Conference paper
Compiler optimization of C++ virtual function calls
Sara Porat, David Bernstein, et al.
COOTS 1996
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
Sara Porat, David Bernstein, et al.
COOTS 1996
David Bernstein, Michael Rodeh, et al.
Journal of Algorithms
David Bernstein, Haran Boral, et al.
IEEE TC
Michael Rodeh
Journal of Computer and System Sciences