A Universal, Dynamically Adaptable and Programmable Network Router for Parallel Computers

Taras I. Golota and Sotirios G. Ziavras

ABSTRACT, VLSI DESIGN journal, 2000

 Existing message-passing parallel computers employ routers designed for a specific interconnection network and deal with fixed data channel width. There are disadvantages to this approach, because the system design and development times are significant and these routers do not permit run time network reconfiguration. Changes in the topology of the network may be required for better performance or fault-tolerance. In this paper, we introduce a class of high-performance universal (statically and dynamically adaptable) programmable routers (UPRs) for message-passing parallel computers. The universality of these routers is based on their capability to adapt at run and/or static times according to the characteristics of the systems and/or applications. More specifically, the number of bidirectional data channels, the channel size and the I/O port mappings (for the implementation of a particular topology) can change dynamically and statically. Our research focuses on system-level specification issues of the UPRs, their VLSI design and their simulation to estimate their performance. Our simulation of data transfers via UPR routers employs VHDL code in the Mentor Graphics environment.The results show that the performance of the routers depends mostly on their current configuration. Details of the simulation and synthesis are presented.

Keywords: Parallel computer, message-passing computer, message routing, hardware router, universal router, adaptable router.


* Return to the "selected publications" page

* Return to my home page


Last updated 11/02/98, SGZ