Published Articles >> Table of Contents >> Abstract

Proceedings of the 22nd EUROMICRO Conference   p. 0423
Design and Performance of a Main Memory Hardware Data Compressor
M. Kjelso, Electron. Syst. Design Group, Loughborough Univ. of Technol., UK
M. Gooch, Electron. Syst. Design Group, Loughborough Univ. of Technol., UK
S. Jones, Electron. Syst. Design Group, Loughborough Univ. of Technol., UK

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EURMIC.1996.546466
Send link to a friend

Abstract
Abstract: In this paper we show that hardware main memory data compression is both feasible and worthwhile. We demonstrate that paging due to insufficient memory resources can reduce system performance several fold, and argue that hardware memory compression can eliminate this paging hence providing a substantial performance improvement. We describe the design and implementation of a novel compression method, the X-Match algorithm, which is efficient at compressing small blocks of data and suitable for high-speed hardware implementation. Our experimental investigation shows that on average the X-Match algorithm doubles the memory capacity for commonly used Unix applications. Furthermore, the substantial impact such memory compression has on overall system performance is demonstrated.
Back to Top Additional Information
Index Terms- file organisation; performance; main memory hardware data compressor; X-Match algorithm; Unix applications Citation:  M. Kjelso, M. Gooch, S. Jones, "Design and Performance of a Main Memory Hardware Data Compressor," euromicro, p. 0423,  Proceedings of the 22nd EUROMICRO Conference,  1996