Programmable Dictionary Code Compression for Instruction Stream Energy Efficiency

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

4 Citations (Scopus)
65 Downloads (Pure)

Abstract

We propose a novel instruction compression scheme based on fine-grained programmable dictionaries. In its core is a compile-time region-based control flow analysis to selectively update the dictionary contents at runtime, minimizing the update overheads, while maximizing the beneficial use of the dictionary slots. Unlike in the previous work, our approach selects regions of instructions to compress at compile time and changes dictionary contents in a fine-grained manner at runtime with the primary goal of reducing the energy footprint of the processor instruction stream. The proposed instruction compression scheme is evaluated using RISC-V as an example instruction set architecture. The energy savings are compared to an instruction scratch pad and a filter cache as the next level storage. The method reduces instruction stream energy consumption up to 21 % and 5.5 % on average when compared to the RISC-V C extension with a 1% runtime overhead and a negligible hardware overhead. The previous state-of-the-art programmable dictionary compression method provides a slightly better compression ratio, but induces about 30 % runtime overhead.
Original languageEnglish
Title of host publication2020 IEEE 38th International Conference on Computer Design (ICCD)
Pages356-363
Number of pages8
ISBN (Electronic)978-1-7281-9710-4
DOIs
Publication statusPublished - 1 Oct 2020
Publication typeA4 Article in conference proceedings
EventIEEE International Conference on Computer Design - Hartford, CT, United States
Duration: 18 Oct 202021 Oct 2020

Publication series

NameProceedings : IEEE International Conference on Computer Design
ISSN (Print)1063-6404
ISSN (Electronic)2576-6996

Conference

ConferenceIEEE International Conference on Computer Design
Country/TerritoryUnited States
City Hartford, CT
Period18/10/2021/10/20

Keywords

  • Energy consumption
  • Dictionaries
  • Runtime
  • Reduced instruction set computing
  • Heuristic algorithms
  • Computer architecture
  • Hardware
  • code compression
  • energy efficiency
  • instruction stream
  • instruction fetch
  • energy optimization
  • dictionary compression

Publication forum classification

  • Publication forum level 1

Fingerprint

Dive into the research topics of 'Programmable Dictionary Code Compression for Instruction Stream Energy Efficiency'. Together they form a unique fingerprint.

Cite this