High Level Synthesis of Kahn Process Networks(KPN) for Streaming Applications

Streaming Applications usually run in parallel or in series that incrementally transform a stream of input data. It poses a design challenge to break such an application into distinguishable blocks and then to map them into independent hardware processing elements. For this, there is required a generic controller that automatically maps such a stream of data into independent processing elements without any dependencies and manual considerations. In this paper, Kahn Process Networks (KPN) for such streaming applications is designed and developed that will be mapped on MPSoC. This is designed in such a way that there is a generic Cbased compiler that will take the mapping specifications as an input from the user and then it will automate these design constraints and automatically generate the synthesized RTL optimized code for specified application. Keywords—KPN, DFG, FPGA

[1]  Alexandru Turjan,et al.  System design using Khan process networks: the Compaan/Laura approach , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[2]  Thomas Martyn Parks,et al.  Bounded scheduling of process networks , 1996 .

[3]  Edward A. Lee,et al.  Dataflow process networks , 2001 .

[4]  Philippe Marquet,et al.  Design of a Real-Time Scheduler for Kahn Process Networks on Multiprocessor Systems , 2004, PDPTA.

[5]  Gilles Kahn,et al.  The Semantics of a Simple Language for Parallel Programming , 1974, IFIP Congress.

[6]  Erwin A. de Kock,et al.  YAPI: application modeling for signal processing systems , 2000, Proceedings 37th Design Automation Conference.

[7]  A. Žvironas,et al.  Partitioning of DSP tasks to Kahn network , 2005 .

[8]  Ed F. Deprettere,et al.  System level design with SPADE: an M-JPEG case study , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[9]  Eric Cheung,et al.  Automatic buffer sizing for rate-constrained KPN applications on multiprocessor system-on-chip , 2007, 2007 IEEE International High Level Design Validation and Test Workshop.

[10]  Nagaraju Bussa,et al.  Artificial deadlock detection in process networks for ECLIPSE , 2005, 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05).

[11]  Twan Basten,et al.  Requirements on the Execution of Kahn Process Networks , 2003, ESOP.

[12]  Twan Basten,et al.  Efficient Execution of Process Networks , 2001 .