Patent ID: 9612956
Date: 2017-04-04
CPC Classifications: G06F,G11B,G11C

Claim:
1. A method comprising: providing, in a data storage device, one or more storage media that comprise a plurality of physical storage locations, wherein the plurality of physical storage locations includes a plurality of pages of a solid state memory and a pool of shingled disc bands; providing, in the data storage device, a plurality of cache memory levels comprising: storing data extents addressed by a first LBA and a logical block count into the first level cache memory substantially in an order in which the data extents are received in the data storage device; gathering at least some of the data extents stored in the first level cache memory; dynamically assigning one or more shingled disc bands of the pool of shingled disc bands to one or more separately managed LBA ranges of the plurality of separately managed LBA ranges of the second level cache memory; identifying at least one LBA range of the plurality of LBA ranges in the second level cache memory based on LBAs associated with the gathered data extents; dynamically assigning at least one available shingled disc band from any singled disc bands, of the pool of shingled disc bands, assigned to the identified LBA range of the second level cache memory; and storing the gathered data extents in substantially monotonically increasing LBA order in the at least one available shingled disc band assigned to the identified at least one LBA range of the second level cache memory.