The Journal of Supercomputing

, Volume 3, Issue 3, pp 209–234

Hypercube computing: Connected components

  • Jinwoon Woo
  • Sartaj Sahni

DOI: 10.1007/BF00127829

Cite this article as:
Woo, J. & Sahni, S. J Supercomput (1989) 3: 209. doi:10.1007/BF00127829


Several approaches to finding the connected components of a graph on a hypercube multicomputer are proposed and analyzed. The results of experiments conducted on an NCUBE hypercube are also presented. The experimental results support the analysis.

Key words and phrases

Hypercube computingMIMD computerparallel programmingconnected components

Copyright information

© Kluwer Academic Publishers 1989

Authors and Affiliations

  • Jinwoon Woo
    • 1
  • Sartaj Sahni
    • 1
  1. 1.Department of Computer ScienceUniversity of MinnesotaMinneapolisUSA