Text compression
On management of free space in compressed memory systems
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Data compression via textual substitution
Journal of the ACM (JACM)
Inside Windows NT
Parallel compression with cooperative dictionary construction
DCC '96 Proceedings of the Conference on Data Compression
Design and Evaluation of a Selective Compressed Memory System
ICCD '99 Proceedings of the 1999 IEEE International Conference on Computer Design
Compressed caching and modern virtual memory simulation
Compressed caching and modern virtual memory simulation
A fast hardware data compression algorithm and some algorithmic extensions
IBM Journal of Research and Development
A decompression core for powerPC
IBM Journal of Research and Development
On internal organization in compressed random-access memories
IBM Journal of Research and Development
IBM memory expansion technology (MXT)
IBM Journal of Research and Development
Memory expansion technology (MXT): software support and performance
IBM Journal of Research and Development
Heap compression for memory-constrained Java environments
OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Design and Implementation of a Lossless Parallel High-Speed Data Compression System
IEEE Transactions on Parallel and Distributed Systems
Exploiting frequent field values in java objects for reducing heap memory requirements
Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments
Memory expansion technology (MXT): software support and performance
IBM Journal of Research and Development
Memory expansion technology (MXT): competitive impact
IBM Journal of Research and Development
Decoupled zero-compressed memory
Proceedings of the 6th International Conference on High Performance and Embedded Architectures and Compilers
Hi-index | 0.00 |
An overview of a set of algorithms and data structures developed for compressed-memory machines is given. These include 1) very fast compression and decompression algorithms, for relatively small fixed-size lines, that are suitable for hardware implementation; 2) methods for storing variable-size compressed lines in main memory that minimize overheads due to directory size and storage fragmentation, but that are simple enough for implementation as part of a system memory controller; 3) a number of operating system modifications required to ensure that a compressed-memory machine never runs out of memory as the compression ratio changes dynamically. This research was done to explore the feasibility of computer architectures in which data are decompressed/compressed on cache misses/writebacks. The results led to and were implemented in IBM Memory Expansion Technology (MXT), which for typical systems yields a factor of 2 expansion in effective memory size with generally minimal effect on performance.