Title :
Periodically regular chordal rings: generality, scalability, and VLSI layout
Author :
Kwai, Ding-Ming ; Parhami, Behrooz
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Abstract :
Based on the chordal ring structure, we introduce a general framework to describe networks with periodic connection patterns. The periodically regular chordal (PRC) ring is proposed as an alternative for realizing massively parallel processors. A PRC ring consists of identical nodes that are connected cyclically via a finite set of skip links and has the desirable properties of bounded node degree and regular layout In this paper, we investigate the scalability and layout aspects of PRC rings with fixed period and chord lengths and show that they lead to linearly increasing area and constant wire length without deviating significantly from optimal architectural parameters
Keywords :
multiprocessor interconnection networks; parallel architectures; PRC rings; VLSI layout; architectural parameters; chordal ring structure; generality; periodic connection patterns; scalability; Fault tolerance; Hypercubes; Multiprocessor interconnection networks; Partial response channels; Periodic structures; Routing; Scalability; Very large scale integration; Wire;
Conference_Titel :
Parallel and Distributed Processing, 1996., Eighth IEEE Symposium on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-8186-7683-3
DOI :
10.1109/SPDP.1996.570327
