Executing compressed programs on an embedded RISC architecture

作者: Andrew Wolfe , Alex Chanin

DOI: 10.1145/144965.145003

关键词: Encoding (memory)Classic RISC pipelineCacheParallel computingComplex instruction set computingComputer scienceMemory bandwidthWorkstationReduced instruction set computingSystems architecture

摘要: The difference in code size between RISC and CISC processors appears to be a significant factor limiting the use of architectures embedded systems. Fortunately, programs can effectively compressed. An ideal solution is design system that directly execute compressed programs. A new architecture called Compressed Code Processor presented. This processor depends on code-expanding instruction cache manage compression transparent since all instructions are executed from cache. Experimental simulations show degree achieved fixed encoding scheme. impact performance slight for some memory implementations reduced bandwidth actually increases performance.

参考文章(10)
Ronald Mraz, A RISC-based architecture for real-time computation Carnegie Mellon University. ,(1992)
John L. Hennessy, David A. Patterson, Computer Architecture: A Quantitative Approach ,(1989)
Welch, A Technique for High-Performance Data Compression IEEE Computer. ,vol. 17, pp. 8- 19 ,(1984) , 10.1109/MC.1984.1659158
Gerry Kane, Joe Heinrich, MIPS RISC architecture ,(1987)
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
Gideon Intrater, Ilan Spillinger, Performance evaluation of a decoded instruction cache for variable instruction-length computers Proceedings of the 19th annual international symposium on Computer architecture - ISCA '92. ,vol. 20, pp. 106- 113 ,(1992) , 10.1145/139669.139707
Robert P. Colwell, Robert P. Nix, John J. O'Donnell, David B. Papworth, Paul K. Rodman, A VLIW architecture for a trace scheduling compiler ACM SIGOPS Operating Systems Review. ,vol. 21, pp. 180- 192 ,(1987) , 10.1145/36204.36201
Vincent Cate, Thomas Gross, Combining the concepts of compression and caching for a two-level filesystem Proceedings of the fourth international conference on Architectural support for programming languages and operating systems - ASPLOS-IV. ,vol. 19, pp. 200- 211 ,(1991) , 10.1145/106972.106993
D. R. Ditzel, H. R. McLellan, A. D. Berenbaum, The hardware architecture of the CRISP microprocessor international symposium on computer architecture. pp. 309- 319 ,(1987) , 10.1145/30350.30385
Alan Jay Smith, Cache Memories ACM Computing Surveys. ,vol. 14, pp. 473- 530 ,(1982) , 10.1145/356887.356892