On management of free space in compressed memory systems

Performance Evaluation Review

Volumn 27, Issue 1, 1999, Pages 113-121

  Franaszek, Peter A ^a   Heidelberger, Philip ^a   Wazlowski, Michael ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER SYSTEMS PROGRAMMING; STORAGE ALLOCATION (COMPUTER);

COMPRESSED MEMORY SYSTEMS;

DATA STORAGE EQUIPMENT;

EID: 0032654887     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/301464.301485     Document Type: Article

References (13)

1. J.P. Buzen, "Queueing Network Models of Multiprogramming," Ph.D. Dissertation, Div. Eng. Appl. Phys., Harvard University, Cambridge, MA, 1971.
2. Hovis, W.P., K.H. Haselhorst, S.W. Kerchberger, J.D. Brown, and D.A. Luick, "Compression architecture for system memory application," U.S. Patent 5812817, 1998.
3. Franaszek, P.A., "System and method for reducing memory fragmentation by assigning remainders to share memory blocks on a best fit basis," U.S. Patent 5761536, 1998.
4. Franaszek,P., Robinson,J., and Thomas,J., "Parallel compression with cooperative dictionary construction," In Proc. DCC '96 Data Compression Conference, pp. 200-209, IEEE, 1996.
5. Franaszek, P., Robinson, J., and Thomas, J., "Parallel Compression and Decompression using a Cooperative Dictionary," U.S. Patent 5729228, 1998.
6. Franaszek, P., and Robinson, J., Design and Analysis of Internal Organizations For Compressed Random Access Memories IBM Research Report RC-21146, Yorktown Heights, NY, 1998.
7. S. Karlin and H.M. Taylor, A First Course in Stochastic Processes, Second Edition, Academic Press, New York, 1975.
8. F.P. Kelly. Reversibility and Stochastic Networks, John Wiley and Sons, New York, 1979.
9. M. Kjelso, M. Gooch, and S. Jones, "Design and performance of a main memory hardware data compressor," In Proc. 22nd EUROMICRO Conf., pp. 423-430, IEEE, 1996.
10. M. Kjelso, M. Gooch, and S. Jones, "Empirical study of memory data: characteristics and compressibility," In IEE Proc.-Comput. Digit. Tech., Vol. 45, No. 1, pp. 63-67, IEE, 1998.
11. M.R. Leadbetter, G. Lindgren, and H. Rootzén. Extremes and Related Properties of Random Sequences and Processes, Springer-Verlag, New York, 1983.
12. D.M. Nicol. "The cost of conservative synchronization in parallel discrete-event simulations," Journal of the ACM, vol. 40, No. 2, pp. 304-333, 1993.
13. S. Stidham, "A Last Word on L = λW," Operations Research, vol. 22, No. 2, pp. 417-421, 1974.