Systematic Derivation of Tree Contraction Algorithms (2005)

by Kiminori Matsuzaki , Zhenjiang Hu , Kazuhiko Kakehi , Masato Takeichi
Venue:In Proceedings of INFOCOM '90
Citations:3 - 3 self

Documents Related by Co-Citation

17 Parallelization via Context Preservation – W N Chin, A Takano, Z Hu, Wei-ngan Chin, Akihiko Takano, Zhenjiang Hu - 1998
83 A Simple Parallel Tree Contraction Algorithm – K Abrahamson, N Dadoun, D Kirkpatrick, T Przytycka
23 Evaluating Arithmetic Expressions Using Tree Contraction: A Fast and Scalable Parallel Implementation for Symmetric Multiprocessors (SMPs) – David A. Bader, Sukanya Sreshta, Nina R. Weisse-bernstein - 2002
10 A library of constructive skeletons for sequential style of parallel programming – Kiminori Matsuzaki, Hideya Iwasaki - 2006
5 Parallelization with Tree Skeletons – Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi - 2003
7 An Analytical Method For Parallelization Of Recursive Functions – Joonseon Ahn, Taisook Han, Communicated Christian Lengauer - 2001
25 Systematic Efficient Parallelization of Scan and Other List Homomorphisms – Sergei Gorlatch - 1996
36 The Accelerated Centroid Decomposition Technique For Optimal Parallel Tree Evaluation In Logarithmic Time – Richard Cole, Uzi Vishkin - 1986
54 Algorithmic Skeletons: A Structured Approach to the Management of Parallel Computation – M Cole - 1988
7324 Cache-oblivious algorithms – M FRIGO, C E LEISERSON, H PROKOP, S RAMACHANDRAN - 1999
9 Efficient parallel evaluation of CSG tree using fixed number of processors – R P K Banerjee, V Goel, A Mukherjee - 1993
21 Optimal parallel algorithm for dynamic expression evaluation and context-free recognition – Alan Gibbons, Wojciech Rytter - 1989
55 Efficient parallel graph algorithms for coarse grained multicomputers and BSP (Extended Abstract) – E. Caceres, F. Dehne, A. Ferreira, P. Flocchini, I. Rieping, A. Roncato, N. Santoro, S. W. Song - 1997
18 Parallel Implementation of Tree Skeletons – D. B. Skillicorn - 1995
3 Optimal tree contraction and term matching on the hypercube and related networks – E W Mayr, R Werchner - 1997
34 Parallel Programming with List Homomorphisms – M Cole - 1995
117 Parallel tree contraction and its application – G L Miller, J H Reif - 1985
9 Efficient parallel algorithms for solving some tree problems – X He - 1986
8 Diffusion: Calculating Efficient Parallel Programs – Zhenjiang Hu , Masato Takeichi, Hideya Iwasaki - 1999