Phoenix: A parallel programming model for accommodating dynamically joining/leaving resources

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2003, Pages 216-229

  Taura, Kenjiro ^a   Endo, Toshio ^b   Kaneda, Kenji ^a   Yonezawa, Akinori ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Distributed programming; Message passing; Migration; Parallel programming; Resource reconfiguration

Indexed keywords

COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION RETRIEVAL SYSTEMS;

LEAVING RESOURCES;

COMPUTER PROGRAMMING;

EID: 0038711694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. A. Beguelin and J. Dongarra. PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Network Parallel Computing. MIT Press, 1994.
2. R. D. Blumofe and C. E. Leiserson. Scheduling multithreaded computations by work stealing. In IEEE FOCS, pages 356-368, 1994.
3. G. Bosilca, A. Bouteiller, F. Cappello, S. Djilali, G. Fedak, C. Germain, T. Herault, P. Lemarinier, O. Lodygensky, F. Magniette, V. Neri, and A. Selikhov. MPICH-V: Toward a scalable fault tolerant MPI for volatile nodes. In SC 2002, 2002.
4. R. Buyya, D. Abramson, and J. Giddy. Nimrod/G: An architecture of a resource management and scheduling system in a global computational Grid. In HPC Asia 2000, pages 283-289, 2000.
5. C. Cheng, R. Riley, and S. Kumar. A loop-free extended bellman-ford routing protocol without bouncing effect. In ACM SIGCOMM, pages 224-236, 1989.
6. Entropia. http://www.entropia.com/.
7. G. E. Fagg and J. Dongarra. FT-MPI: Fault tolerant MPI, supporting dynamic applications in a dynamic world. In PVM/MPI 2000, volume 1908 of LNCS, pages 346-353. Springer, 2000.
8. M. Feeley. A message passing implementation of lazy task creation. In Parallel Symbolic Computing: Languages, Systems, and Applications, volume 748 of LNCS, pages 94-107. Springer-Verlag, 1993.
9. fight AIDS@home. http://www.fightaidsathome.org/.
10. I. Foster and N. Karonis. A Grid-enabled MPI: Message passing in heterogeneous distributed computing systems. In SC 1998, 1998.
11. I. Foster and C. Kesselman, editors. The GRID - Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1999.
12. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the Cilk-5 multithreaded language. In ACM PLDI, 1998.
13. GIMPS, http://www.mersenne.org/prime.htm.
14. A. Heydon and M. Najork. Mercator: A scalable extensible web crawler. World Wide Web, 2(4):219-229, December 1999.
15. G. J. Holzmann. Design and Validation of Computer Protocols. Prentice Hall, 1991.
16. G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-295, 1997.
17. K. Kaneda, K. Taura, and A. Yonezawa. Virtual Private Grid: A command shell for utilizing hundreds of machines efficiently. In CCGrid 2002, 2002.
18. P. Keleher, A. L. Cox, and W. Zwaenepoel. Lazy release consistency for software distributed shared memory. In ACM ISCA, 1992.
19. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao. Oceanstore: An architecture for global-scale persistent storage. In ASPLOS, 2000.
20. B. Lang, C. Queinnec, and J. Piquer. Garbage collecting the world. In ACM POPL, pages 39-58, 1992.
21. LSF - load sharing facility. http://wwwinfo.cern.ch/pdp/lsf/.
22. E. Mohr, D. A. Kranz, and R. H. Halstead, Jr. Lazy Task Creation: A techinque for increasing the granularity of parallel programs. IEEE Transactions on Parallel and Distributed Systems, 2(3):264-280, July 1991.
23. MPICH-a portable implementation of MPI. http://www-unix.mcs.anl.gov/mpi/mpich/.
24. NAS parallel benchmarks. http://www.nas.nasa.gov/Software/NPB/.
25. Parabon computation inc. http://www.parabon.com/.
26. Portable Batch System, http://www.openpbs.org/.
27. C. Perkins. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SIGCOMM' 94 Conference on Communications Architectures Protocols and Applications, 1994.
28. POV-Ray. http://www.povray.org/.
29. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In ACM SIGCOMM, 2001.
30. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329-350, 2001.
31. SETI@home project. http://setiathome.ssl.berkeley.edu/.
32. SOCKS, http://www.socks.permeo.com/.
33. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In ACM SIGCOMM, 2001.
34. Y. Takamiya and S. Matsuoka. Towards MPI with user-transparent fault tolerance. In JSPP2002, pages 217-224, 2002. (in Japanese).
35. O. Tatebe, Y. Morita, S. Matsuoka, N. Soda, and S. Sekiguchi. Grid datafarm architecture for petascale data intensive computing. In IEEE CCGrid, pages 102-110, 2002.
36. K. Taura and A. Yonezawa. An effective garbage collection strategy for parallel programming languages on large scale distributed-memory machines. In ACM PPoPP, pages 264-275, 1997.
37. K. Taura and A. Yonezawa. StackThreads/MP: Integrating futures into calling standards. In ACM PPoPP, 1999.
38. United devices, http://www.ud.com/home.htm.
39. H. Yamamoto, K. Taura, and A. Yonezawa. Comparing reference counting and global mark-and-sweep on parallel computers. In LCR98, volume 1511 of LNCS, pages 205-218, 1998.
40. T. Ylönen. SSH - secure login connections over the internet. In the Sixth USENIX Security Symposium, 1996.
41. V. C. Zandy and B. P. Miller. Reliable network connections. In ACM MobiCom 2002, 2002.
42. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report Technical Report UCB//CSD-01-1141, University of California Berkeley, April 2000.
43. Y. Zhou, L. Iftode, and K. Li. Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems. In ACM OSDI, 1996.