DMCA
Delay Management for Programmable Video Signal Processors (1997)
Cached
Download Links
- [galahad.informatik.tu-chemnitz.de]
- [www.cecs.uci.edu]
- [www.cecs.uci.edu]
- DBLP
Other Repositories/Bibliography
BibTeX
@MISC{Essink97delaymanagement,
author = {Smeets Aarts Essink and M. L. G. Smeets and E. H. L. Aarts and G. Essink and E. A. Kock},
title = {Delay Management for Programmable Video Signal Processors},
year = {1997}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We consider the problem of memory allocation for intermediate data in the mapping of video algorithms onto programmable video signal processors. The corresponding delay management problem is proved to be NP-hard. We present a solution strategy that decomposes the delay management problem into a delay minimization problem followed by a delay assignment problem. The delay minimization problem is solved with network flow techniques. The delay assignment problem is handled by a constructive approach. The performance of the combined approach is analyzed by means of a benchmark set of industrially relevant video algorithms. Key words. Real-time video signal processing; combinatorial optimization; retiming; life-time analysis of variables; network flow; stream processing. 1 Introduction At Philips Research programmable video signal processors (VSPs) have been developed for real-time processing of digital video signals [Veendrick et al., 1994]. The programming of a VSP system is done by map...
Keyphrases
programmable video signal processor delay management delay assignment problem delay minimization problem life-time analysis digital video signal network flow real-time video signal processing real-time processing corresponding delay management problem benchmark set video algorithm combined approach constructive approach solution strategy memory allocation delay management problem combinatorial optimization relevant video algorithm vsp system intermediate data network flow technique key word stream processing
