Realizing FIFO Communication When Mapping Kahn Process Networks onto the Cell

Authors:
Dmitry Nadezhkin;Sjoerd Meijer;Todor Stefanov;Ed Deprettere
Affiliations:
Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands 2333CA;Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands 2333CA;Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands 2333CA;Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands 2333CA
Venue:
SAMOS '09 Proceedings of the 9th International Workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation
Year:
2009

Citing 8
Cited 3

Static scheduling of synchronous data flow programs for digital signal processing

IEEE Transactions on Computers
Compaan: deriving process networks from Matlab for embedded signal processing architectures

CODES '00 Proceedings of the eighth international workshop on Hardware/software codesign
StreamIt: A Language for Streaming Applications

CC '02 Proceedings of the 11th International Conference on Compiler Construction
Overview of the MPSoC design challenge

Proceedings of the 43rd annual Design Automation Conference
Introduction to the cell multiprocessor

IBM Journal of Research and Development - POWER5 and packaging
Automatic partitioning and mapping of stream-based applications onto the Intel IXP Network processor

SCOPES '07 Proceedingsof the 10th international workshop on Software & compilers for embedded systems
pn: a tool for improved derivation of process networks

EURASIP Journal on Embedded Systems
Multiprocessor System-on-Chip (MPSoC) Technology

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Compiler-directed memory management for heterogeneous MPSoCs

Journal of Systems Architecture: the EUROMICRO Journal
Adaptivity support for MPSoCs based on process migration in polyhedral process networks

VLSI Design
Communication-aware mapping of KPN applications onto heterogeneous MPSoCs

Proceedings of the 49th Annual Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Kahn Process Networks (KPN) are an appealing model of computation to specify streaming applications. When a KPN has to execute on a multi-processor platform, a mapping of the KPN model to the execution platform model should mitigate all possible overhead introduced by the mismatch between primitives realizing the communication semantics of the two models. In this paper, we consider mappings of KPN specification of streaming applications onto the Cell BE multi-processor execution platform. In particular, we investigate how to realize the FIFO communication of a KPN onto the Cell BE in order to reduce the synchronization overhead. We present a solution based on token packetization and show the performance results of five different streaming applications mapped onto the Cell BE.