Title :
Hypercube computing; Connected components
Author :
Woo, Janwoon ; Sahni, Sartaj
Author_Institution :
Minnesota Univ., Minneapolis, MN, USA
Abstract :
The connected-components problem is used to illustrate the programming issues that arise when a multiple-instruction/multiple-data hypercube multicomputer is used. These issues include selection of algorithmic abstraction, problem partitioning and mapping, overlapping computation and communication, and load balancing. Performance measures are also discussed
Keywords :
multiprocessor interconnection networks; parallel machines; parallel programming; MIMD; algorithmic abstraction; communication; connected-components problem; hypercube; load balancing; mapping; multicomputer; overlapping computation; problem partitioning; programming issues; Concurrent computing; Extraterrestrial measurements; Hypercubes; Load management; Message passing; Partitioning algorithms; Time measurement; Velocity measurement;
Conference_Titel :
Distributed Computing Systems in the 1990s, 1988. Proceedings., Workshop on the Future Trends of
Print_ISBN :
0-8186-0897-8
DOI :
10.1109/FTDCS.1988.26723
