Modeling and analysis of windowed synchronous algorithms

Beitrag bei einer Tagung
(Konferenzbeitrag)


Details zur Publikation

Autorinnen und Autoren: Keinert J, Haubelt C, Teich J
Jahr der Veröffentlichung: 2006
Band: 3
Tagungsband: Proceedings of the 31st International Conference on Acoustics, Speech, and Signal Processing (ICASSP2006)
ISBN: 9781424404698


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. © 2006 IEEE.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Haubelt, Christian Prof. Dr.-Ing.
Technische Fakultät
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Zitierweisen

APA:
Keinert, J., Haubelt, C., & Teich, J. (2006). Modeling and analysis of windowed synchronous algorithms. In Proceedings of the 31st International Conference on Acoustics, Speech, and Signal Processing (ICASSP2006). Toulouse, FR.

MLA:
Keinert, Joachim, Christian Haubelt, and Jürgen Teich. "Modeling and analysis of windowed synchronous algorithms." Proceedings of the 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006, Toulouse 2006.

BibTeX: 

Zuletzt aktualisiert 2018-23-11 um 06:07