Hypercube computing; Connected components
J. Woo, Sartaj K. Sahni · 2003
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.>