Executing compressed programs on an embedded RISC architecture

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Executing compressed programs on an embedded RISC architecture

Full text

Pdf (1.53 MB)

Source

International Symposium on Microarchitecture archive
Proceedings of the 25th annual international symposium on Microarchitecture table of contents

Portland, Oregon, United States

Pages: 81 - 91

Year of Publication: 1992

ISBN:0-8186-3175-9

Also published in ...

Authors

Andrew Wolfe
Alex Chanin

Sponsors

IEEE-CS : Computer Society
SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing

Publisher

IEEE Computer Society Press Los Alamitos, CA, USA

Bibliometrics

Downloads (6 Weeks): 14, Downloads (12 Months): 79, Citation Count: 86

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/144953.145003 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Cate91	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, p.200-211, April 08-11, 1991, Santa Clara, California, United States
	Colwell87	Robert P. Colwell , Robert P. Nix , John J. O'Donnell , David B. Papworth , Paul K. Rodman, A VLIW architecture for a trace scheduling compiler, Proceedings of the second international conference on Architectual support for programming languages and operating systems, p.180-192, October 1987, Palo Alto, California, United States
	Ditzel87	D. R. Ditzel , H. R. McLellan , A. D. Berenbaum, The hardware architecture of the CRISP microprocessor, Proceedings of the 14th annual international symposium on Computer architecture, p.309-319, June 02-05, 1987, Pittsburgh, Pennsylvania, United States [doi>10.1145/30350.30385]
	Hennessy90	David A. Patterson , John L. Hennessy, Computer architecture: a quantitative approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1990
	Huffman52	D.A. Huffman, "A Method for the Construction of Minimum-Redundancy Codes", Proceedings of the IRE, Vol. 4D, pp. 1098-1101, Sept. 1952.
	Intrater92	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, p.106-113, May 19-21, 1992, Queensland, Australia
	Kane92	Gerry Kane , Joe Heinrich, MIPS RISC architectures, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
	Mraz92	Ronald Mraz, A RISC-based architecture for real-time computation, Carnegie Mellon University, Pittsburgh, PA, 1992
	Smith82	Alan Jay Smith, Cache Memories, ACM Computing Surveys (CSUR), v.14 n.3, p.473-530, Sept. 1982 [doi>10.1145/356887.356892]
	Welch84	T.A. Welch, "A Technique for High-Performance Data Compression", Computer, pp. 8-19, June. 1984.

