Packing and unpacking of graphs is done to reduce network latency costs in passing them between PEs. Algorithms and heuristics for packaging must preserve sharing and cycles within the packet.