An experimental study of parallel biconnected components algorithms on symmetric multiprocessors (SMPs)

@article{Cong2005AnES,
  title={An experimental study of parallel biconnected components algorithms on symmetric multiprocessors (SMPs)},
  author={Guojing Cong and David A. Bader},
  journal={19th IEEE International Parallel and Distributed Processing Symposium},
  year={2005},
  pages={9 pp.-}
}
We present an experimental study of parallel biconnected components algorithms employing several fundamental parallel primitives, e.g., prefix sum, list ranking, sorting, connectivity, spanning tree, and tree computations. Previous experimental studies of these primitives demonstrate reasonable parallel speedups. However, when these algorithms are used as subroutines to solve higher-level problems, there are two factors that hinder fast parallel implementations. One is parallel overhead, i.e… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS
19 Citations
26 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 19 extracted citations

Similar Papers

Loading similar papers…