Extended Tree Contraction for Some parallel Algorithms on Series-Parallel Networks.
Jeng-Jung WangShih-Yih WangLih-Hsing HsuTing-Yi SungPublished in: J. Inf. Sci. Eng. (1997)
Keyphrases
- parallel algorithm
- series parallel
- binary trees
- network design
- parallel computation
- shared memory
- interconnection networks
- temporal reasoning
- cluster of workstations
- parallel programming
- network structure
- social networks
- computer networks
- tree decomposition
- pc cluster
- b tree
- precedence constraints
- spatial information