Article

Language and Compiler Support for Adaptive Distributed Applications

Authors:

Brian EnsinkAuthors Info & Claims

LCTES '01: Proceedings of the ACM SIGPLAN workshop on Languages, compilers and tools for embedded systems

Pages 238 - 246

https://doi.org/10.1145/384197.384229

Published: 01 August 2001 Publication History

Abstract

Many distributed applications have to meet their performance or quality-of-service goals in environments where available resources change contantly. Important classes of distributed applications (including distributed multimedia codes, applications for mobile devices, and computational grid codes) use runtime adaptation in order to achieve their goals. The adaptation behavior in these applications is usually programmed in ad hoc code that is directly incorporated into the base application, resulting in systems that are complex to develop, maintain, modify, and debug. Furthermore, it is virtually impossible to extract high-level information about adaptive behaviour using program analysis, even if there were compiler and runtime sytems that could exploit such information. The goal of our research is to develop compiler and programming language support to simplify the development and improve the performance of adaptive distribtued applications. We describe a simple set of language extensions for adaptive distributed applications, and discuss potential compiler techniqes to support such appliations. We also propose a task-graph-based framework that can be used to formalize the description of a wide range of adaptation operations.

References

[1]

V. Adve, V. V. Lain, and B. Ensink. Language and compiler support for adaptive distributed applications. Technical Report UIUCDCS-R-2001-2220, Computer Science Department, University of Illinois at Urbana-Champalgn, Mar. 2001.

Digital Library

[2]

V. Adve and R. Sakellariou. Application representations for multi-paradigm performance modeling of large-scale parallel scientific codes. International Journal of High Performance Computing Applications, 14(4):304 316, Winter 2000.

Digital Library

[3]

V. S. Adve and M. K. Vernon. A Deterministic Model for Parallel Program Performance Evaluation. Technical Report TR98-333, Center for Research on Parallel Computation, Rice University, Dec. 1998. Also available at http ://www. cs. uiuc. edu/~vadve/Paper s/detmodel, ps. gz.

[4]

G. Allen et al. Cactus-G Toolkit: Supporting Efficient Execution in Heterogeneous Distributed Computing Environments. Technical report, U. Chicago, 2001.

[5]

B. Badrinath, A. Fox, L. Kleinrock, G. Popek, P. Reiher, and M. Satyanarayanan. A Conceptual Framework for Network and Client Adaptation. Mobile Networks and Applications, 5(4), Dec. 2000.

Digital Library

[6]

F. Berman et al. The grads project: Software support for high-level grid application development. Technical report, Rice University, Feb. 2000.

[7]

V. Bharghavan, K.-W. Lee, S. Lu, S. Ha, J. R. Li, and D. Dwyer. The TIMELY Adaptive Resource Management Architecture. IEEE Personal Communications Magazine, 5(4), Aug. 1998.

[8]

J. Bolliger and T. Gross. A Framework-Based Approach to the Development of Network-aware Applications. IEEE Trans. on Software Engineering, 24(5):376 390, May 1998.

Digital Library

[9]

J. C. Browne, S. I. Hyder, J. Dongarra, K. Moore, and P. Newton. Visual Programming and Debugging for Parallel Computing. IEEE Parallel and Distributed Technology, 3(1), Spring 1995.

Digital Library

[10]

J. Flinn and M. Satyanarayanan. Energy-Aware Adaptation for Mobile Applications. In Proe. 16th ACM Symposium on Operating System Principles, Dec. 1999.

Digital Library

[11]

I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufman, Inc., 1999.

Digital Library

[12]

A. Fox, S. D. Gribble, E. A. Brewer, and E. Amir. Adapting to network and client variability via on-demand dynamic distillation. In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII), Boston, USA, Oct. 1996.

Digital Library

[13]

S. Frflund. Coordinating Distributed Objects: An Actor-based Approach to Synchronization. The MIT Press, Cambridge, Mass, first edition, 1996.

Digital Library

[14]

J. Goux, S. Kulkarni, J. Linderoth, and M. Yoder. An Enabling Framework for Master-Worker Applications on the Computational Grid. Technical report, Computer Science Dept., Univ. of Wisconsin-Madison, Mar. 2000.

[15]

Z. Jiang and L. Kleinrock. An Adaptive Pre-Fetching Scheme. IEEE Journal of Selected Areas in Communications, 1999. (to appear).

Digital Library

