Evaluation of connected-component labeling algorithms for distributed-memory systems
- Authors:
- Publication Date:
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- OSTI Identifier:
- 1253427
- Resource Type:
- Publisher's Accepted Manuscript
- Journal Name:
- Parallel Computing
- Additional Journal Information:
- Journal Name: Parallel Computing Journal Volume: 44 Journal Issue: C; Journal ID: ISSN 0167-8191
- Publisher:
- Elsevier
- Country of Publication:
- Netherlands
- Language:
- English
Citation Formats
Iverson, J., Kamath, C., and Karypis, G. Evaluation of connected-component labeling algorithms for distributed-memory systems. Netherlands: N. p., 2015.
Web. doi:10.1016/j.parco.2015.02.005.
Iverson, J., Kamath, C., & Karypis, G. Evaluation of connected-component labeling algorithms for distributed-memory systems. Netherlands. https://doi.org/10.1016/j.parco.2015.02.005
Iverson, J., Kamath, C., and Karypis, G. Fri .
"Evaluation of connected-component labeling algorithms for distributed-memory systems". Netherlands. https://doi.org/10.1016/j.parco.2015.02.005.
@article{osti_1253427,
title = {Evaluation of connected-component labeling algorithms for distributed-memory systems},
author = {Iverson, J. and Kamath, C. and Karypis, G.},
abstractNote = {},
doi = {10.1016/j.parco.2015.02.005},
journal = {Parallel Computing},
number = C,
volume = 44,
place = {Netherlands},
year = {Fri May 01 00:00:00 EDT 2015},
month = {Fri May 01 00:00:00 EDT 2015}
}
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1016/j.parco.2015.02.005
https://doi.org/10.1016/j.parco.2015.02.005
Other availability
Cited by: 17 works
Citation information provided by
Web of Science
Web of Science
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Cloud-based Connected Component Algorithm
conference, October 2010
- Wu, Bin; Du, YaHong
- 2010 International Conference on Artificial Intelligence and Computational Intelligence (AICI)
Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction
journal, November 2007
- Sadlo, Filip; Peikert, Ronald
- IEEE Transactions on Visualization and Computer Graphics, Vol. 13, Issue 6
Computing connected components on parallel computers
journal, August 1979
- Hirschberg, D. S.; Chandra, A. K.; Sarwate, D. V.
- Communications of the ACM, Vol. 22, Issue 8
An O(logn) parallel connectivity algorithm
journal, March 1982
- Shiloach, Yossi; Vishkin, Uzi
- Journal of Algorithms, Vol. 3, Issue 1
Near linear time algorithm to detect community structures in large-scale networks
journal, September 2007
- Raghavan, Usha Nandini; Albert, Réka; Kumara, Soundar
- Physical Review E, Vol. 76, Issue 3
A comparison of parallel algorithms for connected components
conference, January 1994
- Greiner, John
- Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures - SPAA '94
Efficiency of a Good But Not Linear Set Union Algorithm
journal, April 1975
- Tarjan, Robert Endre
- Journal of the ACM, Vol. 22, Issue 2
A Parallel Algorithm for Connected Components on Distributed Memory Machines
book, January 2001
- Buš, Libor; Tvrdík, Pavel
- Recent Advances in Parallel Virtual Machine and Message Passing Interface
In-situ Feature-Based Objects Tracking for Large-Scale Scientific Simulations
conference, November 2012
- Zhang, Fan; Lasluisa, Solomon; Jin, Tong
- 2012 SC Companion: High Performance Computing, Networking, Storage and Analysis (SCC), 2012 SC Companion: High Performance Computing, Networking Storage and Analysis
Practical parallel Union-Find algorithms for transitive closure and clustering
journal, October 1988
- Cybenko, G.; Allen, T. G.; Polito, J. E.
- International Journal of Parallel Programming, Vol. 17, Issue 5