Self-Configuration and Self-Optimization Autonomic Skeletons using Events
Pages 21 - 28
Abstract
This paper presents a novel way to introduce self-configuration and self-optimization autonomic characteristics to algorithmic skeletons using event driven programming techniques. Based on an algorithmic skeleton language, we show that the use of events greatly improves the estimation of the remaining computation time for skeleton execution. Events allow us to precisely monitor the status of the execution of algorithmic skeletons. Using such events, we provide a framework for the execution of skeletons with a very high level of adaptability. We focus mainly on guaranteeing a given execution time for a skeleton, by optimizing autonomically the number of threads allocated. The proposed solution is independent from the platform chosen for executing the skeleton for example we illustrate our approach in a multicore setting, but it could also be adapted to a distributed execution environment.
References
[1]
M. Aldinucci, M. Danelutto, and P. Kilpatrick. Autonomic management of non-functional concerns in distributed & parallel application programming. In Parallel Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on, pages 1--12, 2009.
[2]
Marco Aldinucci, Marco Danelutto, Peter Kilpatrick, Carlo Montangero, and Laura Semini. Managing adaptivity in parallel systems. In Bernhard Beckert, Ferruccio Damiani, FrankS. Boer, and MarcelloM. Bonsangue, editors, Formal Methods for Components and Objects, volume 7542 of Lecture Notes in Computer Science, pages 199--217. Springer Berlin Heidelberg, 2013.
[3]
Marco Aldinucci, Marco Danelutto, and Marco Vanneschi. Autonomic qos in assist grid-aware components. In 14th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2006).
[4]
Françoise Baude, Denis Caromel, CÃl'dric Dalmasso, Marco Danelutto, Vladimir Getov, Ludovic Henrio, and Christian PÃl'rez. GCM: a grid extension to Fractal for autonomous distributed components. Annals of Telecommunications, 64(1-2):5--24, 2009.
[5]
Françoise Baude, Ludovic Henrio, and Paul Naoumenko. A Component Platform for Experimenting with Autonomic Composition. In First International Conference on Autonomic Computing and Communication Systems (Autonomics 2007). Invited Paper. ACM Digital Library, October 2007.
[6]
Eric Bruneton, Thierry Coupaye, Matthieu Leclercq, Vivien QuÃl'ma, and Jean-Bernard Stefani. The fractal component model and its support in java. Software: Practice and Experience, 36(11-12):1257--1284, 2006.
[7]
D. Buono, M. Danelutto, and S. Lametti. Map, reduce and mapreduce, the skeleton way. Procedia Computer Science, 1(1):2095--2103, 2010. <ce:title>ICCS 2010</ce:title>.
[8]
Murray Cole. Algorithmic skeletons: structured management of parallel computation. MIT Press, Cambridge, MA, USA, 1991.
[9]
Alexander Collins, Christian Fensch, and Hugh Leather. Auto-tuning parallel skeletons. Parallel Processing Letters, 22(2), 2012.
[10]
Data created using Twitter4j (http://twitter4j.org). Source raw data used for the example on section 5: 1.2 million colombian twits from july 25th to august 5th of 2013. https://drive.google.com/file/d/0BKljwYYwPn0S0Nob3NTX29XcHc, August 2013. {Online; accessed 7-January-2014}.
[11]
Usman Dastgeer, Johan Enmyren, and Christoph W. Kessler. Auto-tuning skepu: a multi-backend skeleton programming framework for multi-gpu systems. In Proceedings of the 4th International Workshop on Multicore Software Engineering, IWMSE '11, pages 25--32, New York, NY, USA, 2011. ACM.
[12]
Pierre-Charles David and Thomas Ledoux. An aspect-oriented approach for developing self-adaptive fractal components. In Welf Löwe and Mario Südholt, editors, Software Composition, volume 4089 of Lecture Notes in Computer Science, pages 82--97. Springer Berlin / Heidelberg, 2006. 10.1007/11821946 6.
[13]
Horacio González-Vélez and Murray Cole. Adaptive structured parallelism for distributed heterogeneous architectures: a methodological approach with pipelines and farms. Concurr. Comput.: Pract. Exper., 22(15):2073--2094, October 2010.
[14]
Horacio González-Vélez and Mario Leyton. A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers. Softw. Pract. Exper., 40(12):1135--1160, November 2010.
[15]
Kevin Hammond, Marco Aldinucci, Christopher Brown, Francesco Cesarini, Marco Danelutto, Horacio GonzÃąlez-VÃl'lez, Peter Kilpatrick, Rainer Keller, Michael Rossbory, and Gilad Shainer. The paraphrase project: Parallel patterns for adaptive heterogeneous multicore systems. In Bernhard Beckert, Ferruccio Damiani, FrankS. Boer, and MarcelloM. Bonsangue, editors, Formal Methods for Components and Objects, volume 7542 of Lecture Notes in Computer Science, pages 218--236. Springer Berlin Heidelberg, 2013.
[16]
Paul Horn. Autonomic Computing: IBM's Perspective on the State of Information Technology. Technical report, 2001.
[17]
J.O. Kephart and D.M. Chess. The vision of autonomic computing. Computer, 36(1):41--50, January 2003.
[18]
M. Leyton and J.M. Piquer. Skandium: Multi-core programming with algorithmic skeletons. In Parallel, Distributed and Network-Based Processing (PDP), 2010 18th Euromicro International Conference on, pages 289--296, 2010.
[19]
Oleg Lobachev, Michael Guthe, and Rita Loogen. Estimating parallel performance. Journal of Parallel and Distributed Computing, 73(6):876--887, 2013.
[20]
G. Pabon and M. Leyton. Tackling algorithmic skeleton's inversion of control. In Parallel, Distributed and Network-Based Processing (PDP), 2012 20th Euromicro International Conference on, pages 42--46, 2012.
[21]
Kurt Potter, Michael Smith, Jamie K. Guevara, Linda Hall, and Eric Stegman. It metrics: It spending and staffing report, 2011. Technical report, Gartner, Inc.
[22]
Cristian Ruz, Françoise Baude, and Bastien Sauvan. Using Components to Provide a Flexible Adaptation Loop to Component-based SOA Applications. International Journal on Advances in Intelligent Systems, 5(1 2):32--50, July 2012. ISSN: 1942-2679.
Index Terms
- Self-Configuration and Self-Optimization Autonomic Skeletons using Events
Recommendations
Self-Configuration and Self-Optimization Autonomic Skeletons using Events
PMAM'14: Proceedings of Programming Models and Applications on Multicores and ManycoresThis paper presents a novel way to introduce self-configuration and self-optimization autonomic characteristics to algorithmic skeletons using event driven programming techniques. Based on an algorithmic skeleton language, we show that the use of events ...
Transparent Self-Optimization in Existing CORBA Applications
ICAC '04: Proceedings of the First International Conference on Autonomic ComputingThis paper addresses the design of adaptive middleware to support autonomic computing in pervasive computing environments. The particular problem we address here is how to support self-optimization to changing network connection capabilities as a mobile ...
A review on architecture and models for autonomic software systems
AbstractAutonomic computing was the term coined by IBM in 2001. The term autonomic computing was used to define the self-adaptable nature of the human body. According to IBM, the same self-adaptable feature was the need to be incorporated in the software ...
Comments
Information & Contributors
Information
Published In
February 2014
156 pages
Copyright © 2014 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
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 February 2014
Check for updates
Author Tags
Qualifiers
- Tutorial
- Research
- Refereed limited
Conference
PPoPP '14
Sponsor:
PPoPP '14: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
February 15 - 19, 2014
FL, Orlando, USA
Acceptance Rates
Overall Acceptance Rate 53 of 97 submissions, 55%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 137Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in