Title | ||
---|---|---|
Topology-Based hypercube structures for global communication in heterogeneous networks |
Abstract | ||
---|---|---|
Hypercube structures are heavily used by parallel algorithms that require all-to-all communication. When communicating over a heterogeneous and irregular network, the performance obtained by the hypercube structure will depend on the matching of the hypercube structure to the topology of the underlying network. In this paper, we present strategies to build topology-based hypercubes structures. These strategies do not assume any kind of topology. They take into account the communication cost between pair of nodes to provide a performance-efficient hypercube structure. These enhanced hypercube structures help improve the performance of parallel applications that require all-to-all communication in heterogeneous networks by up to ~30% |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11549468_109 | Euro-Par |
Keywords | Field | DocType |
parallel algorithm,communication cost,hypercube structure,parallel application,performance-efficient hypercube structure,irregular network,heterogeneous network,global communication,enhanced hypercube structure,topology-based hypercube structure,hypercubes structure,all-to-all communication | Topology,Telecommunications network,Parallel algorithm,Grid network,Computer science,Parallel computing,Network topology,Message Passing Interface,Heterogeneous network,Online analytical processing,Hypercube,Distributed computing | Conference |
Volume | ISSN | ISBN |
3648 | 0302-9743 | 3-540-28700-0 |
Citations | PageRank | References |
3 | 0.38 | 15 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Silvia M. Figueira | 1 | 320 | 75.28 |
Vijay Janapa Reddi | 2 | 2931 | 140.26 |