An Asynchronous Algorithm for Balancing Unpredictable Workload on Distributed-Memory Machines

ETRI Journal

Volumn 20, Issue 4, 1998, Pages 346-360

  Chung, Yongwha ^a   Park, Jin Won ^a   Yoon, Suk Han ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; DATA STORAGE EQUIPMENT;

DISTRIBUTED-MEMORY MACHINES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0032289755     PISSN: 12256463     EISSN: None     Source Type: Journal    
DOI: 10.4218/etrij.98.0198.0403     Document Type: Article

References (17)

1. S. Ranka, ed., Proc. of Workshop on Solving Irregular Problems on Distributed-Memory Machines, IPPS'96, 1996.
2. A. Ferreira and J. Rolim, ed., Proc. of Workshop on Parallel Algorithms for Irregularly Structured Problems, Irregular'96, 1996.
3. A. Ferreira and J. Rolim, ed., Proc. of Workshop on Solving Irregularly Structured Problems in Parallel, Irregular'97, 1997.
4. C. Wang, P. Bhat, and V. Prasanna, "High Performance Computing for Vision," Proceedings of IEEE, Vol. 84, No. 7, 1996, pp. 931-946.
5. A. Huertas, C. Lin, and R. Nevatia, "Detection of Buildings from Monocular Views of Aerial Scenes Using Perceptual Grouping and Shadows," Proc. of Image Understanding Workshop, 1993, pp. 253-260.
6. G. Medioni and R. Nevatia, "Matching Images Using Linear Features," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 6, No. 6, 1984, pp. 675-685.
7. V. Prasanna and C. Wang, "Scalable Parallel Implementations of Perceptual Grouping on Connection Machine CM-5," Pmc. of International Conference on Pattern Recognition, 1994, pp. 229-233.
8. D. Bader and J. JaJa, "Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding, and Selection," Proc. of International Parallel Processing Symposium, 1996, pp. 292-301.
9. A. Choudhary, B. Narahari, and R. Krishnamurti, "An Efficient Heuristic Scheme for Dynamic Remapping of Parallel Computations," Parallel Computing, Vol. 19, 1993, pp. 621-632.
10. N. Chrisochoides, N. Mansour, and G. Fox, "Performance Evaluation of Load Balancing Algorithms for Parallel Single-Phase Iterative PDE Solvers," Proc. of Scalable High-Performance Computing Conference, 1994, pp. 764-772.
11. I. Foster and B. Toonen, "Load Balancing Algorithms for the Parallel Community Climate Model," Proc. of Scalable High-Performance Computing Conference, 1994.
12. D. Gerogiannis and S. Orphanoudakis, "Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks," IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 9, 1993, pp. 994-1013.
13. B. VanVoorst, R. Jha, L. Pires, and M. Muhammad, "Implementation and Results of Hypothesis Testing from the C3I Parallel Benchmark Suite," Proc. of Parallel Processing Symposium, 1997, pp. 192-196.
14. R. Blumofe, C. Joerg, B. Kuszmaul, C. Leiserson, K. Randall, and Y. Zhou, "Cilk: An Efficient Multithreaded Runtime System," Proc. of Symposium on Principles and Practice of Parallel Programming, 1995.
15. C. Wen, S. Chakrabarti, E. Deprit, A. Krishnamurthy, and K. Yelick, "Runtime Support for Portable Distributed Data Structures," Proc. of Workshop on Languages, Compilers, and Runtime Systems for Scalable Computers, 1995, pp. 111-120.
16. T. Agerwala, J. Martin, J. Mirza, D. Sadler, D. Dias, and M. Snir, "SP2 System Architecture," IBM Systems Journal, Vol. 34, No. 2, 1995, pp. 152-184.
17. Cray Research, Inc., Cray T3D System Architecture Overview, 1993.