Issue No. 06 - June (1992 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.144625
<p>Multiprocessor interconnection networks are proposed which have the characteristic that each processor or memory module can connect to a group of its near neighbors and adjacent directly connected groups include some of the same processors or memories. These overlapping connectivity networks are attractive especially for a very large number of processors which cannot be provided with full connectivity but need to operate by communication between processors. Applications for overlapping connectivity networks include neural computers and dataflow computers. Bandwidth formulas are derived using a probabilistic approach, including when intermediate processors are used in the interconnection path. A general cell design is presented capable of representing various overlapping connectivity networks.</p>
multiple bus interconnection networks; overlapping connectivity; overlapping connectivity networks; neural computers; dataflow computers; multiprocessor interconnection networks.
B. Wilkinson, "On Crossbar Switch and Multiple Bus Interconnection Networks with Overlapping Connectivity," in IEEE Transactions on Computers, vol. 41, no. , pp. 738-746, 1992.