Shmuel Wimer, Ron Y. Pinter, et al.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Paper
Optimal Chaining in Expression Trees
Abstract
Chaining is the ability to pipeline two or more vector instructions on Cray-1 like machines. We show how to optimally use this feature to compute (vector) expression trees in the context of automatic code generation. We present a linear time scheduling algorithm for finding an optimal order of evaluation for a machine with a bounded number of registers. © 1988 IEEE
Related
Nissim Francez, Shalom Goldenberg, et al.
ACM SIGPLAN Notices
Conference paper
Compiler optimization of C++ virtual function calls
Sara Porat, David Bernstein, et al.
COOTS 1996
David Bernstein, Shmuel Gal, et al.
Communications in Statistics. Part C: Stochastic Models