DocumentCode :
2649346
Title :
Optimum vectorization of scalable synchronous dataflow graphs
Author :
Ritz, Sebastian ; Pankert, Matthias ; Zivojinovic, V. ; Meyr, Heinrich
Author_Institution :
Aachen Univ. of Technol., Germany
fYear :
1993
fDate :
25-27 Oct 1993
Firstpage :
285
Lastpage :
296
Abstract :
For the design of complex digital signal processing systems, block diagram oriented synthesis of real time software for programmable target processors has become an important design aid. The synthesis approach discussed in this paper is based on multirate block diagrams with scalable synchronous dataflow (SSDF) semantics. For this class of dataflow graphs optimum vectorization techniques are introduced. Vectorization is treated as a transformation on an SSDF graph which increases the number of samples consumed or produced per activation of a block according to a specific optimization criterion. The presented optimization criterion jointly minimizes context-switching overhead caused by an activation of a block and maximizes the degree of vector processing of the important class of “single appearance minimum activation schedules” (SAMAS). This class comprises schedules in which each block appears exactly once and is activated minimum times. First, “single appearance” implies the most compact implementation of a schedule in terms of program memory. Second, “minimum activation” implies increased throughput according to optimum vectorization and minimal context-switching
Keywords :
array signal processing; data flow graphs; digital signal processing chips; pipeline arithmetic; real-time systems; vector processor systems; complex digital signal processing systems; context-switching overhead; multirate block diagrams; optimum vectorization techniques; programmable target processors; real time software; scalable synchronous dataflow graphs; single appearance minimum activation schedules; throughput; vector processing; Area measurement; Communication standards; Digital signal processing; Measurement standards; Pipeline processing; Real time systems; Signal design; Signal synthesis; Speech processing; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application-Specific Array Processors, 1993. Proceedings., International Conference on
Conference_Location :
Venice
ISSN :
1063-6862
Print_ISBN :
0-8186-3492-8
Type :
conf
DOI :
10.1109/ASAP.1993.397152
Filename :
397152
Link To Document :
بازگشت