Swap compression: resurrecting old ideas

Software - Practice and Experience

Volumn 30, Issue 5, 2000, Pages 567-587

  Cortes, Toni ^a   Becerra, Yolanda ^a   Cervera, Raúl ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; DATA COMPRESSION; DOS; STORAGE ALLOCATION (COMPUTER);

COMPRESSED CACHE; OUT OF CORE APPLICATIONS; SWAPPING MECHANISMS; VIRTUAL MEMORY;

MULTIPROGRAMMING;

EID: 0342906511     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-024X(20000425)30:5<567::AID-SPE312>3.0.CO;2-Z     Document Type: Article

References (30)

1. Mowry TC, Demke AK, Krieger O. Automatic compiler-inserted I/O prefetching for out-of-core applications. Proceedings of the Second International Symposium on Operating System Design and Implementation; USENIX Association, 1996.
2. Robinson EM, Leis EL. Page utilization in fortran and C programs. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications; CSREA Press, July 1998; I:206-210.
3. Verghese B. Resource management issues for shared-memory multiprocessors. PhD thesis, Stanford University, March 1998.
4. Kjelso M, Gooch M, Jones S. Empirical study of memory-data: Characteristics and compressibility. Proceedings IEE Computers and Digital Techniques, vol. 145; January 1998; 63-67.
5. Russinovich M, Cogswell B. Ram compression analysis. O'Reilly Online Publishing Report. http://ftp.unimannheim.de/info/OReilly/Windows/win95.update/model.html [February 1996].
6. Wilson PR, Kaplan SF, Smaragdakis Y. The case for compressed caching in virtual memory systems. Proceedings of the USENIX technical Conference; USENIX Association, June 1999; 101-116.
7. Douglis F. The compression cache: Using on-line compression to extend physical memory. Proceedings of the Winter Technical Conference; USENIX Association, January 1993; 519-529.
8. Smith AJ. Disc cache - miss ratio analisys and design considerations. ACM transactions on Computer Systems 1985; 3(3):161-203.
9. Levy H, Lipman P. Virtual memory management in the VAX/VMS operating system. IEEE Computer 1982; 15(3):35-41.
10. Cervera R, Cortes T. Swap comprimit: Disseny i implementació. Technical Report UPC-DAC-1998-34, Universitat politècnica de Catalunya, Departement d'Arquitectura de Computadors, 1998.
11. Card R, Dumas E, Mével F. Programming Linux 2.0; Editions Eyrolles, 1997.
12. Oberhumer MF. Lzo vl.04. http://wildsau.idv.uni-linz.ac.at/mfx/ [March 1998].
13. Ziv J, Lempel A. Compression of individual sequences via variable-rate coding. Transactions on Information Theory 1978; 24:530-536.
14. Silberschatz A, Galvin PB. Operating System Concepts Fourth edn; Addison-Wesley, 1994.
15. Rosenblum M, Ousterhout JK. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems 1992; 10(1):26-52.
16. Burrows M, Jerian C, Lampson B, Mann T. On-line data compression in a log-structured file system. Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems; ACM Press, October 1992; 2-9.
17. Cormen TH, Nicol DM. Out-of-core FFTs with parallel disks. ACM SIGMETRICS Performance Evaluation Review 1997; 25(3):3-12.
18. Thakur R, Choudhary A. Runtime support for out-of-core parallel programs. Input/Output in Parallel and Distributed Computer Systems, Jain R, Werth J, Browne JC (eds.), vol. 362 of The Kluwer International Series in Engineering and Computer Science; Kluwer Academic Publishers, 1996; 147-165.
19. Toledo S. A survey of out-of-core algorithms in numerical linear algebra. External Memory Algorithms and Visualization, Abello J, Vitter JS (eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science; American Mathematical Society Press: Providence, RI, 1999.
20. Appel AW, Li K. Virtual memory primitives for user programs. Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, April 1991; 96-107.
21. Wilson PR. Operating system support for small objects. Proceedings of the International Workshop on Object Orientation in Operating Systems; IEEE Press; October 1991; 80-86.
22. Leonard D. Mangaram 97 is no cure-all for the ram blues. C|net Special Report. http://www.cnet.com [October 1997].
23. Steers K. Tune up your memory. PC World 1997; 24.
24. Kjelso M, Gooch M, Jones S. Design and performance of a main memory hardware data compressor. Proceedings of the 22nd Euromicro Conference; IEEE Computer Society Press, September 1996; 423-430.
25. Kjelso M, Gooch M, Jones S. Performance evaluation of computer architectures with main memory data compression. Journal of Systems Architecture 1999; 45:571-590.
26. Harty K, Cheriton DR. Application-controlled physical memory using external page-cache management. Proceedings of the V Architecture Support for Programming Laguages and Operating System, October 1992.
27. Subramanian I. Managing discardable pages with an external pager. Proceedings of the Second Usenix Mach Symposium, November 1991.
28. Black D, Carter J, Feinberg G, MacDonald R, Sciver JV, Wang P, Mangalat S, Sheinbrood E. OSF/1 virtual memory improvements. Proceedings of the Mach Symposium; USENIX Association, November 1991; 87-103.
29. Wilson PR, Lam MS, Moher TG. Effective static-graph reorganization to improve locality in garbage-collected system. Proceedings of the 1991 SIGPLAN Conference on Programming Languages Design and Implementation; ACM Press, June 1991; 177-191.
30. Cervera R, Cortes T, Becerra Y. Improving application performance through swap compression. Proceedings of the USENIX Technical Conference (Freenix track); USENIX Association, June 1999.