Recursion-driven parallel code generation for multi-core platforms

—We present Huckleberry, a tool for automatically generating parallel implementations for multi-core platforms from sequential recursive divide-and-conquer programs. The recursive programming model is a good match for parallel systems because it highlights the temporal and spatial locality of data use. Recursive algorithms are used by Huckleberry’s code generator not only to automatically divide a problem up into smaller tasks, but also to derive lower-level parts of the implementation, such as data distribution and inter-core synchronization mechanisms. We apply Huckleberry to a multicore platform based on the Cell BE processor and show how it generates parallel code for a variety of sequential benchmarks.

• Type: Conference
• Year: 2010
• Where: DATE
• Authors: Rebecca L. Collins, Bharadwaj Vellore, Luca P. Carloni
• Keywords: DATE 2010, Hardware, Huckleberry’s Code Generator, Recursive Programming Model, Sequential Recursive Divide-and-conquer