Improved force-directed scheduling in high-throughput digital signal processing

This paper discusses improved force-directed scheduling and its application in the design of high-throughput DSP systems, such as real-time video VLSL circuits. We present a mathematical justification of the technique of force-directed scheduling, introduced by Paulin and Knight (1989), and we show...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computer-aided design of integrated circuits and systems 1995-08, Vol.14 (8), p.945-960
Main Authors: Verhaegh, W.F.J., Lippens, P.E.R., Aarts, E.H.L., Korst, J.H.M., van Meerbergen, J.L., van der Werf, A.
Format: Article
Language:English
Subjects:
Applied sciences
Clocks
Design. Technologies. Operation analysis. Testing
Digital signal processing
Electronics
Exact sciences and technology
Flow graphs
Frequency
Integrated circuits
Laboratories
Pipeline processing
Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices
Signal design
Signal processing algorithms
Signal sampling
Signal synthesis
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper discusses improved force-directed scheduling and its application in the design of high-throughput DSP systems, such as real-time video VLSL circuits. We present a mathematical justification of the technique of force-directed scheduling, introduced by Paulin and Knight (1989), and we show how the algorithm can be used to find cost-effective time assignments and resource allocations, allowing trade-offs between processing units and memories. Furthermore, we present modifications that improve the effectiveness and the efficiency of the algorithm. The significance of the improvements is illustrated by an empirical performance analysis based on a number of problem instances.< >
ISSN:0278-0070
1937-4151
DOI:10.1109/43.402495