Scalable Multicast Networks for High-Performance Computing and Communications

Abstract

Abstract : The objective of this research is to design a class of scalable interconnection networks to support arbitrary multicast communications in highly parallel computing systems. In particular, the project was concentrated on (1) designing routing strategies for multicast networks and developing a network simulator to simulate multicast networks under routing control strategies; (2) deriving necessary and sufficient conditions under which multicast networks are nonblocking; (3) establishing analytical models for the performance of multicast networks; (4) studying self-routing scheme for multicast communication; (5) studying efficient multicast communication in optical networks, and determining rearrangeable and nonblocking conditions in optical multicast networks. (6) studying efficient multicast communication (as well as general collective communication) in both electronic and optical networks Over the finding period, a number of important results were obtained and these results were reported in 22 journal papers, 1 book chapter, 6 patents (granted or pending), and 30 conference papers. The most important results of this project are summarized in the final progress report and all publications are also listed (attached).