Memory Centric Interconnection Mechanism for Message Passing in Parallel Systems

Yamin Li,Sanli Li,Wanming Chu
1998-01-01
Abstract:The Interconnection Network (IN) connecting com- puting nodes in parallel systems has become one of the key research issues in parallel computer architecture. Traditionally, the INs in parallel systems for message passing have been built on the basis of logic circuits with different topology structures. Currently, the bandwidth of data transmission for message passing in available parallel systems reaches the magnitude of Gbps. In this paper, we investigate a kind of interconnection network based on multiport memory for message passing parallel systems, which is termed Memory Centric Interconnec- tion Mechanism (MCIM). The memory is a Multi-Port Fast Static Memory (MPFSRAM) which acts as mail- box for message passing. With considerably simpler Ar- bitration and Selection Units, MCIM can fully utilize the bandwidth of MPFSRAM for parallel data transfer to achieve the bandwidth of dozen Gbps for message passing with pipelined mode operation of data send- ing and receiving, meanwhile with much less complex- ity than that of the IN based on logic circuits, such as routers with hundreds of lines for each link in conven- tional Mesh structure parallel systems. Furthermore, the buffers in the mail box provide flexible measures for scheduling the message passing. This paper de- scribes the principle of MCIM, the mechanism of data sending/receiving operations, the arbitration/selection of communication path, and the scheduling flowchart of message passing in the buffer. The paper also gives the experimental simulation results of the MCIM perfor- mance.
What problem does this paper attempt to address?