Embedding classical communication topologies in the OPAM architecture

The authors present a novel method for embedding parallel programs of multiple processes exhibiting classical communication topologies into optical parallel architecture model (OPAM) parallel architecture. OPAM consists of a large number of processors that are connected by a two level, crossbar based interconnection network. The authors show the mapping of parallel programs using graph contraction methods. Classical communication topologies such as rings, trees, two dimensional grids, etc. are considered. Using the OPAM concept with these embedding techniques can save communication latency in large parallel processing interconnection networks