Packed exponential connections-a hierarchy of 2-D meshes

Kirkman, Worth; Quammen, D.

doi:10.1109/ipps.1991.153820

Cited by 17 publications

(11 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…PEC [5] is a relative new interconnection network for augmenting a nearest-neighbor mesh with longer distance connections. Each node of a 2-D PEC network requires a constant of eight connections, where the extra four lines connect nodes 2 h , called level h connection, distance away along the (N,W,S,E) direction of an ordinary 2-D mesh.…”

Section: Resultsmentioning

confidence: 99%

“…PEC network is a new interconnection network that solves the problems of scale and connectivity by augmenting a two dimensional mesh with additional long connections [5]. It has very promising characteristics for supporting large scale MIMD parallel processing.…”

Section: Packed Exponential Connections Networkmentioning

confidence: 99%

“…The following de®nitions are based on those in Refs. [5,8]. When the number of nodes is x 2 n indexed from 0Y 1Y F F F Y x À 1, we have the following de®nitions.…”

Section: -Dimension Pec Networkmentioning

confidence: 99%

“…Fig. 3 shows a 16 Â 16 2-D PEC network [5]. De®nitions 3 and 4 give two primary concepts of 2-D PEC.…”

Section: -D Pec Networkmentioning

confidence: 99%

“…By theoretical analysis, an optimal route between f rms in a PEC network could give routing distances similar to those found in a binary tree [9]. Using high level connections for optimal routing schemes is still a subject of current research [5]. There is no near optimal routing scheme available on 2-D PEC.…”

Section: -D Pec Routine Schemementioning

confidence: 99%

See 4 more Smart Citations

Computer simulation of PEC network

Liao

Sun

1999

Simulation Practice and Theory

View full text Add to dashboard Cite

Interconnection network is a decisive component of parallel and distributed computer systems. With the merits of simplicity and e ciency, 2-dimensional (2-D) mesh has been a popular choice of large MIMD interconnection networks. Mesh, however, has its known weaknesses in scalability and connectivity. Packed Exponential Connections (PEC) is a newly proposed network which is designed to improve the scalability and connectivity of 2-D mesh while maintaining its merits. In this study, the performance of PEC over mesh network is carefully examined through computer simulation. Characteristics of PEC networks are revealed. A novel routing scheme is proposed and used in PROTEUS environment to simulate the performance of 2-D PEC network. Simulation and analytical results show that for many applications where non-local communications are required, PEC network provides superior performance to that of mesh. Based on simulation results, structural modi®cation is also suggested to further enhance the performance of PEC network. Ó

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Packed Exponential Connections Networkmentioning

confidence: 99%

“…The following de®nitions are based on those in Refs. [5,8]. When the number of nodes is x 2 n indexed from 0Y 1Y F F F Y x À 1, we have the following de®nitions.…”

Section: -Dimension Pec Networkmentioning

confidence: 99%

“…Fig. 3 shows a 16 Â 16 2-D PEC network [5]. De®nitions 3 and 4 give two primary concepts of 2-D PEC.…”

Section: -D Pec Networkmentioning

confidence: 99%

Section: -D Pec Routine Schemementioning

confidence: 99%

See 3 more Smart Citations