HomeAbout ScopesCall for PapersCommitteeImportant DatesWorkshop ProgramRegistrationPublicationHotel InformationTravel InformationContactSCOPES'03LCTES-SCOPES'02SCOPES'01 |
8th International Workshop on
Software and Compilers for Embedded Systems
SCOPES 2004
Workshop Program - Presentation Abstract
| An Integer Linear Programming Approach to Classify the Communication in Procees Networks |
|---|
| Alexandru Turjan - Leiden Institute of Advanced Computer Science
Bart Kienhuis - Leiden Institute of Advanced Computer Science Ed Deprettere - Leiden Institute of Advanced Computer Science |
| 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 tests that decide the type of the communication corresponding to a particular static array. These tests are based on Integer Linear Programming and have become an important part of our Compaan compiler. |
Presentation
