Abstract-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.
An approach operating at a very low level of abstraction is proposed by Collins et al. REF in terms of Huckleberry, a tool for automatically generating parallel implementations for multicore platforms from sequential recursive divide-and-conquer programs.
Recursion-driven parallel code generation for multi-core platforms
2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)
2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)
Computer Science