Sciweavers

819 search results - page 27 / 164
» Parallelization with Tree Skeletons
Sort
View
CCECE
2006
IEEE
14 years 2 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...
ICPP
1987
IEEE
13 years 12 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
14 years 18 days 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
14 years 3 months ago
Self-Stabilizing k-out-of-l exclusion on tree networks
Ajoy Kumar Datta, Stéphane Devismes, Floria...