Patent ID: 7962693
Filing Date: 2011-06-14
Classification: G06F

Abstract:
1. A method for providing access to data in a multi-threaded computing system, the method comprising: providing a cache containing pages of data and a data structure mapping page names to pages in memory of the multi-threaded computing system; associating a latch with each page in the cache to regulate access to the page, the latch allowing multiple threads to share access to the page for read operations and a single thread to obtain exclusive access to the page for write operations; in response to a request from a first thread to read a particular page, determining whether the particular page is in the cache without acquiring any synchronization object regulating access and without blocking access by other threads to other pages in the cache; if the particular page is in the cache, allowing the first thread to read the particular page unless a second thread has latched the particular page on an exclusive basis; and otherwise, if the particular page is not in the cache, bringing the page into the cache.