Jcluster: An efficient Java parallel environment on a large-scale heterogeneous cluster

Concurrency and Computation: Practice and Experience

Volumn 18, Issue 12, 2006, Pages 1541-1557

  Zhang, Bao Yin ^a   Yang, Guang Wen ^b   Zheng, Wei Min ^b  

^a INSTITUTE OF APPLIED PHYSICS AND COMPUTATIONAL MATHEMATICS   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Asynchronously multithreaded transmission; Java parallel environment; Large scale heterogenous cluster; Load balancing; Transitive random stealing

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; EVALUATION; INFORMATION RETRIEVAL SYSTEMS; LARGE SCALE SYSTEMS;

HETEROGENEOUS CLUSTER; RANDOM STEALING (RS); TASK SCHEDULER; TRANSITIVE RANDOM STEALING (TRS);

JAVA PROGRAMMING LANGUAGE;

EID: 33749337596     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.986     Document Type: Article

References (22)

1. Blumofe RD, Leiserson CE. Scheduling multithreaded computations by work stealing. Proceedings of the 35th Annual IEEE Conference on Foundations of Computer Science (FOCS'94), Santa Fe, NM, 20-22 November 1994. IEEE Computer Society Press: Los Alamitos, CA, 1994.
2. Wu IC, Kung H. Communication complexity for parallel divide and conquer. Proceedings of the 32nd Annual Symposium on Foundations of Computer Science (FOCS'91), San Juan, Puerto Rico, October 1991. IEEE Computer Society Press: Los Alamitos, CA, 1991; 151-162.
3. Berenbrink P, Friedetzky T, Goldberg LA. The natural work-stealing algorithm is stable. SIAM Journal on Computing 2003:32(5):1260-1279.
4. Blumofe RD, Joerg CF, Kuszmaul BC, Leiserson CE, Randall KH, Zhou Y. Cilk: An efficient multithreaded runtime system. Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP'95, Santa Barbara, CA, July 1995. ACM Press: New York, 1995; 207-216.
5. Mao ZM, So HSW, Woo A. JAWS: A Java work stealing scheduler over a network of workstations. Technical Report, The University of California at Berkeley, June 1998.
6. van Nieuwpoort RV, Kielmann T, Bal H. Satin: efficient parallel divide and conquer in Java. Proceedings Euro-Par 2000, Munich, Germany, 29 August-1 September 2000. Springer: Berlin, 2000; 690-699.
7. van Nieuwpoort RV, Kielmann T, Bal H. Efficient load balancing for wide-area divide-and-conquer applications. Proceedings of 8th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'01), Snowbird, UT, 18-19 June 2001. ACM Press: New York, 2001.
8. Cai H, Maquelin O, Kakulavarapu P, Gao GR. Design and evaluation of dynamic load balancing schemes under a finegrain multithreaded execution model. Proceedings of the Multithreaded Execution Architecture and Compilation Workshop, Orlando, FL, January 1999. IEEE Computer Society Press: Los Alamitos, CA, 1999.
9. Hum HHJ et al. A design study of the EARTH multiprocessor. Proceedings of the IFIP WG 10.3 Working Conference on Parallel Architectures and Compilation Techniques (PACT '95), Limassol, Cyprus, 27-29 June 1995, Bic L, Bohm W, Evripidou E, Gaudiot J-L (eds.). ACM Press: New York, 1995; 59-68.
10. Baker M, Carpenter B, Ko S, Li X. mpiJava: A Java interface to MPI. Proceedings Europar 1998, 1st U.K. Workshop on Java for High Performance Network Computing. Springer: Berlin, 1998.
11. Mintchev S. Writing programs in javampi. Technical Report MAN-CSPE-02, School of Computer Science, University of Westminster, London, UK, October 1997.
12. Ferrari AJ. JPVM: Network parallel computing in Java. Technical Report CS-97-29, Department of Computer Science, University of Virginia, December, 1997.
13. Judd G, Clement M, Snell Q. DOGMA: Distributed object group management architecture. Concurrency: Practice and Experience 1998; 10(1):1-7.
14. Nelisse A, Kielmann T, Bal H, Maassen J. Object based collective communication in Java. Joint ACM Java Grande-ISCOPE Conference. ACM Press: New York, 2001.
15. Rühl T, Bal H, Bhoedjang R, Langendoen K, Benson G. Experience with a portability layer for implementing parallel programming systems. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Sunnyvale, CA, 9-11 August 1996. CSREA Press: Athens, GA, 1996; 1477-1488.
16. Grove DA, Coddington PD. Communication benchmarking and performance modelling of MPI programs on cluster computers. Proceedings of the Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems (PMEO-PDS'04), in Conjunction With the International Parallel and Distributed Processing Symposium (IPDPS'04), Santa Fe, NM, April 2004. IEEE Computer Society Press: Los Alamitos, CA, 2004.
17. Al-Jaroodi J, Mohamed N, Jiang H, Swanson D. An agent-based infrastructure for parallel Java on heterogeneous clusters. Proceedings of the IEEE International Conference on Cluster Computing, November 2002. IEEE Computer Society Press: Los Alamitos, CA, 2002.
18. Mohamed N, Al-Jaroodi J, Jiang H, Swanson D. JOPI: A Java object passing interface. Proceedings of the Java Grande and ISCOPE Conference, November 2002. ACM Press: New York, 2002.
19. Manta: Fast Parallel Java, http://www.cs.vu.nl/manta/ [30 October 2004].
20. Carpenter B, Getov V, Judd G, Skjellum A, Fox G. MPJ: MPI-like message passing for Java. Concurrency: Practice and Experience 2000; 12(11):1019-1038.
21. Morin SR, Koren I, Krishna CM. Jmpi: Implementing the message passing interface standard in Java. IPDPS Workshop on Java for Parallel and Distributed Computing, April 2002. IEEE Computer Society Press: Los Alamitos, CA, 2002.
22. MPI 2.0 document, http://www.mpi-forum.org/docs/mpi-20-html/mpi2-report. html [30 October 2004].