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

fYear

1996

fDate

23-26 Oct 1996

Firstpage

148

Lastpage

151

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 1996., Eighth IEEE Symposium on

Conference_Location

New Orleans, LA

Print_ISBN

0-8186-7683-3

Type

conf

DOI

10.1109/SPDP.1996.570327

Filename

570327