[16]

G. Kiczales et al. Aspect-Oriented Programming. In Proe. European Conference on Object-Oriented Programming (ECOOP), Finland, 1997.

[17]

C. P. Kruskal and A. Weiss. Allocating Independent Subtasks on Parallel Processors. IEEE Trans. on Software Engineering, SE-11(10):1001 1016, October 1985.

Digital Library

[18]

B. Li and K. Nahrstedt. A Control-based Middleware Framework for Quality of Service Adaptations. IEEE Journal of Selected Areas in Communications, Special Issue on Service Enabling Platforms, 1999. (to appear).

Digital Library

[19]

J. Linderoth and 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, Jan. 2001.

[20]

C. Lopes. D: A Language Framework for Distributed Programming. PhD thesis, Northeastern Univ., Nov. 1997.

[21]

V. W. Mak and S. F. Lundstrom. Predicting Performance of Parallel Computations. IEEE Trans. on Parallel and Distributed Systems, 1(3):257-270, July 1990.

Digital Library

[22]

A. Nguyen-Tuong and A. S. Grimshaw. Building Robust Distributed Applications With Reflective Transformations. Technical Report Computer Science Technical Report CS-97-26, University of Virginia Nov. 1997.

Digital Library

[23]

B. Noble, M. Satyanarayanan, D. Narayanan, J. E. Triton, J. Flinn, and K. Walker. Agile Application-Aware Adaptation for Mobility. In Proc. 16th ACM Symposium on Operating System Principles, Oct. 1997.

Digital Library

[24]

A. Petitet, S. Blackford, J. Dongarra, B. Ellis, G. Fagg, K. R oche, and S. Vadhiyar. Numerical Libraries and the Grid: The GRADS Experiment with ScaLAPACK. Technical Report UT-CS-01-460, U. Tennessee, 2001.

[25]

M. Rinard, D. J. Scales, and M. S. Lain. Jade: A High-Level Machine Independent Language for Parallel Programming. Computer, 26(6):28-38, June 1993.

Digital Library

[26]

M. L. Scott. The Lynx Distributed Programming Language: Motivation, Design, and Experience. Computer Languages, 1991.

Digital Library

[27]

P. Sudame and B. Badrinath. On providing support for protocol adaptation in mobile wireless networks. Technical Report DCS-TR-333, Department of Computer Science, Rutgers University, 1997.

[28]

F. Vraalsen, R.Aydt, C.Mendes, and D. Reed. Performance Contracts: Predicting and Monitoring Grid Application Behavior. Technical report, Computer Science Department, Univ. of Illinois at Urbana-Champaign, 2001.

[29]

D. F. Vrsalovic, D. P. Siewiorek, Z. Z. Segall, and E. F. Gehringer. Performance Prediction and Calibration for a Class of Multiprocessors. IEEE Trans. on Computers, 37(11):1353 1365, November 1988.

Digital Library

[30]

M. Yarvis, P. Reiher, and G. Popek. Conductor: A Framework for Distributed Adaptation. In Proe. 7th Workshop on Hot Topics in Operating Systems, Mar. 1999.

Digital Library

Cited By

Prabhu PBeard SApostolakis SZaks AAugust DEvripidou SStenström PO'Boyle M(2018)MemoDynProceedings of the 27th International Conference on Parallel Architectures and Compilation Techniques10.1145/3243176.3243193(1-12)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1145/3243176.3243193
Ayed DBerbers YCho YWainwright RHaddad HShin SKoo Y(2007)Dynamic adaptation of CORBA component-based applicationsProceedings of the 2007 ACM symposium on Applied computing10.1145/1244002.1244134(580-585)Online publication date: 11-Mar-2007
https://dl.acm.org/doi/10.1145/1244002.1244134
Kumar VKurc TKong JCatalyurek UGurcan MSaltz J(2007)Performance vs. accuracy trade-offs for large-scale image analysis applicationsProceedings of the 2007 IEEE International Conference on Cluster Computing10.1109/CLUSTR.2007.4629222(100-109)Online publication date: 17-Sep-2007
https://dl.acm.org/doi/10.1109/CLUSTR.2007.4629222
Show More Cited By

Index Terms

Language and Compiler Support for Adaptive Distributed Applications
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
    2. General programming languages
      1. Language types
        Concurrent programming languages
        Distributed programming languages
        Parallel programming languages
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Language and Compiler Support for Adaptive Distributed Applications
OM '01: Proceedings of the 2001 ACM SIGPLAN workshop on Optimization of middleware and distributed systems

