IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1995 · 61 citations · 26 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureReal-time SystemsSchedulingReal-time Resource ManagementReal-time SchedulingReal-time Systems DesignResource SchedulingResource-constrained SchedulingThroughput OptimizationEmpirical Performance ModelingHardware SchedulingHardware Task SchedulingMathematical JustificationMemory Allocation For Real-time SystemsScheduling Algorithms
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
26
VLSI and modern signal processing
Sun‐Yuan Kung, H.J. Whitehouse, T. Kailath · Signal Processing · 1985 · 509 citations
Engineering, Computer Engineering, Electrical Engineering +12
A survey of priority rule-based scheduling
Reinhard Haupt · OR Spectrum · 1989 · 492 citations