Crosscutting Concerns in Parallelization by Invasive Software Composition and Aspect Weaving

We take a step forward towards invasive parallelization of sequential programs, where invasiveness amounts to weaving of parallel code into sequential cores on adaptable composition interfaces. In this paper we suggest a set of seven basic parallelization-specific crosscutting concerns, namely: data distribution, parallelism, synchronization , communication, cross-processor data flow, data dependence restructuring and load balancing. These are necessary for the introduction of complex forms of parallelism. We show them to be highly interdependent and moreover environment specific. We also develop motivating examples for how and where such concerns appear in sequential programs. We then propose a hierarchical concern model comprising basic and compound concerns to which platform specific aspects can be mapped.