Modeling and scheduling parallel data flow systems using structured systems of recurrence equations

Author

Charot, François ; Nyamsi, Madeleine ; Quinton, Patrice ; Wagner, Charles

Author_Institution

Irisa, Rennes, France

fYear

2004

Firstpage

6

Lastpage

16

Abstract

Many multimedia and telecommunications applications are modeled as multi-rate, parallel data flow systems. We present techniques to model and schedule such applications using structured systems of recurrence equations. We show that the schedule can be obtained first by computing the period of each component of the system, then by applying structured scheduling to the entire system. This method is implemented in the MMAlpha software, and it is applied to model a WCDMA uplink receiver.

Keywords

3G mobile communication; code division multiple access; data flow computing; field programmable gate arrays; multimedia communication; scheduling; telephony; 3G mobile telephony; FPGA; MMAlpha software; WCDMA uplink receiver; multimedia applications; multirate parallel data flow systems; parallel data flow system modeling; parallel data flow system scheduling; recurrence equations; structured systems; telecommunications applications; Difference equations; Processor scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Application-Specific Systems, Architectures and Processors, 2004. Proceedings. 15th IEEE International Conference on

ISSN

2160-0511

Print_ISBN

0-7695-2226-2

Type

conf

DOI

10.1109/ASAP.2004.1342454

Filename

1342454