Sampling of submitted papers

We discuss graph-coloring register assignment in a retargetable compiler for Long-Instruction-Word architectures. Of specific concern is when, during the compilation process, should register assignment be performed. We conclude that, for best results, register assignment should follow compaction. We discuss methods of circumventing the implementation problems inherent in such late register assignment.

[1]  John Cocke,et al.  Register Allocation Via Coloring , 1981, Comput. Lang..

[2]  Edward L. Robertson.  Microcode Bit Optimization is NP-Complete , 1979, IEEE Transactions on Computers.

[3]  Gregory J. Chaitin,et al.  Register allocation and spilling via graph coloring , 2004, SIGP.

[4]  Subrata Dasgupta.  A model of clocked micro-architectures for firmware engineering and design automation applications , 1984, MICRO 17.

[5]  David A. Padua,et al.  Advanced compiler optimizations for supercomputers , 1986, CACM.

[6]  Steven R. Vegdahl,et al.  Local code generation and compaction in optimizing microcode compilers , 1982 .

[7]  Werner Damm,et al.  The AADL/S* Approach to Firmware Design Verification , 1986, IEEE Software.

[8]  John R. Ellis,et al.  Bulldog: A Compiler for VLIW Architectures , 1986 .

[9]  Utpal Banerjee,et al.  Time and Parallel Processor Bounds for Fortran-Like Loops , 1979, IEEE Transactions on Computers.

[10]  Ravi Sethi,et al.  Complete register allocation problems , 1973, SIAM J. Comput..

[11]  Matthew S. Hecht,et al.  Flow Analysis of Computer Programs , 1977 .

[12]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[13]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[14]  David A. Padua,et al.  High-Speed Multiprocessors and Compilation Techniques , 1980, IEEE Transactions on Computers.

[15]  Utpal Banerjee,et al.  Dependence analysis for supercomputing , 1988, The Kluwer international series in engineering and computer science.

[16]  Bruce D. Shriver,et al.  Local Microcode Compaction Techniques , 1980, CSUR.

[17]  Philip H. Sweany,et al.  Horizon: A Retargetable Compiler for Horizontal Microarchitectures , 1988, IEEE Trans. Software Eng..

[18]  Vicki H. Allan.  Data Dependency Graph Bracing , 1988, [1988] Proceedings of the 21st Annual Workshop on Microprogramming and Microarchitecture - MICRO '21.

[19]  Vicki Hurst Allan,et al.  A critical analysis of the global optimization problem for horizontal microcode (phase-coupled, compaction, code motion, compilation) , 1986 .