Communication Complexity for Parallel Divide-and-Conquer (1991)


Download Links

by I-chen Wu , H. T. Kung
Venue:In Proceedings of the 32nd Annual Symposium on Foundations of Computer Science
Citations:29 - 2 self

Active Bibliography

7 Efficient Parallel Divide-and-Conquer for a Class of Interconnection Topologies. – I-chen Wu - 1991
7 A Survey of Parallel Search Algorithms for Discrete Optimization Problems – Ananth Y. Grama, Vipin Kumar - 1993
35 Unstructured Tree Search on SIMD Parallel Computers – George Karypis, Vipin Kumar - 1994
100 Scalable Load Balancing Techniques for Parallel Computers – Vipin Kumar, Ananth Y. Grama, Vempaty Nageshwara Rao - 1994
19 Parallel Processing of Discrete Optimization Problems – Grama Y. Ananth, Vipin Kumar, Panos Pardalos - 1993
A Distributed Algorithm Solving CSPs with a Low Communication Cost – Nicolas Prcovic Cermics-Inria, Nicolas Prcovic, Cermics-inria Sophia Antipolis - 1996
70 Executing Multithreaded Programs Efficiently – Robert D. Blumofe, Charles E. Leiserson, Robert D. Blumofe - 1995
2 Sequential and Parallel Branch-and-Bound Search Under Limited-Memory Constraints – Nihar R. Mahapatra, Shantanu Dutt - 1999
12 A General Architecture for Load Balancing in a Distributed-Memory Environment – Hiroshi Nishikawa, Peter Steenkiste - 1993
A Case Study of Shared Mmeory and Message Passing: The Triangle Puzzle – Professor M. Frans Kaashoek, Kevin A. Lew, Kevin A. Lew - 1995
48 Parallel Depth First Search, Part II: Analysis – Vipin Kumar, V. Nageshwara Rao
49 On the Efficiency of Parallel Backtracking – V. Nageshwara Rao, Vipin Kumar - 1992
Parallélisation de la recherche arborescente des CSP avec distribution profondeur variable РNicolas Prcovic, Bertrand Neveu, Groupe Contraintes, Cermics-inria Sophia Antipolis, Sophia Antipolis Cedex
State-of-the-Art in Parallel Search Techniques for Discrete Optimization Problems – Ananth Grama, Vipin Kumar
1 Changing the Distribution Depth During a Parallel Tree Search – Nicolas Prcovic
The Meerkat 2 Network Interface – Meerkat Is The
5 System Support for Efficient Network Communication – Chandramohan A. Thekkath, Edward D. Lazowska - 1994
7 The Meerkat Multicomputer: Tradeoffs in Multicomputer Architecture – Robert C. Bedichek - 1994
46 Efficient Support for Multicomputing on ATM Networks – Chandramohan A. Thekkath, Henry M. Levy, Edward D. Lazowska - 1993