Highly Influenced

# 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.-} }

- Published 2005 in 19th IEEE International Parallel and Distributed…
DOI:10.1109/IPDPS.2005.100

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

#### From This Paper

##### Figures, tables, and topics from this paper.

19 Citations

26 References

Similar Papers