Hierarchical cubic networks

We introduce a new interconnection network for large-scale distributed memory multiprocessors called the hierarchical cubic network (HCN). We establish that the number of routing steps needed by several data parallel applications running on a HCN-based system and a hypercube-based system are about i...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on parallel and distributed systems Ročník 6; číslo 4; s. 427 - 435
Hlavní autoři: Ghose, K., Desai, K.R.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Los Alamitos, CA IEEE 01.04.1995
IEEE Computer Society
Témata:
Applied sciences
Computer network reliability
Computer science
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Distributed databases
Exact sciences and technology
Fault tolerance
Hypercubes
Multiprocessor interconnection networks
Routing
Software
Software engineering
Synchronization
Telecommunication network reliability
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Voting
Multiprocessor
Hierarchy
Parallel algorithm
Computer network
Optimal algorithm
Hypercube
Interconnected power system
Recursive method
Routing
ISSN:1045-9219
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We introduce a new interconnection network for large-scale distributed memory multiprocessors called the hierarchical cubic network (HCN). We establish that the number of routing steps needed by several data parallel applications running on a HCN-based system and a hypercube-based system are about identical. Further, hypercube connections can be emulated on the HCN in constant time. Simulation of uniform and localized traffic patterns reveal that the normalized average internode distances in a HCN are better than in a comparable hypercube. Additionally, the HCN also has about three-fourths the diameter of a comparable hypercube, although it uses about half as many links per node-a fact that has positive ramifications on the implementation of HCN-connected systems.< >
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1045-9219
DOI:10.1109/71.372797