DocumentCode
1566299
Title
Hypercube computing; Connected components
Author
Woo, Janwoon ; Sahni, Sartaj
Author_Institution
Minnesota Univ., Minneapolis, MN, USA
fYear
1988
Firstpage
408
Lastpage
417
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems in the 1990s, 1988. Proceedings., Workshop on the Future Trends of
Print_ISBN
0-8186-0897-8
Type
conf
DOI
10.1109/FTDCS.1988.26723
Filename
26723
Link To Document