Reducing code size with echo instructions

作者: Jeremy Lau , Stefan Schoenmackers , Timothy Sherwood , Brad Calder

DOI: 10.1145/951710.951724

关键词:

摘要: In an embedded system, the cost of storing a program on-chip can be as high microprocessor. Compressing application's code to reduce amount memory required is attractive way decrease costs. this paper, we examine executable form compression using echo instructions.With instructions, two or more similar, but not necessarily identical, sections reduced single copy repeating code. The left in location one original All other are replaced with instruction that tells processor execute subset instructions from copy.We present results full compiler and simulator implementation takes input programs, compresses them simulates their execution. We apply register renaming scheduling expose similarities code, use profiles guide compression, propose minor architectural modifications support instructions. addition, compare combine prior techniques: procedural abstraction IBM's CodePac.

参考文章(20)
Srinivas Devadas, Stan Yi-Huang Liao, Code generation and optimization for embedded digital signal processors Massachusetts Institute of Technology. ,(1996)
Koen DeBosschere, Saumya Debray, alto: A Link-Time Optimizer for the DEC Alpha University of Arizona. ,(1996)
Charles Robert Lefurgy, Trevor Mudge, Efficient execution of compressed programs University of Michigan. ,(2000)
Saumya K. Debray, William Evans, Robert Muth, Bjorn De Sutter, Compiler techniques for code compaction ACM Transactions on Programming Languages and Systems. ,vol. 22, pp. 378- 415 ,(2000) , 10.1145/349214.349233
T. M. Kemp, R. K. Montoye, J. D. Harper, J. D. Palmer, D. J. Auerbach, A decompression core for powerPC Ibm Journal of Research and Development. ,vol. 42, pp. 807- 812 ,(1998) , 10.1147/RD.426.0807
Keith D. Cooper, Nathaniel McIntosh, Enhanced code compression for embedded RISC processors Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation - PLDI '99. ,vol. 34, pp. 139- 149 ,(1999) , 10.1145/301618.301655
Robert Muth, Saumya K. Debray, Scott Watterson, Koen De Bosschere, Alto: a link-time optimizer for the Compaq alpha Software - Practice and Experience. ,vol. 31, pp. 67- 101 ,(2001) , 10.1002/1097-024X(200101)31:1<67::AID-SPE357>3.0.CO;2-A
Doug Burger, Todd M. Austin, The SimpleScalar tool set, version 2.0 ACM Sigarch Computer Architecture News. ,vol. 25, pp. 13- 25 ,(1997) , 10.1145/268806.268810
H. Lekatsas, W. Wolf, Random access decompression using binary arithmetic coding data compression conference. pp. 306- 315 ,(1999) , 10.1109/DCC.1999.755680