The Compression Cache: Virtual Memory Compression for Handheld Computers
Michael J. Freedman Recitation: Rivest TR1 March 16, 2000
Abstract Power consumption and speed are the largest costs for a virtual memory system in handheld computers. This paper describes a method of trading o computation and useable physical memory to reduce disk I/O. The design uses a compression cache, keeping some virtual memory pages in compressed form rather than sending them to the backing store. Eciency is managed by a log-structured circular buer, supporting dynamic memory partitioning, diskless operation, and disk spin-down.
1 Introduction The handheld computer industry has witnessed signi cant growth in the past few years. Users have begun to use personal data assistants (PDAs) and other mobile computers in great numbers. The applications and features provided by these systems have expanded to match this interest. Newer models of the Palm or Windows CE PDAs provide increased storage capacity, applications such as spreadsheets, databases, and document viewers, and wireless communication to
Sep 8, 2008 - A Proposal for Shared Dictionary Compression over HTTP . .... Also, storing all previous responses on the server may not be practical. ... In this proposal, a dictionary is a file downloaded by the user agent from the server that.
dynamic programming technique which calculates all possible warping paths between two .... using z-score before computing the distance, DTW(Q, C) = 2.6185, whereas DTW(C, ...... Machine Learning, 58 (2-3), 2005, pp. 269-300. TABLE V.
and Lempel-Ziv style dictionary methods are not suited for this goal due to high processing overheads. In order to be of practical value, even on common RAID configurations, decompression algorithms should be capable of producing roughly one byte per
May 6, 2002 - Abstract: In seeking to understand the root causes of the events of 9/11 many accounts have turned to Samuel P. Huntington's provocative and controversial thesis of a 'clash of civilizations', arousing strong debate. Evidence from the 1