Supercharge Your Innovation With Domain-Expert AI Agents!

Computer program product, system, and method for using insertion points to determine locations in a cache list

A cache and insertion point technology, applied in the direction of electrical digital data processing, memory system, memory architecture access/allocation, etc.

Pending Publication Date: 2021-02-09
INT BUSINESS MASCH CORP
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since this lock is highly sought by many processes, there may be a lot of lock contention to acquire the lock

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
  • Computer program product, system, and method for using insertion points to determine locations in a cache list
  • Computer program product, system, and method for using insertion points to determine locations in a cache list
  • Computer program product, system, and method for using insertion points to determine locations in a cache list

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In the prior art, the accessed tracks can be batched, and then the batched tracks are relocated at the MRU end of the cache list. However, since some time has passed since the accessed track in the batch was processed, its proper position in the LRU list based on when it was last accessed may not be at the MRU end, which may be more recently accessed. access track.

[0021] Embodiments described herein provide improvements to computer caching techniques to use insertion points to determine where to locate accessed tracks in the LRU list when their movement to the MRU side is delayed for batch processing. With the described embodiments, there are multiple insertion points for the cache list, each of these insertion points identifying a track in the cache list at a different track interval. When a track is ready to be moved to the MRU end, one of the insertion points at which to move the processed track is determined, which may be the insertion point with a timestamp clo...

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

Provided are a computer program product, system, and method for using insertion points to determine locations in a cache list at which to move processed tracks. There are a plurality of insertion points to a cache list for the cache having a least recently used (LRU) end and a most recently used (MRU) end, wherein each insertion point of the insertion points identifies a track in the cache list. An insertion point of the insertion points is determined at which to move the processed track in response to determining that a processed track is indicated to move to the MRU end. The processed trackis indicated at a position in the cache list with respect to the determined insertion point.

Description

technical field [0001] The present invention relates to computer program products, systems and methods for employing an insertion point to determine the location of a move processed track in a cache list. Background technique [0002] The cache management system buffers tracks in storage devices that are accessed more recently as a result of read and write operations in a storage device (such as a memory) that is accessed faster than the storage device storing the requested track. Subsequent read requests to tracks in the faster access cache memory are returned at a faster rate than the requested track is returned from the slower access storage device, thus reducing read latency. The cache management system may also return completion to the write request when the modified track directed to the storage device is written to cache memory and before the modified track is written out to the storage device, such as a hard drive. Write latencies to storage are typically significan...

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/0866G06F12/0871
CPCG06F12/0871G06F12/0866G06F2212/1024G06F12/123G06F2212/462G06F2212/312G06F12/0857G06F2212/1008
Inventor L·M·古普塔K·A·安德森K·J·埃士M·J·卡洛斯
Owner INT BUSINESS MASCH CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com