The ParaPhrase Project: Parallel patterns for adaptive heterogeneous multicore systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7542 LNCS, Issue , 2013, Pages 218-236

  Hammond, Kevin ^a   Aldinucci, Marco ^b   Brown, Christopher ^a   Cesarini, Francesco ^c   Danelutto, Marco ^d   González Vélez, Horacio ^e   Kilpatrick, Peter ^f   Keller, Rainer ^g   Rossbory, Michael ^h   Shainer, Gilad ⁱ  

^a UNIVERSITY OF ST ANDREWS   (United Kingdom)

^b UNIVERSITY OF TURIN   (Italy)

^c ERLANG SOLUTIONS LTD   (United Kingdom)

^d UNIVERSITY OF PISA   (Italy)

^e ROBERT GORDON UNIVERSITY   (United Kingdom)

^f QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^g UNIVERSITY OF STUTTGART   (Germany)

^h Software Competence Center Hagenberg   (Austria)

ⁱ NVIDIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; COMPUTER HARDWARE; COST REDUCTION; FORMAL METHODS;

ALGORITHMIC SKELETON; HETEROGENEOUS ARCHITECTURES; HETEROGENEOUS MULTI-CORE SYSTEMS; HIGH LEVEL OF ABSTRACTION; MULTIPLE APPLICATIONS; PARALLEL DESIGN PATTERNS; PARALLEL EXECUTIONS; SYSTEM ENVIRONMENT;

COMPUTER SYSTEMS PROGRAMMING;

EID: 84883273345     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-35887-6_12     Document Type: Conference Paper

References (63)

