Sciweavers

Share
CODES
2009
IEEE

On compile-time evaluation of process partitioning transformations for Kahn process networks

9 years 10 months ago
On compile-time evaluation of process partitioning transformations for Kahn process networks
Kahn Process Networks is an appealing model of computation for programming and mapping applications onto multi-processor platforms. Autonomous processes communicate through unbounded FIFO channels in absence of a global scheduler. We derive Kahn process networks from sequential applications using the pn compiler, but the derived networks do not necessarily meet the performance requirements. Process partitioning transformations can achieve a more balanced network improving the performance results significantly. There are a number of process partitioning transformations that can be used, but no hints are given to the designer which transformation should be applied to minimize, for example, the execution time. Therefore, we investigate a compile-time approach for selecting the best transformation candidate and show results on a Xilinx Virtex 2 FPGA and the Cell BE processor. Categories and Subject Descriptors I.6.3 [Simulation and Modeling]: Applications; J.6 [Computeraided Engineering]...
Sjoerd Meijer, Hristo Nikolov, Todor Stefanov
Added 20 May 2010
Updated 20 May 2010
Type Conference
Year 2009
Where CODES
Authors Sjoerd Meijer, Hristo Nikolov, Todor Stefanov
Comments (0)
books