Delay management for programmable video signal processors

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 dela...

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings European Design and Test Conference. ED & TC 97 pp. 126 - 133
Main Authors:	Smeets, M.L.G., Aarts, E.H.L., Essink, G., de Kock, E.A.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 1997
Subjects:	Delay Job shop scheduling Memory management Resource management Signal analysis Signal mapping Signal processing Signal processing algorithms Streaming media Video signal processing
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
ISBN:	0818677864 9780818677861
ISSN:	1066-1409 2377-6323
DOI:	10.1109/EDTC.1997.582345