Patent · US Active

Cache management system providing improved page latching methodology

US7962693B1 · kind B1 · utility

8Cited by
1References
45Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMay 17, 2008
Grant dateJun 14, 2011
Priority date
Expiry dateMay 21, 2029

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/24552
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A cache management system providing improved page latching methodology. A method providing access to data in a multi-threaded computing system comprises: providing a cache containing data pages and a mapping to pages in memory of the multi-threaded computing system; associating a latch with each page in cache to regulate access, the latch allowing multiple threads to share access to the page for reads and a single thread to obtain exclusive access to the page for writes; in response to a request from a first thread to read a particular page, determining whether the particular page is in cache without acquiring any synchronization object regulating access and without blocking access by other threads; if the particular page is in cache, reading the particular page unless another thread has exclusively latched the particular page; and otherwise, if the particular page is not in cache, bringing the page into cache.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.