Parallel ear decomposition search (EDS) and st-numbering in graphs
Theoretical Computer Science
Finding triconnected components by local replacement
SIAM Journal on Computing
Algorithm 447: efficient algorithms for graph manipulation
Communications of the ACM
A Linear Time Implementation of SPQR-Trees
GD '00 Proceedings of the 8th International Symposium on Graph Drawing
Efficient Parallel Triconnectivity in Logarithmic Time
AWOC '88 Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures
Fpga-based prototype of a pram-on-chip processor
Proceedings of the 5th conference on Computing frontiers
SFCS '89 Proceedings of the 30th Annual Symposium on Foundations of Computer Science
Using simple abstraction to reinvent computing for parallelism
Communications of the ACM
Brief announcement: better speedups for parallel max-flow
Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures
Computer Architecture, Fifth Edition: A Quantitative Approach
Computer Architecture, Fifth Edition: A Quantitative Approach
Toolchain for Programming, Simulating and Studying the XMT Many-Core Architecture
IPDPSW '11 Proceedings of the 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum
Power-Performance Comparison of Single-Task Driven Many-Cores
ICPADS '11 Proceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed Systems
Better speedups using simpler parallel programming for graph connectivity and biconnectivity
Proceedings of the 2012 International Workshop on Programming Models and Applications for Multicores and Manycores
| Hi-index | 0.00 |
We present a parallel solution to the problem of determining the triconnected components of an undirected graph. We obtain significant speedups over the only published optimal (linear-time) serial implementation of a triconnected components algorithm running on a modern CPU. This is accomplished on the PRAM-inspired XMT many-core architecture. To our knowledge, no other parallel implementation of a triconnected components algorithm has been published for any platform.