In brief summary, the following results were presented in this work: ac A linear time approach was developed to find register requirements for any specified CS schedule or filled MRT. ac 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. ac We presented an efficient method of estimating register requirements as a function of pipeline depth. ac We developed a technique for efficiently finding bounds on register require ments as a function of pipeline depth. ac Presented experimental data to verify these new techniques. ac discussed some interesting design points for register file size on a number of different architectures. REFERENCES  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.  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.  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.  Michael J. Flynn. Very High-Speed Computing Systems. Proceedings of the IEEE, 54:1901-1909, December 1966.Section 3 discusses some current approaches to global instruction scheduling, our approach to instruction scheduling, and how boosting affects our global scheduling algorithm. Section 4 looks at a specific case study involving global scheduling for a small-issue, superscalar processor with ... Now, a speculative movement is illegal if the speculative operation writes to a location (c) unsafe (d) unsafe andanbsp;...
|Title||:||The Interaction of Compilation Technology and Computer Architecture|
|Author||:||David J. Lilja, Peter L. Bird|
|Publisher||:||Springer Science & Business Media - 1994-05-31|