Publication
IEEE TC
Paper

On the Complexity of Scheduling Problems for Parallel/Pipelined Machines

View publication

Abstract

We consider a machine model with two functional units, each can be either sequential or pipelined. The complexity of optimal scheduling for a set of expressions on such machines is investigated. We review some previous NP-completeness results, and present several new ones. For one restricted case, a polynomial time algorithm is described and analyzed. © 1989 IEEE

Date

01 Jan 1989

Publication

IEEE TC

Authors

Share