Associative and atomic write-back caching system and method for storage subsystem

US10169232B2 · kind B2 · utility

Assignee

• Seagate Technology LLC · US

Inventors

• Horia Simionescu · Foster City, US
• Balakrishnan Sundararaman · Cedar Park, US
• Shashank Nemawarkar · Austin, US
• Larry Stephen King · Austin, US
• Mark Ish · Castro Valley, US
• Shailendra Aulakh · Austin, US

Key dates

• Filing date: Feb 19, 2016
• Grant date: Jan 1, 2019
• Expiry date: Jan 12, 2037

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2212/70
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

In response to a cacheable write request from a host, physical cache locations are allocated from a free list, and the data blocks are written to those cache locations without regard to whether any read requests to the corresponding logical addresses are pending. After the data has been written, and again without regard to whether any read requests are pending against the corresponding logical addresses, metadata is updated to associate the cache locations with the logical addresses. A count of data access requests pending against each cache location having valid data is maintained, and a cache location is only returned to the free list when the count indicates no data access requests are pending against the cache location.