Improving code compression using clustered modalities

  • Authors:
  • Chris J. Michael;Maciej Brodowicz;Thomas Sterling

  • Affiliations:
  • Louisiana State University;Louisiana State University;Louisiana State University

  • Venue:
  • Proceedings of the 46th Annual Southeast Regional Conference on XX
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Instruction pressure is the level of time, space, and power required to manage the instruction stream to support high-speed execution of modern multicore general processor and embedded controller based computing. L1 instruction cache and processor pin bandwidth are examples of direct resource costs imposed by the instruction access demand of a processor architecture. This paper explores the potential for reducing instruction pressure through a combination of variable length binary instruction set and Huffman encoding to reduce the average number of bits per instruction compared to a typical fixed-length fixed-code binary instruction set. The PRECISE (Processor Register Extensions for Collapsed Instruction Set Encoding) methodology addresses the data type, opcode, and register access components of the instruction stream. This paper focuses on opcode compression through a set of benchmark-driven experiments to identify clusters of near optimal ISA fits. The results demonstrate that a small number of distinct binary ISAs can provide reasonably good fits across a broad range of application benchmarks.