摘要: A new instruction adapts LZ77 compression for use inside running programs. The economically references and reuses code fragments that are too small to package as conventional subroutines. compressed is interpreted directly, with neither prior nor on-the-fly decompression. Hardware implementations seem plausible could benefit both memory-constrained more systems. method extremely simple. It has been added a pre-existing, bytecoded set, it only 10 lines of C the bytecode interpreter. typically cuts size by third; is, typical ratios roughly 0.67×. More ambitious compressors available, but they complex, which retards adoption. current offers useful trade-off these complex Copyright © 2005 John Wiley & Sons, Ltd.
acm.org
well.com参考文章(30)
Brian Parker Tunstall, Synthesis of noiseless compression codes Georgia Institute of Technology. ,(1967)
Philip Brisk, Ani Nahapetian, Majid Sarrafzadeh, Instruction selection for compilers that target architectures with echo instructions software and compilers for embedded systems. ,vol. 3199, pp. 229- 243 ,(2004) , 10.1007/978-3-540-30113-4_17
Srinivas Devadas, Stan Yi-Huang Liao, Code generation and optimization for embedded digital signal processors Massachusetts Institute of Technology. ,(1996)
David R. Hanson, Christopher W. Fraser, A Retargetable C Compiler: Design and Implementation ,(1995)
C. Lefurgy, E. Piccininni, T. Mudge, Reducing code size with run-time decompression high performance computer architecture. pp. 218- 228 ,(2000) , 10.1109/HPCA.2000.824352
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
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
Christopher W. Fraser, Eugene W. Myers, Alan L. Wendt, Analyzing and compressing assembly code Proceedings of the 1984 SIGPLAN symposium on Compiler construction - SIGPLAN '84. ,vol. 19, pp. 117- 121 ,(1984) , 10.1145/502874.502886
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
David Huffman, A Method for the Construction of Minimum-Redundancy Codes Proceedings of the IRE. ,vol. 40, pp. 1098- 1101 ,(1952) , 10.1109/JRPROC.1952.273898