Title :
The limited applicability of block decomposition in cluster computing
Author :
Crandall, Phyllis E.
Author_Institution :
Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
Abstract :
This paper investigates the usefulness of block partitioning in cluster computing in light of recent network improvements such as FDDI and high-speed switch technology. Mathematical characterizations of the communication costs for contiguous partitioning and block decomposition in both a ring-connected and switched network are presented. Simulations of ring and switch technologies indicate that as network speeds increase and as the effects of message-preparation latency dominate, the advantages claimed for block decomposition diminish
Keywords :
FDDI; performance evaluation; token networks; FDDI; block decomposition; cluster computing; contiguous partitioning; high-speed switch technology; mathematical characterizations; ring-connected networks; simulations; switched network; Communication switching; Computational modeling; Computer networks; Computer science; Concurrent computing; Costs; Delay; FDDI; Parallel processing; Switches;
Conference_Titel :
High Performance Distributed Computing, 1995., Proceedings of the Fourth IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-7088-6
DOI :
10.1109/HPDC.1995.518700
