Program Control Language: A programming language for adaptive distributed applications

Journal of Parallel and Distributed Computing

Volumn 63, Issue 11, 2003, Pages 1082-1104

  Ensink, Brain ^a   Stanley, Joel ^a   Adve, Vikram ^a  

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

Author keywords

Adaptive; Computational grid; Distributed; Parallel computing; Performance metric; Program control language; Runtime system; Task graph

Indexed keywords

EID: 0345446548     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(03)00117-5     Document Type: Article

References (60)

1. V. Adve, R. Bagrodia, E. Deelman, T. Phan, R. Sakellariou, Compiler-supported simulation of highly scalable parallel applications, in: Supercomputing '99, 1999.
2. V. Adve, R. Sakellariou, Application representations for multi-paradigm performance modeling of large-scale parallel scientific codes, Internat. J. High Performance Comput. Appl. 14 (4) (2000) 304-316.
3. V. Adve, R. Sakellariou, Compiler synthesis of task graphs for a parallel system performance modeling environment, in: Proceedings of 13th Int'l Workshop on Languages and Compilers for High Performance Computing (LCPC '00), Yorktown Heights, NY, 2000.
4. E.F. Alessandro Fava, M. Bertozzi, Mpipov: a parallel implementation of pov-ray based on mpi, in: Proceedings of Euro PVM/MPI, Springer, Berlin, 1999, pp. 305-311.
5. R.J. Allen, R. Douence, D. Garlan, Specifying and analyzing dynamic software architectures, in: Proceedings of the 1998 Conference on Fundamental Approaches to Software Engineering (FASE '98), 1998.
6. G. Allen, T. Dramlitsch, I. Foster, T. Goodale, N. Karonis, M. Ripeanu, E. Seidel, B. Toonen, Cactus-G toolkit: supporting efficient execution in heterogeneous distributed computing environments, in: Supercomputing 2001, 2001.
7. J. Basney, M. Livny, in: Deploying a high throughput computing cluster, High Performance Cluster Computing, Vol. 1, Prentice-Hall PTR, Englewood Cliffs, NJ, 1999.
8. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, S.L. Johnsson, K. Kennedy, C. Kesselman, D.A. Reed, L. Torczon, R. Wolski, The grads project: software support for high-level grid application development, Technical Report, Rice University, February 2000.
9. F. Berman, R. Wolski, The AppLeS project: a status report, in: Proceedings of the Eighth NEC Research Symposium, 1997.
10. F. Berman, R. Wolski, H. Casanova, W. Cirne, H. Dail, M. Faerman, S. Figueira, J. Hayes, G. Obertelli, J. Schopf, G. Shao, S. Smallen, N. Spring, A. Su, D. Zagorodnov, Adaptive computing on the grid using AppLeS, Trans. Parallel Distributed Systems 14 (4) (2003) 369-382.
11. V. Bharghavan, K.-W. Lee, S. Lu, S. Ha, J.R. Li, D. Dwyer, The TIMELY Adaptive Resource Management Architecture, IEEE Personal Commun. Mag. 5 (4) 20-31.
12. J.C. Browne, S.I. Hyder, J. Dongarra, K. Moore, P. Newton, Visual programming and debugging for parallel computing, IEEE Parallel Distributed Technol. 3 (1) 75-83.
13. F.B.H. Casanova, G. Obertelli, R. Wolski, The AppLeS parameter sweep template: user-level middleware for the grid, in: Proceedings of Super Computing 00, 2000.
14. H. Casanova, Simgrid: a toolkit for the simulation of application scheduling, in: Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01), 2001, pp. 430-437.
15. M. Cukier, J. Ren, C. Sabnis, D. Henke, J. Pistole, W.H. Sanders, D.E. Bakken, M.E. Berman, D.A. Karr, R.E. Schantz, Aqua: an adaptive architecture that provides dependable distributed objects, in: Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems (SRDS'98), 1998, pp. 245-253.
16. C. Consel, F. Noel, A general approach to runtime specialization and its application to C, in: Proceedings of the POPL '96 Symposium on Principles of Programming Language, 1996.
17. L. DiPippo, J. Zhang, M. Murphy, V.F. Wolfe, J. Loyall, R. Schantz, C. Rodrigues, J. Parsons, S. Neema, B. Natarajan, A. Gokhale, Towards reducing the complexity of adaptive real-time large-scale distributed embedded systems, IEEE Workshop on Large Scale Real-Time and Embedded Systems, in conjunction with IEEE Real-Time Systems Symposium, 2002.
18. B. Ensink, V. Adve, Language support for coordinating adaptation in distributed systems, Technical Report UIUCDCS-R-2002-2309, University of Illinois at Urbana-Champaign, December 2002.
19. J. Flinn, M. Satyanarayanan, Energy-aware adaptation for mobile applications, in: Proceedings of the 16th ACM Symposium on Operating System Principles, 1999.
20. I. Foster, C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufman, Los Altos, CA, 1999.
21. C.K.I. Foster, Globus: a metacomputing infrastructure toolkit, Internat. J. Supercomputer Appl. 11 (2) (1997) 115-128.
22. N.K.I. Foster, A grid-enabled mpi: message passing in heterogeneous distributed computing systems, in: Proceedings of 1998 SC Conference, 1998.
23. S. Frölund, Coordinating Distributed Objects: An Actor-based Approach to Synchronization, 1st Edition, The MIT Press, Cambridge, MA, 1996.
24. M.M. Gorlick, R.R. Razouk, Using Weaves for software construction and analysis, in: Proceedings of the 13th International Conference on Software Engineering, 1991.
25. B. Grant, M. Philipose, M. Mock, C. Chambers, S. Eggers, An evaluation of staged run-time optimizations in DyC, in: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 1999.
26. A. Grimshaw, W.A. Wulf, The Legion Team, The legion vision of a worldwide virtual computer, Commun. ACM. 40 (1) (1997) 39-45.
27. X. Gu, K. Nahrstedt, W. Yuan, D. Wichadakul, D. Xu, An XML-based quality of service enabling language for the web, J. Visual Language Comput. 13 (1) (2002) 61-95.
28. L. Kale, S. Krishnan, Charm++: a portable concurrent object oriented system based on C++, in: Proceedings of the Conference on Object Oriented Programming Systems, Languages and Applications (OOPSLA), 1993.
29. G. Kiczales, et al., Aspect-oriented programming, in: Proceedings of the European Conference on Object-Oriented Programming (ECOOP), Finland, 1997.
30. T.B. Knoblock, E. Ruf, Data specialization, in: Proceedings of the SIGPLAN'96 Conference on Programming Language Design and Implementation, 1996.
31. C. Lattner, V. Adve, The LLVM Instruction set and compilation strategy, Technical Report UIUCDCS-R-2002-2292, Computer Science Department, University of Illinois at Urbana-Champaign, August 2002. URL http://llvm.cs.uiuc.edu/pubs/LLVM-CompilationStrategy.pdf.
32. B. Li, K. Nahrstedt, A control-based middleware framework for quality of service adaptations, IEEE J. Selected Areas Commun. (Special Issue on Service Enabling Platforms), 17 (9) (1999) 1632-1650.
33. J. Linderoth, S. Kulkarni, J.-P. Goux, M. Yoder, An enabling framework for master-worker applications on the computational grid, in: Proceedings of the Ninth IEEE Symposium on High Performance Distributed Computing (HPDC9), Pittsburgh, PA, 2000, pp. 43-50.
34. J. Linderoth, S. Wright, Implementing decomposition algorithms for stochastic programming on a computational grid, Technical Report ANL/MCS-P909-0101, Mathematics and Computer Science Division, Argonne National Laboratory, January 2001.
35. C. Lopes, D: a language framework for distributed programming, Ph.D. Thesis, Northeastern University, November 1997.
36. J. Loyall, R. Schantz, P. Pal, J. Zinky, M. Atighetchi, Emerging patterns in adaptive, distributed real-time, embedded middleware, OOPSLA 2001 Workshop-Towards Patterns and Pattern Languages for OO Distributed Real-time and Embedded Systems.
37. J. Magee, J. Kramer, Dynamic structure in software architectures, in: Proceedings of the Fourth SIGSOFT Symposium on Foundations of Software Engineering, 1996.
38. C.C.R. Marlet, P. Boinot, Efficient, incremental run-time specialization for free, in: Proceedings of the SIGPLAN'99 Conference on Programming Language Design and Implementation, 1999.
39. N. Medvidovic, Adls and dynamic architecture changes, in: Proceedings of the Second International Software Architecture Workshop (ISAW-2), 1996.
40. N. Medvidovic, R.N. Taylor, A classification and comparison framework for software architecture description languages, IEEE Trans. Software Eng. 5 (4) 70-93.
41. B. Noble, M. Satyanarayanan, D. Narayanan, J.E. Tilton, J. Flinn, K. Walker, Agile application-aware adaptation for mobility, in: Proceedings of the 16th ACM Symposium on Operating System Principles, 1997.
42. P.P. Pal, J.P. Loyall, R.E. Schantz, J.A. Zinky, R. Shapiro, J. Megquier, Using qd1 to specify qos aware distributed (quo) application configuration, in: Proceedings of the Third IEEE International Symposium on Object-Oriented Real-time Distributed Computing, Newport Beach, CA, 2000.
43. A. Petitet, S. Blackford, J. Dongarra, B. Ellis, G. Fagg, K. Roche, S. Vadhiyar, Numerical libraries and the grid: the grads experiment with scalapack, Internat. J. High Performance Comput. Appl. 15 (4) (2001) 359-374.
44. POV-Ray, The persistence of vision raytracer, http://www.povray.org/.
45. R.E. Schantz, J.P. Loyall, C. Rodrigues, D.C. Schmidt, Y. Krishnamurthy, I. Pyarali, Flexible and adaptive QoS control for distributed real-time and embedded middleware, the ACM/IFIP/USENIX International Middleware Conference, Middleware Rio de Janeiro, Brazil, 2003.
46. G. Shao, F. Berman, R. Wolski, C. Kesselman, S. Young, M. Ellisman, Master/slave computing on the grid, in: Proceedings of the Ninth Heterogeneous Computing Workshop (HCW'2000), 2000, pp. 3-16.
47. H.J. Song, X. Liu, D. Jakobsen, R. Bhagwan, X. Zhang, K. Taura, A. Chien, The microgrid: a scientific tool for modeling computational grids, Sci. Programming 8 (3) (2000) 127-141.
48. P. Sudame, B. Badrinath, On providing support for protocol adaptation in mobile wireless networks, Technical Report DCSTR-333, Department of Computer Science, Rutgers University, 1997.
49. S. Vadhiyar, J. Dongarra, GrADSolve - a grid-based RPC system for remote invocation of parallel software, to be presented in EuroPar, 2003. Comput. 2003, submitted.
50. S.S. Vadhiyar, J.J. Dongarra, Srs - a framework for developing malleable and migratable parallel applications for distributed systems, Parallel Processing Letters, to appear.
51. A. Vahdat, T. Anderson, M. Dahlin, D. Culler, E. Belani, P. Eastham, C. Yoshikawa, Webos: operating system services for wide area applications, in: Seventh Symposium on High Performance Distributed Computing, 1998.
52. M. van Steen, P. Homburg, A. Tanenbaum, Globe: A wide-area distributed system, IEEE Concurrency 7 (1) (1999) 70-78.
53. S. Vinoski, CORBA: integrating diverse applications within distributed heterogeneous environments, IEEE Commun. Mag. 14 (2). URL citeseer.nj.nec.com/vinoski97corba.html.
54. F. Vraalsen, R. Aydt, C. Mendes, D. Reed, Performance contracts: predicting and monitoring grid application behavior, Technical Report, Computer Science Department, University of Illinois at Urbana-Champaign, 2001.
55. J.B. Weissman, B.-D. Lee, The service grid: Supporting scalable heterogenous services in wide-area networks, in: SAINT 2001, 2001.
56. D. Wichadakul, X. Gu, K. Nahrstedt, A.P.F. for Quality-Aware Ubiquitous Multimedia Applications, in: Proceedings of the ACM Multimedia 2002, Juan Les Pins, France, 2002.
57. R. Wolski, J. Brevik, C.K.G. Obertelli, N. Spring, A. Su, Running everyware on the computational grid, in: Proceedings of SC99, 1999.
58. R. Wolski, N. Spring, J. Hayes, The network weather service: a distributed resource performance forecasting service for meta-computing, J. Future Generation Comput. Systems 15 (5-6) (1999) 757-768.
59. T. Yang, A. Gerasoulis, PYRROS: static task scheduling and code generation for message passing multiprocessors, in: International Conference on Supercomputing, 1992.
60. M. Yarvis, P. Reiher, G. Popek, Conductor: a framework for distributed adaptation, in: Proceedings of the Seventh Workshop on Hot Topics in Operating Systems, 1999.