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

11 A library of constructive skeletons for sequential style of parallel programming – Kiminori Matsuzaki, Hideya Iwasaki - 2006
18 Parallelization via Context Preservation – W N Chin, A Takano, Z Hu, Wei-ngan Chin, Akihiko Takano, Zhenjiang Hu - 1998
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
87 A Simple Parallel Tree Contraction Algorithm – K Abrahamson, N Dadoun, D Kirkpatrick, T Przytycka
7 An Analytical Method For Parallelization Of Recursive Functions – Joonseon Ahn, Taisook Han, Communicated Christian Lengauer - 2001
55 Algorithmic skeletons: a structured approach to the management of parallel computation – M I Cole - 1988
26 Systematic Efficient Parallelization of Scan and Other List Homomorphisms – Sergei Gorlatch - 1996
6 Parallelization with Tree Skeletons – Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi - 2003
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
39 The Accelerated Centroid Decomposition Technique For Optimal Parallel Tree Evaluation In Logarithmic Time – Richard Cole, Uzi Vishkin - 1986
9 Efficient parallel evaluation of CSG tree using fixed number of processors – R P K Banerjee, V Goel, A Mukherjee - 1993
22 Optimal parallel algorithm for dynamic expression evaluation and context-free recognition – Alan Gibbons, Wojciech Rytter - 1989
59 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
41 Parallel Programming with List Homomorphisms, Parallel Processing Letters 5 – M Cole - 1995
121 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
51 Parallelizing complex scans and reductions – A L Fischer, A M Ghuloum - 1994