Geometric parallelism and cyclo-static data flow in GRAPE-II

Author

Lauwereins, Rudy ; Wauters, Piet ; Ade, Marleen ; Peperstraete, J.A.

Author_Institution

ESAT, Katholieke Univ., Leuven, Heverlee, Belgium

fYear

1994

fDate

21-23 Jun 1994

Firstpage

90

Lastpage

107

Abstract

Describes two novel features that are supported in GRAPE-II (Graphical RApid Prototyping Environment): geometric parallelism and cyclo-static data flow. GRAPE-II is intended as a system level tool for the rapid prototyping of digital signal processing (DSP) applications on multiprocessors. GRAPE-II fully supports code generation for multi-rate and asynchronous DSP applications on heterogeneous target multiprocessors. The first feature detailed in the paper, geometric parallelism, allows the programmer to efficiently specify data parallel operations, where multiple identical functions operate on different data sets. The second feature, cyclo-static data flow, enables the specification of cyclicly changing data dependencies, while still leading to static schedules

Keywords

multiprocessing systems; parallel processing; parallel programming; programming environments; signal processing; software prototyping; GRAPE-II; Graphical Rapid Prototyping Environment; asynchronous DSP applications; code generation; cyclicly changing data dependencies; cyclo-static data flow; data parallel operations specification; digital signal processing applications; geometric parallelism; heterogeneous multiprocessors; multi-rate DSP applications; multiple identical functions; parallel processing; programming environment; static schedules; system level tool; Algorithm design and analysis; Cost function; Debugging; Digital signal processing; Hardware; Pipelines; Programming profession; Prototypes; Signal processing algorithms; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Rapid System Prototyping, 1994. Shortening the Path from Specification to Prototype. Proceedings., Fifth International Workshop on

Conference_Location

Grenoble

Print_ISBN

0-8186-5885-1

Type

conf

DOI

10.1109/IWRSP.1994.315905

Filename

315905