Enhanced code compression for embedded RISC processors

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 34, Issue 5, 1999, Pages 139-149

  Cooper, Keith D ^a   McIntosh, Nathaniel ^b  

^a RICE UNIVERSITY   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 17244378935     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/301631.301655     Document Type: Article

References (23)

1. P. Briggs. The Massively Scalar Compiler Project. Technical report, Rice University, July 1994.
2. P. Briggs, K. Cooper, and L. Torczon. Rematerialization. In Proceedings of the SIGPLAN '92 Conference on Programming Language Design and Implementation, San Francisco, CA, June 1992.
3. G.J. Chaitin, M.A. Auslander, A.K. Chandra, J. Cocke, M.E. Hopkins, and P.W. Markstein. Register allocation via coloring. Computer Languages, 6:45-57, January 1981.
4. K. Cooper and T. Simpson. Value-driven code motion. Technical Report CRPC-TR95637-S, Center for Research on Parallel Computation, Rice University, October 1995.
5. K. Cooper, T. Simpson, and C. Vick. Operator strength reduction. Technical Report CRPC-TR95637-S, Center for Research on Parallel Computation, Rice University, October 1995.
6. T.H. Cormen, C.E. Leiserson, and R.L. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, MA, 1990.
7. R. Cytron, J. Ferrante, B. Rosen, M. Wegman, and K. Zadeck. Efficiently computing static single assignment form and the control dependence graph. ACM Transactions on Programming Languages and Systems, 13(4):451-490, October 1991.
8. J. Ernst, W. Evans, C. W. Fraser, S. Lucco, and T. A. Proebsting. Code compression. In Proceedings of the SIGPLAN '97 Conference on Programming Language Design and Implementation, pages 358-365, Las Vegas, NV, June 1997.
9. C. W. Fraser, E. W. Myers, and A. L. Wendt. Analyzing and compressing assembly code. SIGPLAN Notices, 19(6):117-121, June 1984.
10. K. Kennedy. Global dead computation elimination. SETL Newsletter 111, Courant Institute of Mathematical Sciences, New York University, August 1973.
11. D. Kirovski, J. Kin, and W. H. Mangione-Smith. Procedure based program compression. In Proceedings of the 30th Annual International Symposium on Microarchitecture, pages 204-213, Research Triangle Park, North Carolina, December 1-3, 1997.
12. M. Kozuch and A. Wolfe. Compression of embedded system programs. In Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors, pages 270-277, 1994.
13. C. Lefurgy, P. Bird, I-C. Chen, and T. Mudge. Improving code density using compression techniques. In Proceedings of the 30th Annual International Symposium on Microarchitecture, pages 194-203, December 1997.
14. S. Liao, S. Devadas, and K Keutzer. Code density optimizations for embedded DSP processors using data compression techniques. In Proceedings of the 15th Conference on Advanced Research in VLSI, March 1995.
15. S. Liao, S. Devadas, K. Keutzer, S. Tjiang, and A. Wang. Storage assignment to decrease code size. ACM Transactions on Programming Languages and Systems, 18(3):235-253, May 1996.
16. B. Marks. Compilation to compact code. IBM Journal of Research and Development, 24(6):684-691, November 1980.
17. H. Massalin. Superoptimizer - A Look at the Smallest Program. In Proceedings of the Second International Conference on Architectural Support for Programming Languages and Operating Systems, pages 122-126, Palo Alto, California, 1987.
18. E. M. McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM, 23(2):262-272, April 1976.
19. T. G. Szymanski. Assembling code for machines with span-dependent instructions. Communications of the ACM, 21(4):300-308, April 1978.
20. E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14:249-260, September 1995.
21. M. Wegman and K. Zadeck. Constant propagation with conditional branches. ACM Transactions on Programming Languages and Systems, 13(2):181-210, April 1991.
22. A. Wolfe and A. Chanin. Executing compressed programs on an embedded RISC architecture. In Proceedings of the 25th Annual International Symposium on Microarchitecture, pages 81-91, Portland, OR, December 1992.
23. W. Wulf, R. Johnson, C. Weinstock, S. Hobbs, and C. Geschke. The Design of an Optimizing Compiler. American Elsevier, New York, 1975.