Title :
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
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;
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
DOI :
10.1109/IWRSP.1994.315905
