An Integer Linear Programming Approach to Classify the Communication in Process Networks

New embedded signal processing architectures are emerging that are composed of loosely coupled heterogeneous components like CPUs or DSPs, specialized IP cores, reconfigurable units, or memories. We believe that these architectures should be programmed using the Process Network model of computation. To ease the mapping of applications, we are developing the Compaan compiler that automatically derives a Process Network (PN) description from an application written in input Matlab. In this paper, we investigate a particular problem in nested loop programs, which is about classifying the interprocess communication in the PN representation of the nested loop program. The global memory arrays present in the Matlab code have to be replaced by a distributed communication structure used for sending data to the network processes. We will show that four types of communication exists, each exhibiting different requirements when realizing them in hardware of software. We present two compile time t...

• Type: Conference
• Year: 2004
• Where: SCOPES
• Authors: Alexandru Turjan, Bart Kienhuis, Ed F. Deprettere
• Keywords: Compaan Compiler, Nested Loop Program, Process Network, SCOPES 2004