Optimized composition of performance-aware parallel components

Concurrency and Computation: Practice and Experience

Volumn 24, Issue 5, 2012, Pages 481-498

  Kessler, C ^a   Lowe W ^b  

^a LINKÖPING UNIVERSITY   (Sweden)

^b LINNAEUS UNIVERSITY   (Sweden)

Author keywords

auto tuning; parallel computing; program optimization; software component; software composition

Indexed keywords

DYNAMIC PROGRAMMING;

AUTOMATIC COMPOSITION; AUTOTUNING; COMPONENT DEPLOYMENT; DYNAMIC PROGRAMMING ALGORITHM; PROCESSOR ALLOCATION; PROGRAM OPTIMIZATION; SOFTWARE COMPONENT; SOFTWARE COMPOSITION;

PARALLEL PROCESSING SYSTEMS;

EID: 84858076900     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1844     Document Type: Conference Paper

References (35)

1. Keller J, Kessler C, Träff J,. Practical PRAM Programming. Wiley Interscience: New York, 2001.
2. Eriksson M, Kessler C, Chalabine M,. Load balancing of irregular parallel divide-and-conquer algorithms in group-SPMD programming environments. In Proc. 8th Workshop on Parallel Systems and Algorithms (PASA'06), Vol.P-81, GI Lecture Notes in Informatics (LNI), 2006; 313-322.
3. Mounie G, Rapine C, Trystram D,. Efficient approximation algorithms for scheduling malleable tasks. In Proc. 11th ACM Symposium on Parallel Algorithms and Architectures, (SPAA'99). ACM Press, 1999; 23-32.
4. Decker T, Lücking T, Monien B,. A 5/4-approximation algorithm for scheduling identical malleable tasks. Theoretical Computer Science 2006; 361 (2): 226-240. (Pubitemid 44189106)
5. Aßmann U,. Invasive Software Composition. Springer: Berlin Heidelberg, 2003.
6. Andersson J, Ericsson M, Kessler C, Löwe W,. Profile-guided composition. In Proc. of the 7th Int. Symposium on Software Composition (SC 2008), March 2008; 157-164. (Pubitemid 351465023)
7. Ping He LC, Xu X-H,. Fast C4.5. In Proc. International Conference Machine Learning Cybernetics, ICMLC 2007, Hong Kong, China, Vol. 5, Aug. 2007; 2841-2846.
8. Quinlan JR,. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc.: San Francisco, CA, USA, 1993.
9. Bryant RE,. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers 1986; 35: 677-691.
10. Bryant RE,. Symbolic Boolean manipulation with ordered binary-decision diagrams. ACM Computing Surveys 1992; 24: 293-318.
11. Mitchell TM,. Machine Learning. McGraw-Hill Science/Engineering/Math: New York, 1997.
12. Keogh EJ,. Learning augmented Bayesian classifiers: a comparison of distribution-based and classification-based approaches. In Proc. 7th International Workshop on Artificial Intelligence and Statistics, 1999; 225-230.
13. Cortes C, Vapnik V,. Support-Vector Networks. Machine Learning 1995; 20: 273-297.
14. Hsu CW, Chang CC, Lin CJ,. A Practical Guide to Support Vector Classification. Technical Report, Department of Computer Science, National Taiwan University, 2003.
15. Danylenko A, Löwe W, Kessler C,. Comparing Machine Learning Approaches for Context-Aware Composition. Proc. 10th Int. Conf. on Software Composition, Zürich, Switzerland, June/July 2011.
16. Schultz UP, Lawall JL, Consel C, Muller G,. Towards automatic specialization of Java programs. In Proc. 13th European Conf. on Object-Oriented Programming (ECOOP'99). Springer, 1999; 367-390.
17. von Löwis M, Denker M, Nierstrasz O,. Context-oriented programming: beyond layers. In Proc. Int. Conf. on Dynamic Languages (ICDL'07). ACM, 2007; 143-156.
18. Whaley RC, Petitet A, Dongarra JJ,. Automated empirical optimizations of software and the ATLAS, project. Parallel Computing 2001; 27 (1-2): 3-35. (Pubitemid 32264775)
19. Moura JMF, Johnson J, Johnson RW, Padua D, Prasanna VK, Püschel M, Veloso M,. SPIRAL: Automatic Implementation of Signal Processing Algorithms. High Performance Embedded Computing (HPEC), 2000.
20. Frigo M, Johnson SG,. The design and implementation of FFTW3. Proceedings of the IEEE 2005; 93 (2): 216-231. (Pubitemid 40851223)
21. Li X, Garzarán MJ, Padua D,. A dynamically tuned sorting library. In Proc. Int. Symposium on Code Generation and Optimization (CGO'04). IEEE CS, 2004; 111.
22. Brewer EA,. High-level optimization via automated statistical modeling. ACM SIGPLAN Notices 1995; 30 (8): 80-91.
23. Yu H, Rauchwerger L,. An adaptive algorithm selection framework for reduction parallelization. IEEE Transactions on Parallel and Distributed Systems 2006; 17 (10): 1084-1096.
24. Thomas N, Tanase G, Tkachyshyn O, Perdue J, Amato NM, Rauchwerger L,. A framework for adaptive algorithm selection in STAPL. In Proc. 10th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (PPoPP'05), 2005; 277-288. (Pubitemid 43182854)
25. Olszewski M, Voss M,. Install-time system for automatic generation of optimized parallel sorting algorithms. In Proc. PDPTA, 2004; 17-23. (Pubitemid 40120037)
26. Ansel J, et al,. PetaBricks: a language and compiler for algorithmic choice. Proceedings of PLDI-2009, ACM SIGPLAN Notices June 2009; 44 (6).
27. Kessler C, Löwe W,. A framework for performance-aware composition of explicitly parallel components. In Proc. ParCo-2007, Parallel Computing: Architectures, Algorithms and Applications, Jülich/Aachen, Germany, Sep. 2007, Vol. 15, Advances in Parallel Computing. IOS Press, 2008; 227-234.
28. Wernsing JR, Stitt G,. Elastic computing: a framework for transparent, portable, and adaptive multi-core heterogeneous computing. In Proc. ACM SIGPLAN/SIGBED 2010 conf. on Languages, compilers, and tools for embedded systems (LCTES). ACM, 2010; 115-124.
29. Augonnet C, Thibault S, Namyst R, Wacrenier P,. StarPU: a unified platform for task scheduling on heterogeneous multicore architectures. Concurrency and Computation: Practice and Experience Feb. 2011; 23 (2): 187-198. Special Issue: Euro-Par 2009.
30. Rauber T, Rünger G,. Compiler support for task scheduling in hierarchical execution models. Journal of Systems Architecture 1998; 45: 483-503.
31. Zhao L, Jarvis S, Spooner D, Nudd G,. Predictive Performance Modeling of Parallel Com-po-nent Composition. Proc. 19th IEEE Int. Parallel and Distr. Processing Symp., 2005.
32. Zimmermann W, Löwe W,. Foundations for the integration of scheduling techniques into compilers for parallel languages. International Journal of Computational Science and Engineering 2005; 1 (3/4): 99-109.
33. Korch M, Rauber T,. Optimizing locality and scalability of embedded Runge-Kutta solvers using block-based pipelining. Journal of Parallel and Distributed Computing 2006; 66: 444-468. (Pubitemid 43227368)
34. Dastgeer U, Enmyren J, Kessler C,. Auto-tuning SkePU: a multi-backend skeleton programming framework for multi-gpu systems. In Proc. Int. Worksh. on Multicore Softw. Eng. (IWMSE-2011). ACM: Hawaii, USA, May 2011.
35. Abbas N, Andersson J, Löwe W,. Autonomic Software Product Lines, International Workshop on Variability in Software Product Line Architectures, Copenhagen, Denmark, August 2010.