1. Adve, S., Adve, V., Agha, G., Frank, M., et al. : Parallel@Illinois: Parallel Computing Research at Illinois - The UPCRC Agenda (November 2008), http://www. upcrc. illinois. edu/documents/UPCRC-Whitepaper. pdf
2. Aldinucci, M., Campa, S., Danelutto, M., Vanneschi, M., Dazzi, P., Laforenza, D., Tonellotto, N., Kilpatrick, P. : Behavioural skeletons in GCM: autonomic management of grid components. In: Euromicro PDP 2008, Toulouse, pp. 54-63. IEEE (February 2008)
3. Aldinucci, M., Danelutto, M., Dazzi, P. : MUSKEL: an expandable skeleton environment. Scalable Computing: Practice and Experience 8(4), 325-341 (2007)
4. Aldinucci, M., Danelutto, M., Kilpatrick, P. : Autonomic management of nonfunctional concerns in distributed and parallel application programming. In: IPDPS 2009, Rome, pp. 1-12. IEEE (May 2009)
5. Aldinucci, M., Danelutto, M., Kilpatrick, P. : Autonomic management of multiple non-functional concerns in behavioural skeletons. In: Desprez, F., Getov, V., Priol, T., Yahyapour, R. (eds.) Grids, P2P and Services Computing, pp. 89-103. Springer (2010)
6. Allen, R., Kennedy, K. : Optimizing Compilers for Modern Architectures. Morgan Kaufmann Publishers (2001) ISBN 1-55860-286-0
7. Asanovic, K., Bodik, R., Demmel, J., Keaveny, T., Keutzer, K., Kubiatowicz, J., Morgan, N., Patterson, D., Sen, K., Wawrzynek, J., Wessel, D., Yelick, K. : A view of the parallel computing landscape. Communications of the ACM 52(10), 56-67 (2009)
8. Bacon, D., Graham, S., Sharp, O. : Compiler Transformations for High-Performance Computing. ACM Computing Surveys 26(4), 345-420 (1994)
9. Bastoul, C. : Code generation in the polyhedral model is easier than you think. In: PACT'13 IEEE International Conference on Parallel Architecture and Compilation Techniques, Juan-les-Pins, France, pp. 7-16 (September 2004)
10. Bernecky, R., Herhut, S., Scholz, S.-B., Trojahner, K., Grelck, C., Shafarenko, A. : Index Vector Elimination-Making Index Vectors Affordable. In: Horváth, Z., Zsók, V., Butterfield, A. (eds.) IFL 2006. LNCS, vol. 4449, pp. 19-36. Springer, Heidelberg (2007)
11. Bharadwaj, V., Ghose, D., Mani, V., Robertazzi, T. G. : Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE, Los Alamitos (1996)
12. Bondhugula, U., Hartono, A., Ramanujam, J., Sadayappan, P. : A practical automatic polyhedral parallelizer and locality optimizer. In: PLDI 2008: Proceedings of the 2008 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 101-113. ACM, New York (2008)
13. Buono, D., Danelutto, M., Lametti, S. : Map, reduce and mapreduce, the skeleton way. Procedia CS 1(1), 2095-2103 (2010)
14. Casanova, H., Kim, M.-H., Plank, J. S., Dongarra, J. : Adaptive scheduling for task farming with grid middleware. Int. J. High Perform. Comput. Appl. 13(3), 231-240 (1999)
15. Casavant, T., Kuhl, J. : A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans. Softw. Eng. 14(2), 141-154 (1988)
16. Chu, C.-T., Kim, S. K., Lin, Y.-A., Ng, A. Y. : Map-reduce for machine learning on multicore. Architecture 19(23), 281 (2007)
17. Cole, M. : Algorithmic Skeletons: Structured Management of Parallel Computation. Research Monographs in Parallel and Distributed Computing. Pitman/MIT Press, London (1989)
18. Danelutto, M. : On Skeletons and Design Patterns. In: Joubert, G. H., Murli, A., Peters, F. J., Vanneschi, M. (eds.) PARALLEL COMPUTING Advances and Current Issues Proceedings of the International Conference ParCo 2001. Imperial College Press (2002) ISBN: 1860943152
19. Danelutto, M. : HPC the easy way: new technologies for high performance application development and deployment. Journal of Systems Architecture 49(10-11), 399-419 (2003)
20. Dig, D. : A refactoring approach to parallelism. IEEE Softw. 28, 17-22 (2011)
21. El-Rewini, H., Lewis, T. G., Ali, H. H. : Task Scheduling in Parallel and Distributed Systems. Innovative Technology Series. Prentice Hall, New Jersey (1994)
22. Feautrier, P. : Some efficient solutions to the affine scheduling problem: I. onedimensional time. Int. J. Parallel Program. 21(5), 313-348 (1992)
23. Feautrier, P. : Automatic Parallelization in the Polytope Model. In: Perrin, G.-R., Darte, A. (eds.) The Data Parallel Programming Model. LNCS, vol. 1132, pp. 79-103. Springer, Heidelberg (1996)
24. Eclipse Foundation: Eclipse-an Open Development Platform (2009), http://www. eclipse. org
25. Gamma, E., Helm, R., Johnson, R., Vlissides, J. : Design Patterns: Abstraction and Reuse of Object-Oriented Design. In: Nierstrasz, O. M. (ed.) ECOOP 1993. LNCS, vol. 707, pp. 406-431. Springer, Heidelberg (1993)
26. Gamma, E., Helm, R., Johnson, R., Vlissides, J. M. : Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Professional Computing Series. Addison-Wesley, Upper Saddle River (1995)
27. Geppert, L., Perry, T. S. : Transmeta's magic show (microprocessor chips). IEEE Spectrum (2000)
28. Gillick, D., Faria, A., DeNero, J. : Mapreduce: Distributed computing for machine learning, Berkley (December 18, 2006)
29. González-Vélez, H., Cole, M. : An adaptive parallel pipeline pattern for grids. In: IPDPS 2008, Miami, USA, pp. 1-11. IEEE (April 2008)
30. González-Vélez, H., Cole, M. : Adaptive statistical scheduling of divisible workloads in heterogeneous systems. Journal of Scheduling 13(4), 427-441 (2010)
31. González-Vélez, H., Cole, M. : Adaptive structured parallelism for distributed heterogeneous architectures: A methodological approach with pipelines and farms. Concurrency and Computation-Practice & Experience 22(15), 2073-2094 (2010)
32. González-Vélez, H., Leyton, M. : A survey of algorithmic skeleton frameworks: High-level structured parallel programming enablers. Software-Practice & Experience 40(12), 1135-1160 (2010)
33. Grelck, C. : Shared memory multiprocessor support for functional array processing in SAC. Journal of Functional Programming 15(3), 353-401 (2005)
34. Grelck, C., Hinckfuß, K., Scholz, S.-B. : With-Loop Fusion for Data Locality and Parallelism. In: Butterfield, A., Grelck, C., Huch, F. (eds.) IFL 2005. LNCS, vol. 4015, pp. 178-195. Springer, Heidelberg (2006)
35. Grelck, C., Kuthe, S., Scholz, S.-B. : A Hybrid Shared Memory Execution Model for a Data Parallel Language with I/O. Parallel Processing Letters 18(1), 23-37 (2008)
36. Grelck, C., Scholz, S.-B., Shafarenko, A. : A Binding Scope Analysis for Generic Programs on Arrays. In: Butterfield, A., Grelck, C., Huch, F. (eds.) IFL 2005. LNCS, vol. 4015, pp. 212-230. Springer, Heidelberg (2006)
37. Grelck, C., Scholz, S.-B., Trojahner, K. :With-Loop Scalarization-Merging Nested Array Operations. In: Trinder, P., Michaelson, G., Pena, R. (eds.) IFL 2003. LNCS, vol. 3145, pp. 118-134. Springer, Heidelberg (2004)
38. Griebl, M. : Automatic Parallelization of Loop Programs for Distributed Memory Architectures. University of Passau (2004) (Habilitation thesis)
39. Herhut, S., Scholz, S.-B., Bernecky, R., Grelck, C., Trojahner, K. : From Contracts Towards Dependent Types: Proofs by Partial Evaluation. In: Chitil, O., Horváth, Z., Zsók, V. (eds.) IFL 2007. LNCS, vol. 5083, pp. 254-273. Springer, Heidelberg (2008)
40. Kennedy, K., McKinley, K. S., Tseng, C. W. : Interactive parallel programming using the parascope editor. IEEE Trans. Parallel Distrib. Syst. 2, 329-341 (1991)
41. Kruskal, C., Weiss, A. : Allocating independent subtasks on parallel processors. IEEE Transactions on Software Engineering SE-11(10), 1001-1016 (1985)
42. Lengauer, C. : Loop Parallelization in the Polytope Model. In: Best, E. (ed.) CONCUR 1993. LNCS, vol. 715, pp. 398-416. Springer, Heidelberg (1993)
43. Leonard, P. : The Multi-Core Dilemma, Intel Software Blog (March 2007), http://software. intel. com/en-us/blogs/2007/03/14/ the-multi-core-dilemma-by- patrick-leonard/
44. Lim, A. W., Lam, M. S. : Maximizing parallelism and minimizing synchronization with affine transforms-extended journal version parallel computing. Parallel Computing (1998)
45. Lim, A. W., Liao, S.-W., Lam, M. S. : Blocking and array contraction across arbitrarily nested loops using affine partitioning. In: PPoPP 2001: Proceedings of the Eighth ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming, pp. 103-112. ACM, New York (2001)
46. Lindholm, T., Yellin, F. : The Java Virtual Machine Specification. Prentice Hall (1999)
47. Long, S., O'Boyle, M. : Adaptive java optimisation using instance-based learning. In: ICS 2004: Proceedings of the 18th Annual International Conference on Supercomputing, pp. 237-246. ACM, New York (2004)
48. Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., Hellerstein, J. M. : Graphlab: A new framework for parallel machine learning. CoRR, abs/1006. 4990 (2010)
49. Majumdar, S., Eager, D. L., Bunt, R. B. : Scheduling in multiprogrammed parallel systems. SIGMETRICS Perform. Eval. Rev. 16(1), 104-113 (1988)
50. Mattson, T. G., Sanders, B. A., Massingill, B. L. : Patterns for Parallel Programming. Software Patterns Series. Addison-Wesley, Boston (2004)
51. Opdyke, W. F. : Refactoring object-oriented frameworks. PhD thesis, UIUC, Champaign, IL, USA (1992)
52. Owens, J., Houston, M., Luebke, D., Green, S., Stone, J., Phillips, J. : GPU computing. Proceedings of the IEEE 96(5), 879-899 (2008)
53. Pop, A., Pop, S., Sjödin, J. : Automatic streamization in GCC. In: Proc. of the 2009 GCC Developers Summit, Montréal, Canada (June 2009)
54. Pouchet, L.-N., Bastoul, C., Cohen, A., Cavazos, J. : Iterative optimization in the polyhedral model: part ii, multidimensional time. In: PLDI 2008: Proceedings of the 2008 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 90-100. ACM, New York (2008)
55. Rabhi, F. A., Gorlatch, S. (eds.): Patterns and Skeletons for Parallel and Distributed Computing. Springer, London (2003)
56. Scholz, S.-B. : With-Loop-Folding in Sac-Condensing Consecutive Array Operations. In: Clack, C., Hammond, K., Davie, T. (eds.) IFL 1997. LNCS, vol. 1467, pp. 72-91. Springer, Heidelberg (1998)
57. Shao, G., Berman, F., Wolski, R. : Master/slave computing on the grid. In: HCW 2000, Cancun, pp. 3-16. IEEE (May 2000)
58. Tamano, H., Nakadai, S., Araki, T. : Optimizing multiple machine learning jobs on mapreduce. In: 2011 IEEE Third International Conference on Cloud Computing Technology and Science, CloudCom, November 29-December 1, pp. 59-66 (2011)
59. Trojahner, K., Grelck, C., Scholz, S.-B. : On Optimising Shape-Generic Array Programs Using Symbolic Structural Information. In: Horváth, Z., Zsók, V., Butterfield, A. (eds.) IFL 2006. LNCS, vol. 4449, pp. 1-18. Springer, Heidelberg (2007)
60. University of Mannheim, University of Tennessee and NERSC. TOP500 supercomputer sites (November 2010), http://www. top500. org/ (last accessed: December 1, 2010)
61. Vadhiyar, S. S., Dongarra, J. : Self adaptivity in grid computing. Concurr. Comput.-Pract. Exp. 17(2-4), 235-257 (2005)
62. Wloka, J., Sridharan, M., Tip, F. : Refactoring for reentrancy. In: ESEC/FSE 2009, pp. 173-182. ACM, Amsterdam (2009)
63. Wolfe, M. : High-Performance Compilers for Parallel Computing. Addison-Wesley (1995) ISBN 0-8053-2730-4