Multiple flows of control in migratable parallel programs

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2006, Pages 435-444

  Zheng, Gengbin ^a   Kalé, Laxmikant V ^a   Lawlor, Orion Sky ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF ALASKA FAIRBANKS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC LOAD BALANCING; EVENT-DRIVEN OBJECTS; FLOW-OF-CONTROL;

COMPUTATIONAL COMPLEXITY; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION;

FLOW CONTROL;

EID: 34547264250     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2006.58     Document Type: Conference Paper

References (32)

1. The GNU Portable Threads Library. http://www.gnu.org/software/pth.
2. N. Adiga, G. Almasi, G. Almasi, Y. Aridor, R. Barik, D. Beece, R. Bellofatto, G. Bhanot, R. Bickford, M. Blumrich, A. Bright, and J. An overview of the bluegene/1 supercomputer, 2002.
3. T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy. Scheduler activations: Effective kernel support for the user-level management of parallelism. Transactions on Computer Systems, 10(1):53-79, Feburary 1992.
4. 2 runtime system. In Proc. 3rd Workshop on Runtime Systems for Parallel Programming (RTSPP) San Juan, Puerto Rico. Lecture Notes in Computer Science 1586. Springer-Verlag, 1999.
5. J. Appavoo, M. Auslander, M. Burtico, D. D. Silva, O. Krieger, M. Mergen, M. Ostrowski, B. Rosenburg, R. W. Wisniewski, and J. Xenidis. K42: an open-source linux-compatible scalable operating system kernel. IBM Systems Journal, 44(2):427-440, 2005.
6. A. Barak, S. Guday, and R. G. Wheeler. The mosix distributed operating system. In LNCS 672. Springer, 1993.
7. J. A. Booth. Balancing priorities and load for state space search on large parallel machines. Master's thesis, University of Illinois at Urbana-Champaign, 2003.
8. R. K. Brunner and L. V Kalé. Adapting to load on workstation clusters. In The Seventh Symposium on the Frontiers of Massively Parallel Computation, pages 106-112. IEEE Computer Society Press, February 1999.
9. R. K. Brunner and L. V Kalé. Handling application-induced load imbalance using parallel objects. In Parallel and Distributed Computing for Symbolic and Irregular Applications, pages 167-181. World Scientific Publishing, 2000.
10. S. Chakravorty and L. V Kale. A fault tolerant protocol for massively parallel machines. In FTPDS Workshop for IPDPS 2004. IEEE Press, 2004.
11. 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
12. J.Frey, T.Tannenbaum, I.Foster, M.Livny, and S.Tuecke. Condor-G: A computation management agent for multi-institutional grids. In Tenth IEEE Symposium on High Performance Distributed Computing (HPDC10), 2001.
13. H. Jin and R. F. V. der Wijngaart. Performance characteristics of the multi-zone nas parallel benchmarks. In Proceedings of the International Parallel and Distributed Processing Symposium, 2004.
14. R. Jyothi, O. S. Lawlor, and L. V Kale. Debugging support for Charm++. In PADTAD Workshop for IPDPS 2004.
15. L. V. Kale and M. Bhandarkar. Structured Dagger: A Coordination Language for Message-Driven Programming. In Proceedings of 2nd International Euro-Par Conference, 1996.
16. L. V. Kale, M. Bhandarkar, R. Brunner, and J. Yelon. Multiparadigm, Multilingual Interoperability: Experience with Converse. In Proceedings of 2nd Workshop on Runtime Systems for Parallel Programming (RTSPP) Orlando, FL, 1998.
17. L. V. Kale and S. Krishnan. Charm++: Parallel Programming with Message-Driven Objects. In G. V. Wilson and P. Lu, editors, Parallel Programming using C++, pages 175-213. MIT Press, 1996.
18. L. V. Kale and J. Yelon. Threads for Interoperable Parallel Programming. In Proc. 9th Conference on Languages and Compilers for Parallel Computers, San Jose, California, August 1996.
19. D. Keppel. Tools and techniques for building fast portable threads packages. Technical Report UWCSE 93-05-06, University of Washington Department of Computer Science and Engineering, May 1993.
20. D. Knuth. The Art of Computer Programming, volume 1. Addison-Wesley, 1997.
21. O. S. Lawlor and L. V. Kalé. Supporting dynamic parallel object arrays. Concurrency and Computation: Practice and Experience, 15:371-393, 2003.
22. J. Mukherjee and S. Varadarajan. Weaves: A framework for reconfigurable programming. International Journal of Parallel Programming, 33(2-3):279-305, 2005.
23. J. C. Phillips, R. Brunner, A. Shinozaki, M. Bhandarkar, N. Krawetz, L. Kalé, R. D. Skeel, and K. Schulten. Avoiding algorithmic obfuscation in a message-driven parallel MD code. In Computational Molecular Dynamics: Challenges, Methods, Ideas, volume 4 of Lecture Notes in Computational Science and Engineering, pages 472-482. Springer-Verlag, November 1998.
24. J. C. Phillips, G. Zheng, S. Kumar, and L. V. Kalé. NAMD: Biomolecular simulation on thousands of processors. In Proceedings of the 2002 ACM/IEEE conference on Supercomputing, pages 1-18, Baltimore, MD, September 2002.
25. Sayantan Chakravorty, Celso Mendes and L. V. Kale. Proactive fault tolerance in large systems. In HPCRI Workshop in conjunction with HPCA 2005, 2005.
26. D. S. T. G. Mattson and S. T. Wheat. A teraflop supercomputer in 1996: the asci tflops system. In Proceedings of the International Parallel Processing Symposium, 1996.
27. N. Williams. An implementation of scheduler activations on the netbsd operating system, 2002.
28. T. Wilmarth and L. V. Kalé. Pose: Getting over grainsize in parallel discrete event simulation. In 2004 International Conference on Parallel Processing, August 2004.
29. G. Zheng. Achieving High Performance on Extremely Large Parallel Machines: Performance Prediction and Load Balancing. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, 2005.
30. G. Zheng, C. Huang, and L. V. Kalé. Performance evaluation of automatic checkpoint-based fault tolerance for ampi and charm++. ACM SIGOPS Operating Systems Review: Operating and Runtime Systems for High-end Computing Systems, 40(2), April 2006.
31. G. Zheng, G. Kakulapati, and L. V. Kalé. Bigsim: A parallel simulator for performance prediction of extremely large parallel machines. In 18th IPDPS, Santa Fe, NM, 2004.
32. G. Zheng, T. Wilmarth, P. Jagadishprasad, and L. V. Kalé. Simulation-based performance prediction for large parallel machines. In International Journal of Parallel Programming, volume 33, pages 183-207, 2005.