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

Sjoerd Meijer, Hristo Nikolov, Todor Stefanov
2009 Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis - CODES+ISSS '09  
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
more » ... 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.
doi:10.1145/1629435.1629441 dblp:conf/codes/MeijerNS09 fatcat:xkaghwwu6fcovdaaoytyi6vkkq