Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Efficient decompression locality system for demand paging

A decompression and decompression technology, applied in the direction of memory system, memory architecture access/allocation, memory address/allocation/relocation, etc., can solve problems such as less backtracking opportunities and compression ratio degradation

Active Publication Date: 2017-08-18
QUALCOMM INC
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As the block size gets smaller, there are fewer backtracking opportunities, so the compression ratio degrades

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Efficient decompression locality system for demand paging
  • Efficient decompression locality system for demand paging
  • Efficient decompression locality system for demand paging

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Various aspects will now be described in detail with reference to the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same or like parts. References made to particular examples and implementations are for illustration purposes only, and are not intended to limit the scope of the invention or the claims.

[0031] The terms "computing device" and "mobile computing device" are used interchangeably herein to refer to any or all of the following: cellular telephones, smartphones, personal or mobile multimedia players, personal data assistants (PDAs), laptop Desktop computers, tablet computers, smartbooks, ultrabooks, palmtop computers, wireless e-mail receivers, cellular phones with multimedia Internet capabilities, wireless game controllers, and similar personal electronic devices that include memory and multi-core programmable processors. While aspects are particularly useful for mobile computing de...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Aspects include computing devices, systems, and methods for implementing executing decompression of a compressed page. A computing device may determine a decompression block belonging to a compressed page that contains a code instruction requested in a memory access request. Decompression blocks, other than the decompression block containing the requested code instruction, may be selected for decompression based on their locality with respect to the decompression block containing the requested code instruction. Decompression blocks not identified for decompression may be substituted for a fault or exception code. The computing device may decompress decompression blocks identified for decompression, terminating the decompression of the compressed page upon filling all blocks with decompressed blocks, faults, or exception code. The remaining decompression blocks belonging to the compressed page may be decompressed after or concurrently with the execution of the requested code instruction.

Description

[0001] related application [0002] This application is related to US Patent Application No. 14 / 526,868, entitled Reducing Decompression Time Without Impacting Compression Ratio, filed concurrently with this application. Background technique [0003] Requested paging (as opposed to expected paging) is a method of virtual memory management in computer operating systems. In systems using demand paging, the operating system copies the page to physical memory only when an executing process tries to access the disk page, and the page does not exist in memory (ie, if a page fault / miss occurs). The pages requested by the process are fetched from secondary storage and loaded onto primary storage. By loading the pages requested by the executing process, less load latency occurs at program startup as less information is accessed from secondary memory and brought into main memory. Furthermore, since main memory is more expensive compared to secondary memory, this technique reduces the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/08H03M7/30G06F3/06
CPCG06F3/0608G06F3/064G06F3/0646G06F3/0673G06F12/08H03M7/30G06F2212/401
Inventor A·A·欧波图斯瓦伦祖埃拉R·西尼尔R·拉加文德拉N·耿G·S·查伯拉R·A·斯图尔特
Owner QUALCOMM INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products