Many distributed applications have to meet their performance or quality-of-service goals in environments where available resources change contantly. Important classes of distributed applications (including distributed multimedia codes, applications for ...
Language and Compiler Support for Adaptive Distributed Applications

Many distributed applications have to meet their performance or quality-of-service goals in environments where available resources change contantly. Important classes of distributed applications (including distributed multimedia codes, applications for ...
Language and Compiler Support for Adaptive Distributed Applications

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

LCTES '01: Proceedings of the ACM SIGPLAN workshop on Languages, compilers and tools for embedded systems

August 2001

250 pages

ISBN:1581134258

DOI:10.1145/384197

Chairmen:
Seongsoo Hong
Snow Bird, UT
,
Santosh Pande
Snow Bird, UT

ACM SIGPLAN Notices Volume 36, Issue 8
Aug. 2001
245 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/384196
Chairman:
Ron K. Cytron
Washington Univ., St. Louis, MO
,
Editor:
Cindy Norris
Appalachian State Univ., Boone, NC
Issue’s Table of Contents

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

LCTES01

Sponsor:

SIGPLAN

LCTES01: Workshop on Languages, Compilers and Tools for Embedded Systems 2001 ( co-located with PLDI 2001 )

Utah, Snow Bird, USA

Acceptance Rates

Overall Acceptance Rate 116 of 438 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
435
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Prabhu PBeard SApostolakis SZaks AAugust DEvripidou SStenström PO'Boyle M(2018)MemoDynProceedings of the 27th International Conference on Parallel Architectures and Compilation Techniques10.1145/3243176.3243193(1-12)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1145/3243176.3243193
Ayed DBerbers YCho YWainwright RHaddad HShin SKoo Y(2007)Dynamic adaptation of CORBA component-based applicationsProceedings of the 2007 ACM symposium on Applied computing10.1145/1244002.1244134(580-585)Online publication date: 11-Mar-2007
https://dl.acm.org/doi/10.1145/1244002.1244134
Kumar VKurc TKong JCatalyurek UGurcan MSaltz J(2007)Performance vs. accuracy trade-offs for large-scale image analysis applicationsProceedings of the 2007 IEEE International Conference on Cluster Computing10.1109/CLUSTR.2007.4629222(100-109)Online publication date: 17-Sep-2007
https://dl.acm.org/doi/10.1109/CLUSTR.2007.4629222
Bose AEl Gendy MShin K(2006)SapphireIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2006.17717:12(1512-1525)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1109/TPDS.2006.177
Zhang JCheng BYang ZMcKinley P(2005)Enabling safe dynamic component-based software adaptationArchitecting Dependable Systems III10.5555/2167692.2167703(194-211)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.5555/2167692.2167703
Fleming SCheng BStirewalt RMcKinley P(2005)An approach to implementing dynamic adaptation in C++Proceedings of the 2005 workshop on Design and evolution of autonomic application software10.1145/1083063.1083089(1-7)Online publication date: 21-May-2005
https://dl.acm.org/doi/10.1145/1083063.1083089
Fleming SCheng BStirewalt RMcKinley P(2005)An approach to implementing dynamic adaptation in C++ACM SIGSOFT Software Engineering Notes10.1145/1082983.108308930:4(1-7)Online publication date: 21-May-2005
https://dl.acm.org/doi/10.1145/1082983.1083089
Buisson JAndré FPazat J(2005)Dynamic adaptation for grid computingProceedings of the 2005 European conference on Advances in Grid Computing10.1007/11508380_55(538-547)Online publication date: 14-Feb-2005
https://dl.acm.org/doi/10.1007/11508380_55
Lee YHall M(2004)A code isolatorProceedings of the 17th international conference on Languages and Compilers for High Performance Computing10.1007/11532378_13(164-178)Online publication date: 22-Sep-2004
https://dl.acm.org/doi/10.1007/11532378_13
Gu XNahrstedt KMesser AGreenberg IMilojicic D(2003)Adaptive Offloading Inference for Delivering Applications in Pervasive Computing EnvironmentsProceedings of the First IEEE International Conference on Pervasive Computing and Communications10.5555/826025.826367Online publication date: 23-Mar-2003
https://dl.acm.org/doi/10.5555/826025.826367
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents