DocumentCode :
455156
Title :
Modeling and Analysis of Windowed Synchronous Algorithms
Author :
Keinert, Joachim ; Haubelt, Christian ; Teich, Jurgen
Author_Institution :
Inst. for Integrated Circuits IIS, Fraunhofer, Erlangen
Volume :
3
fYear :
2006
fDate :
14-19 May 2006
Abstract :
Sliding window algorithms are fundamental parts of each image processing system. Especially those belonging to the class of static algorithms offer various possibilities for analysis and optimization. Only if this potential is exploited, a high level synthesis of such algorithms will lead to efficient implementations. Such an analysis relies on an efficient representation by a well-defined model of computation. It must abstract important properties of sliding windows as for instance the relation between input and output data as well as the required buffer space. In this paper, a corresponding static model of computation for sliding window algorithms is elaborated, called windowed synchronous data flow (WSDF). Its main focus lies on applications with two or more dimensions. Furthermore, the WSDF balance equation is derived allowing to verify bounded token accumulation during execution
Keywords :
image processing; matrix algebra; balance equation; image processing system; sliding window algorithms; windowed synchronous algorithms; windowed synchronous data flow; Algorithm design and analysis; Buffer storage; Computational modeling; Computer science; Data flow computing; Equations; Image processing; Multidimensional systems; Processor scheduling; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on
Conference_Location :
Toulouse
ISSN :
1520-6149
Print_ISBN :
1-4244-0469-X
Type :
conf
DOI :
10.1109/ICASSP.2006.1660798
Filename :
1660798
Link To Document :
بازگشت