Adaptive and reliable parallel computing on networks of workstations

Proceedings of the USENIX 1997 Annual Technical Conference

Volumn , Issue , 1997, Pages

  Blumofe, Robert D ^a   Lisiecki, Philip A ^b  

^a University of Texas at Austin   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER WORKSTATIONS; FAULT TOLERANCE; SCHEDULING ALGORITHMS;

ALGORITHMIC PROPERTIES; END-TO-END DESIGN; NETWORK FAULTS; NETWORKS OF WORKSTATIONS; PROGRAMMING MODELS; RELIABLE EXECUTION; RUNTIME SYSTEMS; WHILE-PROGRAMS;

C (PROGRAMMING LANGUAGE);

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

References (47)

1. Lorenzo Alvisi and Keith Marzullo. Message logging: Pessimistic, optimistic, causal and optimal. In Proceedings of the 15th IEEE International Conference on Distributed Computing Systems, pages 229–236, Vancouver, Canada, June 1995.
2. Cristiana Amza, Alan L. Cox, Sandhya Dwarkadas, Pete Keleher, Honghui Lu, Ramakrishnan Rajamony, Weimin Yu, and Willy Zwaenepoel. TreadMarks: Shared memory computing on networks of workstations. IEEE Computer, 29(2):18–28, February 1996.
3. Thomas E. Anderson, David E. Culler, and David A. Patterson. A case for NOW (networks of workstations. IEEE Micro, 15(1):54–64, February 1995.
4. Andrew W. Appel. Compiling with Continuations. Cambridge University Press, New York, 1992.
5. Remzi H. Arpaci, Andrea C. Dusseau, Amin M. Vahdat, Lok T. Liu, Thomas E. Anderson, and David A. Patterson. The interaction of parallel and sequential workloads on a network of workstations. In Proceedings of the 1995 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, pages 267–278, May 1995.
6. Robert D. Blumofe. Executing Multithreaded Programs Efficiently. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, September 1995.
7. Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, and Keith H. Randall. Dag-consistent distributed shared memory. In Proceedings of the 10th International Parallel Processing Symposium (IPPS), pages 132–141, Honolulu, Hawaii, April 1996.
8. Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou. Cilk: An efficient multithreaded runtime system. In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pages 207–216, Santa Barbara, California, July 1995.
9. Robert D. Blumofe and Charles E. Leiserson. Scheduling multithreaded computations by work stealing. In Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS), pages 356–368, Santa Fe, New Mexico, November 1994.
10. Robert D. Blumofe and David S. Park. Scheduling large-scale parallel computations on networks of workstations. In Proceedings of the Third International Symposium on High Performance Distributed Computing (HPDC), pages 96–105, San Francisco, California, August 1994.
11. Clemens H. Cap and Volker Strumpen. Efficient parallel computing in distributed workstation environments. Parallel Computing, 19:1221–1234, 1993.
12. Nicholas Carriero and David Gelernter. Linda in context. Communications of the ACM, 32(4):444–458, April 1989.
13. Vint Cerf and Robert Kahn. A protocol for packet network intercommunication. IEEE Transactions on Computers, 22(5):637–648, May 1974.
14. Rohit Chandra, Anoop Gupta, and John L. Hennessy. COOL: An object-based language for parallel programming. IEEE Computer, 27(8):13–26, August 1994.
15. John Chapin, Mendel Rosenblum, Scott Devine, Tirthankar Lahiri, Dan Teodosiu, and Anoop Gupta. Hive: Fault containment for shared-memory multiprocessors. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (SOSP), pages 12–25, Copper Mountain Resort, Colorado, December 1995.
16. Jeffrey S. Chase, Franz G. Amador, Edward D. Lazowska, Henry M. Levy, and Richard J. Littlefield. The Amber system: Parallel programming on a network of multiprocessors. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles (SOSP 12), pages 147–158, Litchfield Park, Arizona, December 1989.
17. David R. Cheriton. The V distributed system. Communications of the ACM, 31(3):314–333, March 1988.
18. Henry Clark and Bruce McMillin. DAWGS—a distributed compute server utilizing idle workstations. Journal of Parallel and Distributed Computing, 14(2):175–186, February 1992.
19. P. Dasgupta, R. C. Chen, S. Menon, M. P. Pearson, R. Ananthanarayanan, U. Ramachandran, M. Ahamad, R. J. LeBlanc, W. F. Appelbe, J. M. Bernabéu-Aubán, P. W. Hutto, M. Y. A. Khalidi, and C. J. Wilkenloh. The design and implementation of the Clouds distributed operating system. Computing Systems, 3(1):11–46, 1990.
20. Fred Douglis and John Ousterhout. Transparent process migration: Design alternatives and the sprite implementation. Software—Practice and Experience, 21(8):757–785, August 1991.
21. Elmootazbellah N. Elnozahy and Willy Zwaenepoel. Manetho: Transparent rollback-recovery with low overhead, limited rollback and fast output commit. IEEE Transactions on Computers, C-41(5):526–531, May 1992.
22. Robert E. Felderman, Eve M. Schooler, and Leonard Kleinrock. The Benevolent Bandit Laboratory: A testbed for distributed algorithms. IEEE Journal on Selected Areas in Communications, 7(2):303–311, February 1989.
23. Vincent W. Freeh, David K. Lowenthal, and Gregory R. Andrews. Distributed Filaments: Efficient fine-grain parallelism on a cluster of workstations. In Proceedings of the First Symposium on Operating Systems Design and Implementation, pages 201–213, Monterey, California, November 1994.
24. David Gelernter and David Kaminsky. Supercomputing out of recycled garbage: Preliminary experience with Piranha. In Proceedings of the 1992 ACM International Conference on Supercomputing, pages 417–427, Washington, D.C., July 1992.
25. Chris Joerg and Bradley C. Kuszmaul. Massively parallel chess. In Proceedings of the Third DIMACS Parallel Implementation Challenge, Rutgers University, New Jersey, October 1994. Available as ftp://theory.lcs.mit.edu/pub/cilk/dimacs94.ps.Z.
26. Christopher F. Joerg. The Cilk System for Parallel Multithreaded Computing. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, January 1996.
27. David Louis Kaminsky. Adaptive Parallelism with Piranha. PhD thesis, Yale University, May 1994.
28. Phillip Krueger and Rohit Chawla. The Stealth distributed scheduler. In Proceedings of the 11th International Conference on Distributed Computing Systems, pages 336–343, Arlington, Texas, May 1991.
29. Kai Li. IVY: A shared virtual memory system for parallel computing. In Proceedings of the 1988 International Conference on Parallel Processing, pages 94–101, August 1988.
30. Philip Andrew Lisiecki. Macro-level scheduling in the Cilk network of workstations environment. Master’s thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, May 1996.
31. Michael J. Litzkow, Miron Livny, and Matt W. Mutka. Condor—a hunter of idle workstations. In Proceedings of the 8th International Conference on Distributed Computing Systems, pages 104–111, San Jose, California, June 1988.
32. Howard J. Lu. Heterogeneous multithreaded computing. Master’s thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, May 1995.
33. Robert C. Miller. A type-checking preprocessor for Cilk 2, a multithreaded C language. Master’s thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, May 1995.
34. Steven P. Miller, B. Clifford Neuman, Jeffrey I. Schiller, and Jermoe H. Saltzer. Kerberos authentication and authorization system. Athena technical plan, M.I.T. Project Athena, October 1988.
35. David A. Nichols. Using idle workstations in a shared computing environment. In Proceedings of the Eleventh ACM Symposium on Operating Systems Principles (SOSP 11), pages 5–12, Austin, Texas, November 1987.
36. John K. Ousterhout, Andrew R. Cherenson, Frederick Douglis, Michael N. Nelson, and Brent B. Welch. The Sprite network operating system. IEEE Computer, 21(2):23–36, February 1988.
37. Vijay S. Pande, Christopher F. Joerg, Alexander Yu Grosberg, and Toyoichi Tanaka. Enumerations of the hamiltonian walks on a cubic sublattice. Journal of Physics A, 27, 1994.
38. J. H. Saltzer, D. P. Reed, and D. D. Clark. End-to-end arguments in system design. ACM Transactions on Computer Systems, 2(4):277–288, November 1984.
39. Daniel J. Scales and Monica S. Lam. Transparent fault tolerance for parallel applications on networks of workstations. In Proceedings of the USENIX 1996 Annual Winter Technical Conference, San Diego, California, January 1996.
40. W. Richard Stevens. UNIX Network Programming. Prentice-Hall, Englewood Cliffs, New Jersey, 1990.
41. V. S. Sunderam. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience, 2(4):315–339, December 1990.
42. Andrew S. Tanenbaum, Henri E. Bal, and M. Frans Kaashoek. Programming a distributed system using shared objects. In Proceedings of the Second International Symposium on High Performance Distributed Computing, pages 5–12, Spokane, Washington, July 1993.
43. Andrew S. Tanenbaum, Robbert van Renesse, Hans van Staveren, Gregory J. Sharp, Sape J. Mullender, Jack Jansen, and Guido van Rossum. Experiences with the Amoeba distributed operating system. Communications of the ACM, 33(12):46–63, December 1990.
44. Andrew Tucker and Anoop Gupta. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles (SOSP 12), pages 159–166, Litchfield Park, Arizona, December 1989.
45. Carl A. Waldspurger, Tad Hogg, Bernardo A. Huberman, Jeffrey O. Kephart, and W. Scott Stornetta. Spawn: A distributed computational economy. IEEE Transactions on Software Engineering, 18(2):103–117, February 1992.
46. Bruce Walker, Gerald Popek, Robert English, Charles Kline, and Greg Thiel. The LOCUS distributed operating system. In Proceedings of the Ninth ACM Symposium on Operating Systems Principles (SOSP), pages 49–70, Bretton Woods, New Hampshire, October 1983.
47. Songnian Zhou, Jingwen Wang, Xiaohu Zheng, and Pierre Delisle. Utopia: A load sharing facility for large, heterogeneous distributed computer systems. Software—Practice and Experience, 23(12):1305–1336, December 1993.