Overview
- Editors:
-
-
David J. Lilja
-
University of Minnesota, Minneapolis, USA
-
Peter L. Bird
-
Advanced Computer Research Institute, Lyon, France
Access this book
Other ways to access
Table of contents (10 chapters)
-
Front Matter
Pages i-viii
-
- David J. Lilja, Peter L. Bird, Richard Y. Kain
Pages 1-12
-
-
-
-
- Thomas M. Conte, Kishore N. P. Menezes
Pages 119-136
-
- Douglas B. Orr, Robert W. Mecklenburg, Peter J. Hoogenboom, Jay Lepreau
Pages 137-159
-
- Farnaz Mounes-Toussi, David J. Lilja
Pages 161-190
-
- Zeki Bozkus, Alok Choudhary, Tomasz Haupt, Geoffrey Fox, Sanjay Ranka
Pages 191-221
-
- Mario Wolczko, Ifor Williams
Pages 223-247
-
- Michael Philippsen, Thomas M. Warschko, Walter F. Tichy, Christian G. Herter, Ernst A. Heinz, Paul Lukowicz
Pages 249-281
-
Back Matter
Pages 283-285
About this book
In brief summary, the following results were presented in this work: • A linear time approach was developed to find register requirements for any specified CS schedule or filled MRT. • An algorithm was developed for finding register requirements for any kernel that has a dependence graph that is acyclic and has no data reuse on machines with depth independent instruction templates. • We presented an efficient method of estimating register requirements as a function of pipeline depth. • We developed a technique for efficiently finding bounds on register require ments as a function of pipeline depth. • Presented experimental data to verify these new techniques. • discussed some interesting design points for register file size on a number of different architectures. REFERENCES [1] Robert P. Colwell, Robert P. Nix, John J O'Donnell, David B Papworth, and Paul K. Rodman. A VLIW Architecture for a Trace Scheduling Com piler. In Architectural Support for Programming Languages and Operating Systems, pages 180-192, 1982. [2] C. Eisenbeis, W. Jalby, and A. Lichnewsky. Compile-Time Optimization of Memory and Register Usage on the Cray-2. In Proceedings of the Second Workshop on Languages and Compilers, Urbana l/inois, August 1989. [3] C. Eisenbeis, William Jalby, and Alain Lichnewsky. Squeezing More CPU Performance Out of a Cray-2 by Vector Block Scheduling. In Proceedings of Supercomputing '88, pages 237-246, 1988. [4] Michael J. Flynn. Very High-Speed Computing Systems. Proceedings of the IEEE, 54:1901-1909, December 1966.
Editors and Affiliations
-
University of Minnesota, Minneapolis, USA
David J. Lilja
-
Advanced Computer Research Institute, Lyon, France
Peter L. Bird