Adaptive methods to minimize decompression overhead for compressed on-chip caches

Jang Soo Lee, Won Kee Hong, Shin Dug Kim

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


Decompression time is the largest overhead in online compression techniques, and may offset any benefit obtained by compression. This article presents the upper bounds of decompression overhead required to achieve performance improvement in compressed memory systems and proposes several effective techniques for reducing or hiding decompression overhead. These techniques include selective compression, the choice of X-RL algorithm, early restarting, overlapped decompression, and use of a decompression buffer. Moreover, the conceptual architecture of a compressed memory system using the proposed techniques is suggested. These techniques are evaluated via simulation. The simulation results show that the proposed techniques can sufficiently reduce the decompression overhead to attain performance improvement against conventional memory systems.

Original languageEnglish
Pages (from-to)98-105
Number of pages8
JournalInternational Journal of Computers and Applications
Issue number2
Publication statusPublished - 2003

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Adaptive methods to minimize decompression overhead for compressed on-chip caches'. Together they form a unique fingerprint.

Cite this