Optimal weighted loop fusion for parallel programs

Authors:

Abstract
Much of the computation involved in parallel programs occurswithin loops, either nested loops as in parallel scientificapplications or collections of loops as in stream-based applications.Loop fusion is a well-known program transformationthat has shown to be effective in improving data localityin parallel programs by reducing inter-processor communicationand improving register and cache locality. Weightedloop fusion is the problem of finding a legal partition ofloop nests into fusible...