Issue No. 04 - April (1980 vol. 29)
J. Bruno , Department of Electrical Engineering and Computer Science and the Computer Systems Laboratory, University of California
In this paper several results are proven showing a correspondence between problems involving task systems with single-stage processors and similar ones using pipelined processors. For example, an optimal schedule for a task system with arbitrary precedence constraints using a single pipelined processor with two stages is found by the familiar Coffman?Graham algorithm for a system with two single-stage processors. Precedence constraints in the form of inforests, out-forests, and directed acyclic graphs are examined. Task systems with release times and deadlines for each task are also considered.
task system, Deadlines, multiprocessor, pipelined processor, release times, scheduling algorithms
J. I. Jones, J. Bruno and n. Kimming So, "Deterministic Scheduling with Pipelined Processors," in IEEE Transactions on Computers, vol. 29, no. , pp. 308-316, 1980.