Efficient load balancing for wide-area divide-and-conquer applications

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 36, Issue 7, 2001, Pages 34-43

  Van Nieuwpoort, Rob V ^a   Kielmann, Thilo ^a   Bal, Henri E ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Clustered wide area systems; Distributed supercomputing; Java

Indexed keywords

EID: 0242697089     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/568014.379563     Document Type: Article

References (25)

1. M. Backschat, A. Pfaffinger, and C. Zenger. Economic Based Dynamic Load Distribution in Large Workstation Networks. In Euro-Par'96, number 1124, pages 631-634, 1996.
2. H. E. Bal, R. Bhoedjang, R. Hofman, C. Jacobs, K. Langendoen, T. Rühl, and F. Kaashoek. Performance Evaluation of the Orca Shared Object System. ACM Transactions on Computer Systems, 16(1):1-40, Feb. 1998.
3. J. Baldeschwieler, R. Blumofe, and E. Brewer. ATLAS: An Infrastructure for Global Computing. In Seventh ACM SIGOPS European Workshop on System Support for Worldwide Applications, 1996.
4. R. A. F. Bhoedjang, T. Rühl, and H. E. Bal. User-Level Network Interface Protocols. IEEE Computer, 31(11):53-60, Nov. 1998.
5. A. Bik, J. Villacis, and D. Gannon. Javar: A Prototype Java Restructuring Compiler. Concurrency: Practice and Experience, 9(11):1181-1191, Nov. 1997.
6. R. Blumofe and P. Lisiecki. Adaptive and Reliable Parallel Computing on Networks of Workstations. In USENIX 1997 Annual Technical Conference on UNIX and Advanced Computing Systems, Anaheim, California, 1997.
7. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: An Efficient Multithreaded Runtime System. In 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'95), pages 207-216, Santa Barbara, California, July 1995.
8. R. D. Blumofe and C. E. Leiserson. Scheduling Multithreaded Computations by Work Stealing. In 35th Annual Symposium on Foundations of Computer Science (FOCS '94), pages 356-368, Santa Fe, New Mexico, Nov. 1994.
9. J. Darlington and M. Reeve. Alice: a Multi-processor Reduction Machine for the Parallel Evaluation of Applicative Languages. In 1st Conference on Functional Programming Languages and Computer Architecture, pages 65-75, 1981.
10. D. L. Eager, E. D. Lazowska, and J. Zahorjan. A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing. Performance Evaluation, 6(1):53-68, Mar. 1986.
11. B. Freisleben and T. Kielmann. Automated Transformation of Sequential Divide-and-Conquer Algorithms into Parallel Programs. Computers and Artificial Intelligence, 14(6):579-596, 1995.
12. T. Kielmann, R. F. H. Hofman, H. E. Bal, A. Plaat, and R. A. F. Bhoedjang. MAGPIE: MPI's Collective Communication Operations for Clustered Wide Area Systems. In Seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'99), pages 131-140, Atlanta, GA, May 1999.
13. T. Kunz. The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme. IEEE Trans. Software Eng., 17(7):725-730, July 1991.
14. D. Lea. A Java Fork/Join Framework. In ACM Java Grande 2000 Conference, pages 36-43, San Francisco, CA, June 2000.
15. J. Maassen, T. Kielmann, and H. E. Bal. Parallel Application Experience with Replicated Method Invocation. Concurrency and Computation: Practice and Experience, 2001.
16. J. Maassen, R. van Nieuwpoort, R. Veldema, H. E. Bal, and A. Plaat. An Efficient Implementation of Java's Remote Method Invocation. In Seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'99), pages 173-182, Atlanta, GA, May 1999.
17. E. Mohr, D. Kranz, and R. Halstead. Lazy Task Creation: a Technique for Increasing the Granularity of Parallel Programs. In Proceedings of the 1990 ACM Conference on Lisp and Functional Programming, pages 185-197, June 1990.
18. M. O. Neary, A. Phipps, S. Richman, and P. Cappello. Javelin 2.0: Java-Based Parallel Computing on the Internet. In Euro-Par 2000 Parallel Processing, number 1900 in Lecture Notes in Computer Science, pages 1231-1238, Munich, Germany, Aug. 2000. Springer.
19. L. Peng, W. Wong, M. Feng, and C. Yuen. SilkRoad: A Multithreaded Runtime System with Software Distributed Shared Memory for SMP Clusters. In IEEE International Conference on Cluster Computing (Cluster2000), pages 243-249, Chemnitz, Saxony, Germany, Nov. 2000.
20. A. Plaat, H. E. Bal, and R. F. H. Hofman. Sensitivity of Parallel Applications to Large Differences in Bandwidth and Latency in Two-Layer Interconnects. In High Performance Computer Architecture (HPCA-5), pages 244-253, Orlando, FL, January 1999.
21. N. G. Shivaratri, P. Krueger, and M. Ginghal. Load Distributing for Locally Distributed Systems. IEEE Computer, 25(12):33-44, Dec. 92.
22. R. V. van Nieuwpoort, T. Kielmann, and H. E. Bal. Satin: Efficient Parallel Divide-and-Conquer in Java. In Euro-Par 2000 Parallel Processing, number 1900 in Lecture Notes in Computer Science, pages 690-699, Munich, Germany, Aug. 2000. Springer.
23. R. V. van Nieuwpoort, J. Maassen, H. E. Bal, T. Kielmann, and R. Veldema. Wide-Area Parallel Programming using the Remote Method Invocation Model. Concurrency: Practice and Experience, 12(8):643-666, 2000.
24. I. Watson, V. Woods, P. Watson, R. Banach, M. Greenberg, and J. Sargeant. Flagship: a Parallel Architecture for Declarative Programming. In 15th IEEE/ACM Symp. on Computer Architecture, pages 124-130, Honolulu, Hawaii, 1988.
25. I.-C. Wu and H. Kung. Communication Complexity for Parallel Divide-and-Conquer. In 32nd Annual Symposium on Foundations of Computer Science (FOCS '91), pages 151-162, San Juan, Puerto Rico, Oct. 1991.