CA2152668A1 - Memory management of compressed memory pages - Google Patents

Memory management of compressed memory pages

Info

Publication number
CA2152668A1
CA2152668A1 CA2152668A CA2152668A CA2152668A1 CA 2152668 A1 CA2152668 A1 CA 2152668A1 CA 2152668 A CA2152668 A CA 2152668A CA 2152668 A CA2152668 A CA 2152668A CA 2152668 A1 CA2152668 A1 CA 2152668A1
Authority
CA
Canada
Prior art keywords
memory block
compressed
uncompressed
data
memory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2152668A
Other languages
French (fr)
Other versions
CA2152668C (en
Inventor
Glenn C. Slayden
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2152668A1 publication Critical patent/CA2152668A1/en
Application granted granted Critical
Publication of CA2152668C publication Critical patent/CA2152668C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/40—Specific encoding of data in memory or cache
    • G06F2212/401—Compressed data

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

A method of implementing data compression in a working memory of a computer, the working memory being implemented using random access memory (RAM). The compression method operates by dividing the working memory into a plurality of memory blocks that includes an uncompressed memory block and a compressed memory block. The compression method stores uncompressed data, including instruction code, in the uncompressed memory block during processing of the uncompressed data. Data that is not currently being processed is stored in compressed form in the compressed memory block. When a portion of data, such as a 4 kilobyte data page, is desired for processing, the compression method first determines whether the page is located in the uncompressed or the compressed memory block. If the data page is located in the compressed memory block, then the compression method creates space for the data page in the uncompressed memory block by compressing one of the pages in the uncompressed memory block and storing it in the compressed memory block. The requested compressed page is then transferred to the uncompressed memory block and is decompressed. Processing continues with the decompressed page without the user or application knowing that the page was previously in compressed form.
CA002152668A 1993-11-19 1994-11-18 Memory management of compressed memory pages Expired - Fee Related CA2152668C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15543793A 1993-11-19 1993-11-19
US08/155,437 1993-11-19
PCT/US1994/013338 WO1995014274A1 (en) 1993-11-19 1994-11-18 Compression of memory pages

Publications (2)

Publication Number Publication Date
CA2152668A1 true CA2152668A1 (en) 1995-05-26
CA2152668C CA2152668C (en) 2000-02-29

Family

ID=22555430

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002152668A Expired - Fee Related CA2152668C (en) 1993-11-19 1994-11-18 Memory management of compressed memory pages

Country Status (2)

Country Link
CA (1) CA2152668C (en)
WO (1) WO1995014274A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5696927A (en) * 1995-12-21 1997-12-09 Advanced Micro Devices, Inc. Memory paging system and method including compressed page mapping hierarchy
TWI493446B (en) * 2013-09-23 2015-07-21 Mstar Semiconductor Inc Method and apparatus for managing memory

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5490260A (en) * 1990-12-14 1996-02-06 Ceram, Inc. Solid-state RAM data storage for virtual memory computer using fixed-sized swap pages with selective compressed/uncompressed data store according to each data size

Also Published As

Publication number Publication date
CA2152668C (en) 2000-02-29
WO1995014274A1 (en) 1995-05-26

Similar Documents

Publication Publication Date Title
KR920011256A (en) Image processing device
CA2282409A1 (en) Instruction compression and decompression system and method for a processor
CA2259513A1 (en) Compression and decompression scheme performed on shared workstation memory by media coprocessor
WO1995018496A1 (en) Computer system including a transparent and secure file transform mechanism
EP0327931A3 (en) Method of storing and transmitting image data as image file suitable for image search
AU2003292388A8 (en) Method and apparatus for morphing memory compressed machines
WO2006063057A3 (en) Applying multiple compression algorithms in a database system
CA2182783A1 (en) Data exchange system comprising portable data processing units
CA2077271A1 (en) Method and apparatus for compressing data
US20070076971A1 (en) Compression of images for computer graphics
CA2132762A1 (en) Method and Apparatus for Data Compression
SG74590A1 (en) Computer system and method for executing threads of execution with reduce run-time memory space requirements
EP2053498A3 (en) Data storewidth accelerator
WO2004021276A3 (en) System and method for image compression, storage, and retrieval
EP0680030A4 (en) Data compressing method, image data memory, and method and device for expanding compressed data.
CA2152668A1 (en) Memory management of compressed memory pages
Rizzo A very fast algorithm for RAM compression
CA2275391A1 (en) File processing method, data processing device, and storage medium
WO2005065240A8 (en) Reusable compressed objects
JPS6423377A (en) Control method for picture data
JPS5588176A (en) Picture processor
CA2126307A1 (en) Compression/Decompression Method for Image Data
JP2822935B2 (en) Table management method
JPH08328750A (en) External storage access device
JP3152772B2 (en) Image data restoration device

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20131119