© 1991 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Comparative Performance of Overlapping Connectivity Multiprocessor Interconnection Networks
Department of Computer Science, The University of North Carolina at Charlotte, Charlotte, North Carolina 28223, USA
Processor-memory multiprocessor interconnection networks called overlapping connectivity networks are investigated in this paper. Overlapping connectivity networks provide each processor with direct paths to a group of local memory modules and the groups of memory modules directly available to each processor overlap. The bandwidth of rhombic crossbar overlapping connectivity networks is compared to that of the full crossbar switch, multiple bus and multistage Delta networks under various ranges of requests using simulation. Multistage interconnection networks with overlapping connectivity are also presented with comparative results. We call these networks Sigma networks. Overall we show that overlapping connectivity networks can have superior performance compared with existing processor-memory interconnection networks. The networks also scale upwards well and are amenable to VLSI construction.
Received November 1989. revised May 1990.
* Department of Computer Science, The University of North Carolina at Charlotte, Charlotte, North Carolina 28223, USA