Parallelisation of Sequential Programs by Invasive Composition and Aspect Weaving

We propose a new method of interactively parallelising programs that is based on aspect weaving and invasive software composition. This can be seen as an alternative to skeleton programming. We give motivating examples for how our method could be applied.

[1]  James Noble,et al.  Aspects of Synchronization , 1997 .

[2]  Mark Harman,et al.  Amorphous procedure extraction , 2004 .

[3]  Cristina V. Lopes,et al.  Aspect-oriented programming , 1999, ECOOP Workshops.

[4]  Christian Lengauer,et al.  HDC : A higher-order language for divide-and-conquer , 2001 .

[5]  Christoph W. Kessler,et al.  Two program comprehension tools for automatic parallelization , 2000, IEEE Concurr..

[6]  Sergei Gorlatch,et al.  Patterns and Skeletons for Parallel and Distributed Computing , 2002, Springer London.

[7]  Ken Kennedy,et al.  Optimizing Compilers for Modern Architectures: A Dependence-based Approach , 2001 .

[8]  Uwe Aßmann,et al.  Invasive Software Composition , 2003, Springer Berlin Heidelberg.

[9]  Marcus Marr,et al.  Descriptive simplicity in parallel computing , 1997 .

[10]  D J Evans,et al.  Parallel processing , 1986 .

[11]  Herbert Kuchen,et al.  A Skeleton Library , 2002, Euro-Par.

[12]  David Holmes,et al.  Aspects of synchronisation , 1997, Proceedings. Technology of Object-Oriented Languages and Systems, TOOLS 25 (Cat. No.97TB100239).

[13]  Murray Cole,et al.  Algorithmic skeletons : a structured approach to the management of parallel computation , 1988 .

[14]  Christian Lengauer,et al.  HDC: A Higher-Order Language for Divide-and-Conquer , 2000, Parallel Process. Lett..

[15]  P. Tonella,et al.  Adding distribution to existing applications by means of aspect oriented programming , 2004 .

[16]  M. Cole,et al.  Hierarchical Skeletons and ad hoc" Parallelism " , 1995, PARCO.

[17]  Susanna Pelagatti.  Structured development of parallel programs , 1997 .

[18]  Rohit Chandra,et al.  Parallel programming in openMP , 2000 .

[19]  Satoshi Matsuoka,et al.  ECOOP'97 — Object-Oriented Programming , 1997, Lecture Notes in Computer Science.

[20]  Barbara M. Chapman,et al.  Supercompilers for parallel and vector computers , 1990, ACM Press frontier series.

[21]  Christoph Kessler,et al.  Optimising Intensive Interprocess Communication in a Parallelised Telecommunication Traffic Simulator , 2003 .

[22]  Martin Griebl,et al.  Automatic Parallelization of Loop Programs for Distributed Memory Architectures , 2004 .

[23]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach , 1982 .

[24]  Roger S. Pressman,et al.  Software engineering (3rd ed.): a practitioner's approach , 1992 .

[25]  Gregor Kiczales,et al.  Aspect-oriented programming , 1996, CSUR.

[26]  Murray Cole,et al.  Algorithmic Skeletons: Structured Management of Parallel Computation , 1989 .