CITED BY 86

	Haris Lekatsas , Jörg Henkel , Wayne Wolf, Code compression as a variable in hardware/software co-design, Proceedings of the eighth international workshop on Hardware/software codesign, p.120-124, May 2000, San Diego, California, United States
	Charles Lefurgy , Peter Bird , I-Cheng Chen , Trevor Mudge, Improving code density using compression techniques, Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture, p.194-203, December 01-03, 1997, Research Triangle Park, North Carolina, United States
	Sergei Y. Larin , Thomas M. Conte, Compiler-driven cached code compression schemes for embedded ILP processors, Proceedings of the 32nd annual ACM/IEEE international symposium on Microarchitecture, p.82-92, November 16-18, 1999, Haifa, Israel
	Shail Aditya , Scott A. Mahlke , B. Ramakrishna Rau, Code size minimization and retargetable assembly for custom EPIC and VLIW instruction formats, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.5 n.4, p.752-773, Oct. 2000
	Haris Lekatsas , Jörg Henkel , Wayne Wolf, Code compression for low power embedded system design, Proceedings of the 37th conference on Design automation, p.294-299, June 05-09, 2000, Los Angeles, California, United States
	Brad Calder , Chandra Krintz , Urs Hölzle, Reducing transfer delay using Java class file splitting and prefetching, ACM SIGPLAN Notices, v.34 n.10, p.276-291, Oct. 1999
	Oliver Rüthing , Jens Knoop , Bernhard Steffen, Sparse code motion, Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.170-183, January 19-21, 2000, Boston, MA, USA
	Haris Lekatsas , Wayne Wolf, Code compression for embedded systems, Proceedings of the 35th annual conference on Design automation, p.516-521, June 15-19, 1998, San Francisco, California, United States
	Lea Hwang Lee , Jeff Scott , Bill Moyer , John Arends, Low-cost branch folding for embedded applications with small tight loops, Proceedings of the 32nd annual ACM/IEEE international symposium on Microarchitecture, p.103-111, November 16-18, 1999, Haifa, Israel
	Thomas M. Conte , Sanjeev Banerjia , Sergei Y. Larin , Kishore N. Menezes , Sumedh W. Sathaye, Instruction fetch mechanisms for VLIW architectures with compressed encodings, Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture, p.201-211, December 02-04, 1996, Paris, France
	Chandra Krintz , Brad Calder , Han Bok Lee , Benjamin G. Zorn, Overlapping execution with transfer using non-strict execution for mobile programs, ACM SIGOPS Operating Systems Review, v.32 n.5, p.159-169, Dec. 1998
	Yuan Xie , Wayne Wolf , Haris Lekatsas, Code compression for VLIW processors using variable-to-fixed coding, Proceedings of the 15th international symposium on System Synthesis, October 02-04, 2002, Kyoto, Japan
	Paolo Faraboschi , Geoffrey Brown , Joseph A. Fisher , Giuseppe Desoli , Fred Homewood, Lx: a technology platform for customizable VLIW embedded processing, ACM SIGARCH Computer Architecture News, v.28 n.2, p.203-213, May 2000
	Haris Lekatsas , Jörg Henkel , Wayne Wolf, Design and simulation of a pipelined decompression architecture for embedded systems, Proceedings of the 14th international symposium on Systems synthesis, September 30-October 03, 2001, Montréal, P.Q., Canada
	Heidi Pan , Krste Asanović, Heads and tails: a variable-length instruction format supporting parallel fetch and decode, Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems, November 16-17, 2001, Atlanta, Georgia, USA
	Marc L. Corliss , E. Christopher Lewis , Amir Roth, A DISE implementation of dynamic code decompression, ACM SIGPLAN Notices, v.38 n.7, July 2003
	Keith D. Cooper , Nathaniel McIntosh, Enhanced code compression for embedded RISC processors, ACM SIGPLAN Notices, v.34 n.5, p.139-149, May 1999
	Darko Kirovski , Johnson Kin , William H. Mangione-Smith, Procedure based program compression, Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture, p.204-213, December 01-03, 1997, Research Triangle Park, North Carolina, United States
	Ramon Canal , Antonio González , James E. Smith, Very low power pipelines using significance compression, Proceedings of the 33rd annual ACM/IEEE international symposium on Microarchitecture, p.181-190, December 2000, Monterey, California, United States
	Saumya Debray , William S. Evans, Cold code decompression at runtime, Communications of the ACM, v.46 n.8, August 2003
	Milenko Drinić , Darko Kirovski , Hoi Vo, Code optimization for code compression, Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization, March 23-26, 2003, San Francisco, California
	Shlomo Weiss , Roman Tsikel, Approximate prefix coding for system-on-a-chip programs, Journal of Systems Architecture: the EUROMICRO Journal, v.48 n.13-15, p.367-375, May 2003
	Montserrat Ros , Peter Sutton, Compiler optimization and ordering effects on VLIW code compression, Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems, October 30-November 01, 2003, San Jose, California, USA
	Árpád Beszédes , Rudolf Ferenc , Tibor Gyimóthy , André Dolenc , Konsta Karsisto, Survey of code-size reduction methods, ACM Computing Surveys (CSUR), v.35 n.3, p.223-267, September 2003
	Marc L. Corliss , E. Christopher Lewis , Amir Roth, DISE: a programmable macro engine for customizing applications, ACM SIGARCH Computer Architecture News, v.31 n.2, May 2003
	Charles Lefurgy , Eva Piccininni , Trevor Mudge, Evaluation of a high performance code compression method, Proceedings of the 32nd annual ACM/IEEE international symposium on Microarchitecture, p.93-102, November 16-18, 1999, Haifa, Israel
	Subash Chandar G , Mahesh Mehendale , R. Govindarajan, Area and power reduction of embedded DSP systems using instruction compression and re-configurable encoding, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California
	Haris Lekatsas , Jörg Henkel , Srimat Chakradhar , Venkata Jakkula , Murugan Sankaradass, CoCo: a hardware/software platform for rapid prototyping of code compression technologies, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA
	Stan Liao , Srinivas Devadas , Kurt Keutzer, A text-compression-based method for code size minimization in embedded systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.4 n.1, p.12-38, Jan. 1999
	Kelvin Lin , Chung-Ping Chung , Jean Jyh-Jiun Shann, Compressing MIPS code by multiple operand dependencies, ACM Transactions on Embedded Computing Systems (TECS), v.2 n.4, p.482-508, November 2003
	Jack Liu , Fred Chow , Timothy Kong , Rupan Roy, Variable Instruction Set Architecture and Its Compiler Support, IEEE Transactions on Computers, v.52 n.7, p.881-895, July 2003
	Heui Lee , Paul Beckett , Bill Appelbe, High-performance extendable instruction set computing, Australian Computer Science Communications, v.23 n.4, p.89-94, January 2001
	Shlomo Weiss , Shay Beren, Class-Based Decompressor Design for Compressed Instruction Memory in Embedded Processors, IEEE Transactions on Computers, v.52 n.11, p.1495-1500, November 2003
	Kelvin Lin , Jean Jyh-Jiun Shann , Chung-Ping Chung, Code compression by register operand dependency, Journal of Systems and Software, v.72 n.3, p.295-304, August 2004
	X. H. Xu , C. T. Clarke , S. R. Jones, High performance code compression architecture for the embedded ARM/THUMB processor, Proceedings of the 1st conference on Computing frontiers, April 14-16, 2004, Ischia, Italy
	Montserrat Ros , Peter Sutton, A hamming distance based VLIW/EPIC code compression technique, Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems, September 22-25, 2004, Washington DC, USA
	Avishay Orpaz , Shlomo Weiss, A study of CodePack: optimizing embedded code space, Proceedings of the tenth international symposium on Hardware/software codesign, May 06-08, 2002, Estes Park, Colorado
	Daniel Citron , Gadi Haber , Roy Levin, Reducing program image size by extracting frozen code and data, Proceedings of the 4th ACM international conference on Embedded software, September 27-29, 2004, Pisa, Italy
	Marc L. Corliss , E. Christopher Lewis , Amir Roth, The implementation and evaluation of dynamic code decompression using DISE, ACM Transactions on Embedded Computing Systems (TECS), v.4 n.1, p.38-72, February 2005
	E. Wanderley Netto , R. Azevedo , P. Centoducatte , G. Araujo, Multi-profile based code compression, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA
	Haris Lekatsas , Jörg Henkel , Venkata Jakkula, Design of an one-cycle decompression hardware for performance increase in embedded systems, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA
	Luca Benini , Francesco Menichelli , Mauro Olivieri, A Class of Code Compression Schemes for Reducing Power Consumption in Embedded Microprocessor Systems, IEEE Transactions on Computers, v.53 n.4, p.467-482, April 2004
	Yuan Xie , Wayne Wolf , Haris Lekatsas, A code decompression architecture for VLIW processors, Proceedings of the 34th annual ACM/IEEE international symposium on Microarchitecture, December 01-05, 2001, Austin, Texas
	Arvind Krishnaswamy , Rajiv Gupta, Dynamic coalescing for 16-bit instructions, ACM Transactions on Embedded Computing Systems (TECS), v.4 n.1, p.3-37, February 2005
	E. Billo , R. Azevedo , G. Araujo , P. Centoducatte , E. Wanderley Netto, Design of a decompressor engine on a SPARC processor, Proceedings of the 18th annual symposium on Integrated circuits and system design, September 04-07, 2005, Florianolpolis, Brazil
	Nihar R. Mahapatra , Jiangjiang Liu , Krishnan Sundaresan, The performance advantage of applying compression to the memory system, ACM SIGPLAN Notices, v.38 n.2 supplement, p.86-96, February 2003
	Montserrat Ros , Peter Sutton, A post-compilation register reassignment technique for improving hamming distance code compression, Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems, September 24-27, 2005, San Francisco, California, USA
	Sreejith K Menon , Priti Shankar, A code compression advisory tool for embedded processors, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	O. Ozturk , G. Chen , M. Kandemir , I. Kolcu, Compiler-Guided data compression for reducing memory consumption of embedded applications, Proceedings of the 2006 conference on Asia South Pacific design automation, January 24-27, 2006, Yokohama, Japan
	Giuseppe Desoli , Nikolay Mateev , Evelyn Duesterwald , Paolo Faraboschi , Joseph A. Fisher, DELI: a new run-time control point, Proceedings of the 35th annual ACM/IEEE international symposium on Microarchitecture, November 18-22, 2002, Istanbul, Turkey
	Philip Brisk , Jamie Macbeth , Ani Nahapetian , Majid Sarrafzadeh, A dictionary construction technique for code compression systems with echo instructions, ACM SIGPLAN Notices, v.40 n.7, July 2005
	Talal Bonny , Joerg Henkel, Using Lin-Kernighan algorithm for look-up table compression to improve code density, Proceedings of the 16th ACM Great Lakes symposium on VLSI, April 30-May 01, 2006, Philadelphia, PA, USA
	Chang Hong Lin , Yuan Xie , Wayne Wolf, Code compression for VLIW embedded systems using a self-generating table, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.15 n.10, p.1160-1171, October 2007
	Ahmad Zmily , Christos Kozyrakis, Simultaneously improving code size, performance, and energy in embedded processors, Proceedings of the conference on Design, automation and test in Europe: Proceedings, March 06-10, 2006, Munich, Germany
	Guido Araujo , Paulo Centoducatte , Mario Cartes , Ricardo Pannain, Code compression based on operand factorization, Proceedings of the 31st annual ACM/IEEE international symposium on Microarchitecture, p.194-201, November 1998, Dallas, Texas, United States
	John Gilbert , David M. Abrahamson, Adaptive object code compression, Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, October 22-25, 2006, Seoul, Korea
	Mats Brorsson , Mikael Collin, Adaptive and flexible dictionary code compression for embedded applications, Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, October 22-25, 2006, Seoul, Korea
	Subash Chandar , Mahesh Mehendale , R. Govindarajan, Area and Power Reduction of Embedded DSP Systems using Instruction Compression and Re-configurable Encoding, Journal of VLSI Signal Processing Systems, v.44 n.3, p.245-267, September 2006
	Israel Waldman , Shlomit S. Pinter, Profile-driven compression scheme for embedded systems, Proceedings of the 3rd conference on Computing frontiers, May 03-05, 2006, Ischia, Italy
	Milenko Drinić , Darko Kirovski , Hoi Vo, PPMexe: Program compression, ACM Transactions on Programming Languages and Systems (TOPLAS), v.29 n.1, p.3-es, January 2007
	Jari Heikkinen , Jarmo Takala, Effects of program compression, Journal of Systems Architecture: the EUROMICRO Journal, v.53 n.10, p.679-688, October, 2007
	Bita Gorjiara , Daniel Gajski, FPGA-friendly code compression for horizontal microcoded custom IPs, Proceedings of the 2007 ACM/SIGDA 15th international symposium on Field programmable gate arrays, February 18-20, 2007, Monterey, California, USA
	Rajeev Kumar , Dipankar Das, Code compression for performance enhancement of variable-length embedded processors, ACM Transactions on Embedded Computing Systems (TECS), v.7 n.3, p.1-36, April 2008
	Paul Morgan , Richard Taylor, ASIP instruction encoding for energy and area reduction, Proceedings of the 44th annual conference on Design automation, June 04-08, 2007, San Diego, California
	Kenneth C. Barr , Krste Asanović, Energy-aware lossless data compression, ACM Transactions on Computer Systems (TOCS), v.24 n.3, p.250-291, August 2006
	Stefan Schaeckeler , Weijia Shang, Stack size reduction of recursive programs, Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems, September 30-October 03, 2007, Salzburg, Austria
	Seok-Won Seong , Prabhat Mishra, A bitmask-based code compression technique for embedded systems, Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, November 05-09, 2006, San Jose, California
	Talal Bonny , Joerg Henkel, Efficient code density through look-up table compression, Proceedings of the conference on Design, automation and test in Europe, April 16-20, 2007, Nice, France
	Mihir Choudhury , Kyle Ringgenberg , Scott Rixner , Kartik Mohanram, Interactive presentation: Single-ended coding techniques for off-chip interconnects to commodity memory, Proceedings of the conference on Design, automation and test in Europe, April 16-20, 2007, Nice, France
	Seok-Won Seong , Prabhat Mishra, An efficient code compression technique using application-aware bitmask and dictionary selection methods, Proceedings of the conference on Design, automation and test in Europe, April 16-20, 2007, Nice, France
	Darko Kirovski , Johnson Kin , William H. Mangione-Smith, Procedure Based Program Compression, International Journal of Parallel Programming, v.27 n.6, p.457-475, 1999
	Yuan Xie , Wayne Wolf , Haris Lekatsas, Profile-Driven Selective Code Compression, Proceedings of the conference on Design, Automation and Test in Europe, p.10462, March 03-07, 2003
	Paulo Centoducatte , Guido Araujo , Ricardo Pannain, Compressed Code Execution on DSP Architectures, Proceedings of the 12th international symposium on System synthesis, p.56, November 01-04, 1999
	Chang Hong Lin , Yuan Xie , Wayne Wolf, LZW-Based Code Compression for VLIW Embedded Systems, Proceedings of the conference on Design, automation and test in Europe, p.30076, February 16-20, 2004
	Sreejith K. Menon , Priti Shankar, COMPASS - A tool for evaluation of compression strategies for embedded processors, Journal of Systems Architecture: the EUROMICRO Journal, v.54 n.10, p.995-1003, October, 2008
	Talal Bonny , Jörg Henkel, Instruction splitting for efficient code compression, Proceedings of the 44th annual conference on Design automation, June 04-08, 2007, San Diego, California
	Kanad Basu , Prabhat Mishra, A novel test-data compression technique using application-aware bitmask and dictionary selection methods, Proceedings of the 18th ACM Great Lakes symposium on VLSI, May 04-06, 2008, Orlando, Florida, USA
	Bita Gorjiara , Mehrdad Reshadi , Daniel Gajski, Merged Dictionary Code Compression for FPGA Implementation of Custom Microcoded PEs, ACM Transactions on Reconfigurable Technology and Systems (TRETS), v.1 n.2, p.1-21, June 2008
	Dimitris Saougkos , George Manis , Konstantinos Blekas , Apostolos V. Zarras, Revisiting Java Bytecode Compression for Embedded and Mobile Computing Environments, IEEE Transactions on Software Engineering, v.33 n.7, p.478-495, July 2007
	Ozcan Ozturk , Mahmut Kandemir , Guangyu Chen, Access pattern-based code compression for memory-constrained systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.13 n.4, p.1-30, September 2008
	Jari Heikkinen , Jarmo Takala , Henk Corporaal, Dictionary-based program compression on customizable processor architectures, Microprocessors & Microsystems, v.33 n.2, p.139-153, March, 2009
	Yuan Xie , Wayne Wolf , Hafts Lekatsas, Code decompression unit design for VLIW embedded processors, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.15 n.8, p.975-980, August 2007
	Chetan Murthy , Prabhat Mishra, Bitmask-based control word compression for NISC architectures, Proceedings of the 19th ACM Great Lakes symposium on VLSI, May 10-12, 2009, Boston Area, MA, USA
	Ozcan Ozturk , Mahmut Kandemir , Mary Jane Irwin, Using data compression for increasing memory system utilization, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, v.28 n.6, p.901-914, June 2009
	Chris J. Michael , Maciej Brodowicz , Thomas Sterling, Improving code compression using clustered modalities, Proceedings of the 46th Annual Southeast Regional Conference on XX, March 28-29, 2008, Auburn, Alabama
	Ji Gu , Hui Guo, An efficient segmental bus-invert coding method for instruction memory data bus switching reduction, EURASIP Journal on Embedded Systems, 2009, p.1-10, January 2009