The Interaction of Compilation Technology and Computer Architecture

The Interaction of Compilation Technology and Computer Architecture

4.11 - 1251 ratings - Source

In brief summary, the following results were presented in this work: a€c A linear time approach was developed to find register requirements for any specified CS schedule or filled MRT. a€c 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. a€c We presented an efficient method of estimating register requirements as a function of pipeline depth. a€c We developed a technique for efficiently finding bounds on register require ments as a function of pipeline depth. a€c Presented experimental data to verify these new techniques. a€c 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.Triton/1: A massively-parallel mixed-mode computer designed to support high level languages. In 7th International Parallel Processing Symposium, Proc. of 2nd Workshop on Heterogeneous Processing, pages 65a€“70, Newport Beach, CA , April 13a€“16, 1993. [13] Takeshi ... Reference Manual, September 1990. [18] Piyushanbsp;...

Title:The Interaction of Compilation Technology and Computer Architecture
Author:David J. Lilja, Peter L. Bird
Publisher:Springer Science & Business Media - 2012-12-06


You Must CONTINUE and create a free account to access unlimited downloads & streaming