Sciweavers

819 search results - page 27 / 164
» Parallelization with Tree Skeletons
Sort
View
64
Voted
SPAA
1998
ACM
15 years 1 months ago
Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract)
Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink...
CCECE
2006
IEEE
15 years 3 months ago
Dynamic and Parallel Approaches to Optimal Evolutionary Tree Construction
Phylogenetic trees are commonly reconstructed based on hard optimization problems such as Maximum parsimony (MP) and Maximum likelihood (ML). Conventional MP heuristics for produc...
Anupam Bhattacharjee, Kazi Zakia Sultana, Zalia Sh...
75
Voted
ICPP
1987
IEEE
15 years 1 months ago
Parallel Algorithm for Maximum Weight Matching in Trees
We present an efficient coarse grained parallel algorithm for computing a maximum weight matching in trees. A divide and conquer approach based on centroid decomposition of trees ...
Shaunak Pawagi
ICPP
1993
IEEE
15 years 1 months ago
Parallel Computation of the Singular Value Decomposition on Tree Architectures
We describe three new Jacobi orderings for parallel computation of SVD problems on tree architectures. The rst ordering uses the high bandwidth of a perfect binary fat-tree to min...
Bing Bing Zhou, Richard P. Brent
IPPS
2009
IEEE
15 years 4 months ago
Self-Stabilizing k-out-of-l exclusion on tree networks
Ajoy Kumar Datta, Stéphane Devismes, Floria...