Charm++ and AMPI: Adaptive Runtime Strategies via Migratable Objects

Advanced Computational Infrastructures for Parallel and Distributed Adaptive Applications

Volumn , Issue , 2009, Pages 265-282

  Kale, Laxmikant V ^a   Zheng, Gengbin ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Adaptive MPI, adaptive implementation and MPI extension on Charm++ runtime system; Automatic adaptive overlap communication latencies and response delays; Charm and AMPI adaptive runtime strategies via migratable objects

Indexed keywords

EID: 84889816355     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470558027.ch13     Document Type: Chapter

References (32)

1. G. Agha. Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, 1986.
2. Arvind and S. Brobst. The evolution of dataflow architectures: from static dataflow to P-RISC. Int. J. High Speed Computing, 5(2):125-153, 1993.
3. Milind Bhandarkar and L. V. Kalé. A parallel framework for explicit FEM. In M. Valero, V. K. Prasanna, and S.Vajpeyam, editors, Proceedings of the International Conference on HighPerformance Computing (HiPC 2000), Vol. 1970, Lecture Notes in Computer Science. Springer Verlag, December 2000, pp. 385-395.
4. M. Bhandarkar, L. V. Kale, E. de Sturler, and J. Hoeflinger. Object-based adaptive load balancing for MPI programs. In Proceedings of the International Conference on Computational Science, San Francisco, CA, Vol. 2074, Lecture Notes in Computer Science, May 2001, pp. 108-117.
5. S. Chakravorty and L. V. Kale. A fault tolerant protocol for massively parallel machines. In FTPDS Workshop for IPDPS 2004. IEEE Press, 2004.
6. S. Chakravorty, C. L. Mendes, and L. V. Kalé. Proactive fault tolerance in MPI applications via task migration. In HiPC, Vol. 4297, Lecture Notes in Computer Science. Springer, 2006, pp. 485-496.
7. A. K. Ezzat, R. D. Bergeron, and J. L. Pokoski. Task allocation heuristics for distributed computing systems. In Proceedings of International Conference on Distributed Computing Systems, 1986, pp. 337-346.
8. I. Foster, C. Kesselman, R. Olson, and S. Tuecke. Nexus: an interoperability layer for parallel and distributed computer systems. Technical Report ANL/MCS-TM-189, Argonne National Laboratory, May 1994.
9. G. Gao, K. Theobald, A. Marquez, and T. Sterling. The HTMT program execution model, 1997.
10. A. Gursoy. Simplified expression of message driven programs and quantification of their impact on performance. PhD thesis, University of Illinois at Urbana-Champaign, June 1994. Also, Technical Report UIUCDCS-R-94-1852.
11. M. Hall, P. Kogge, J. Koller, P. Diniz, J. Chame, J. Draper, J. LaCoss, J. Granacki, A. Srivastava, W. Athas, J. Brockman, V. Freeh, J. Park, and J. Shin. Mapping irregular applications to DIVA, a PIM-based data-intensive architecture. In Proceedings of the High Performance Networking and Computing Conference (SC'99), 1999.
12. C. Huang. System support for checkpoint and restart of Charm++ and AMPI applications. Master's thesis, Department of Computer Science, University of Illinois, 2004.
13. C. Huang, O. Lawlor, and L.V. Kalé. Adaptive MPI. In Proceedings of the 16th InternationalWorkshop on Languages and Compilers for Parallel Computing (LCPC 2003), Vol. 2958, Lecture Notes in Computer Science, College Station, Texas, October 2003, pp. 306-322.
14. C. Huang, C. W. Lee, and L. V. Kalé. Support for adaptivity in ARMCI using migratable objects. In Proceedings of Workshop on Performance Optimization for High-Level Languages and Libraries, Rhodes Island, Greece, 2006.
15. C. Huang, G. Zheng, S. Kumar, and L. V. Kalé. Performance evaluation of adaptive MPI. In Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 2006, March 2006.
16. H. Hum. A design study of the earth multiprocessor, 1995.
17. L. V. Kalé. Comparing the performance of two dynamic load distribution methods. In Proceedings of the 1988 International Conference on Parallel Processing, St. Charles, IL, August 1988, pp. 8-11.
18. L. V. Kalé, M. Hills, and C. Huang. An orchestration language for parallel objects. In Proceedings of 7th Workshop on Languages, Compilers, and Runtime Support for Scalable Systems (LCR 04), Houston, TX, October 2004.
19. L. V. Kalé. The virtualization model of parallel programming: runtime optimizations and the state of art. In Los Alamos Computer Science Institute Symposium (LACSI 2001), Albuquerque, October 2002.
20. L. V. Kalé. Performance and productivity in parallel programming via processor virtualization. In Proceedings of the First InternationalWorkshop on Productivity and Performance in High-End Computing (at HPCA 10), Madrid, Spain, February 2004.
21. L. V. Kalé, S. Kumar, and J. DeSouza. A malleable-job system for timeshared parallel machines. In 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2002), May 2002.
22. L.V. Kale. The Chare Kernel parallel programming language and system. In Proceedings of the International Conference on Parallel Processing, Vol. 2, August 1990, pp. 17-25.
23. L.V. Kalé and S. Krishnan. CHARM++: a portable concurrent object oriented system based on C++. In A. Paepcke, editor, Proceedings of OOPSLA'93, ACM Press, September 1993, pp. 91-108.
24. R.M. Keller, F.C.H. Lin, and J. Tanaka. Rediflow Multiprocessing. Digest of Papers COMPCON, Spring'84, February 1984, pp. 410-417.
25. O. Lawlor and L. V. Kalé. Supporting dynamic parallel object arrays. In Proceedings of ACM 2001 Java Grande/ISCOPE Conference, Stanford, CA, Jun 2001, pp. 21-29.
26. R. Namyst and J.-F. Méhaut. PM2: parallel multithreaded machine. A computing environment for distributed architectures. In Parallel Computing: State-of-the-Art and Perspectives, Vol. 11, Advances in Parallel Computing, Proceedings of the Conference ParCo'95, September 19-22 1995, Ghent, Belgium, Amsterdam. Elsevier, North-Holland, February 1996, pp. 279-285.
27. S. Paranjpye. A checkpoint and restart mechanism for parallel programming systems. Master's thesis, University of Illinois at Urbana-Champaign, 2000.
28. M. Potnuru. Automatic out-of-core exceution support for Charm++. Master's thesis, University of Illinois at Urbana-Champaign, 2003.
29. V. A. Saletore. A distributed and adaptive dynamic load balancing scheme for parallel processing of medium-grain tasks. In Proceedings of the 5th Distributed Memory Computing Conference (5th DMCC'90), Vol. II, Architecture Software Tools and Other General Issues, Charleston, SC. IEEE, April 1990, pp. 994-999.
30. S. Krishnan and L. V. Kale. A parallel array abstraction for data-driven objects. In Proceedings of Parallel Object-Oriented Methods and Applications Conference, Santa Fe, NM, February 1996.
31. W. W. Shu and L. V. Kalé. A dynamic load balancing strategy for the Chare Kernel system. In Proceedings of Supercomputing '89, November 1989, pp. 389-398.
32. G. Zheng, O. S. Lawlor, and L. V. Kalé. Multiple flows of control in migratable parallel programs. In 2006 International Conference on Parallel Processing Workshops (ICPPW'06), Columbus, OH. IEEE Computer Society, August 2006, pp. 435-444.