A system framework and API for run-time adaptable parallel software
Pages 51 - 56
Abstract
A system framework supporting run-time dynamic adaptation of parallel applications is proposed. The framework consists of a run-time manager and an API. The run-time manager profiles applications and guides adaption of applications at run-time for optimization and adaptation to the changes of environment such as the number of cores to use. With the proposed API, a range of different parallelization can be provided inside of an application, and the run-time manager chooses an appropriate parallelization at run-time. With the aid of the proposed run-time manager, a program can adapt/morph itself to dynamic changes in the system resources and/or performance requirements at run-time. The proposed adaptive run-time manager monitors and guides the applications to make the system adaptable at run-time.
References
[1]
"TILE-Gx Processor Family," http://www.tilera.com/products/processors/TILE-Gx_Family
[2]
L. V. Kale, S. Kumar, and J. DeSouza, "A Malleable-Job System for Timeshared Parallel Machines," 2nd IEEE/ACM Int'l Symposium on Cluster Computing and the Grid, 2002
[3]
M. Frigo and S. Johnson, "The Design and Implementation of FFTW3," Proceedings of the IEEE, vol. 93, no. 2, 2005.
[4]
OpenJPEG library (http://www.openjpeg.org)
[5]
VSIPL++ Specification -- Parallel Specification 1.0 final, CodeSourcery, LLC, 7th April 2006 (http://www.hpecsi.org/)
[6]
S. Woo, M. Ohara, E. Torrie, J. Singh, and A Gupta, "The SPLASH-2 programs: characterization and methodological considerations," ISCA 1995, June 1995.
[7]
Tachyon Parallel/Multiprocessor Ray Tracing System (http://jedi.ks.uiuc.edu/~johns/raytracer/)
[8]
J. Dinan, S. Krishnamoorthy, D. Larkins, J. Nieplocha, and P. Sadayappan, "Scioto: A Framework for Global-View Task Parallelism," 37th International Conference on Parallel Processing, 2008.
[9]
H. Hoffmann, M. Maggio, M. D. Santambrogio, A. Leva, and A. Agarwal, "SEEC: A Framework for Self-aware Management of Multicore Resources," MIT CSAIL Technical Report, MIT-CSAIL-TR-2011-016, March 2011.
[10]
J. Nieplocha, B. Palmer, V. Tipparaju, M. Krishnan, H. Trease and E. Apra, "Advances, Applications and Performance of the Global Arrays Shared Memory Programming Toolkit", International Journal of High Performance Computing Applications, Vol. 20, No. 2, 2006.
[11]
UPC Consortium, "UPC Language Specifications," May, 2005.
[12]
R. Numrich and J. Reid, "Co-Array Fortran for Parallel Programming," Fortran Forum, 1998.
[13]
Roxana E. Diaconescu and Hans P. Zima, "An Approach to Data Distributions in Chapel," International Journal of High Performance Computing Applications, August 2007.
[14]
P. Charles, C. Donawa, K. Ebcioglu, C. Grothoff, A. Kielstra, C. Praun, V. Saraswat, and V. Sarkar, "X10: An Object-Oriented Approach to Non-Uniform Cluster Computing," OOPSLA '05, October 2005.
[15]
J. Ansel and C. Chan, "PetaBricks: Building adaptable and more efficient programs for the multi-core era," Crossroads, The ACM Magazine for Students (XRDS), vol.17, no.1, Sep. 2010.
[16]
M. Salehie and L. Tahvildari, "Self-Adative Software: Landscape and Research Challenges," ACM Transactions on Autonomous and Adaptive Systems, vol. 4, no.2, May 2009.
[17]
S. Tang, C. Yu, J. Sun, B. Lee, T. Zhang, Z. Xu, H. Wu, "EasyPDP: An Efficient Parallel Dynamic Programming Runtime System for Computational Biology," IEEE Transactions on Parallel and Distributed Systems, Vol.23, No.5, May 2012.
[18]
J. Kephart and D. Chess, "The vision of autonomic computing," IEEE Computer, vol. 36, no. 1. 2003.
[19]
D. Deng, G. Suh, "High-performance parallel accelerator for flexible and efficient run-time monitoring," 2012 42nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), June 2012.
Index Terms
- A system framework and API for run-time adaptable parallel software
Recommendations
An integrated compile-time/run-time software distributed shared memory system
On a distributed memory machine, hand-coded message passing leads to the most efficient execution, but it is difficult to use. Parallelizing compilers can approach the performance of hand-coded message passing by translating data-parallel programs into ...
Run-time Validation of Behavioral Adaptations
COP '14: Proceedings of 6th ACM International Workshop on Context-Oriented ProgrammingContext-oriented programming enables the composition of behavioral adaptations into a running software system. Behavioral adaptations provide the most appropriate behavior of a system when their contexts are activated or deactivated, according to the ...
Comments
Information & Contributors
Information
Published In
October 2013
529 pages
ISBN:9781450323482
DOI:10.1145/2513228
- Conference Chairs:
- Ching Y. Suen,
- Amir Aghdam,
- Minyi Guo,
- Program Chairs:
- Jiman Hong,
- Esmaeil Nadimi
Copyright © 2013 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
- SIGAPP: ACM Special Interest Group on Applied Computing
- ACCT: Association of Convergent Computing Technology
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 October 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
RACS'13
Sponsor:
- SIGAPP
- ACCT
Acceptance Rates
RACS '13 Paper Acceptance Rate 73 of 317 submissions, 23%;
Overall Acceptance Rate 393 of 1,581 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 48Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 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