Patent Document ID: 7694072
Application ID: 11662745
Patent Status: 1

Claim One:
1. A method of allocating physical memory from a group of N memory devices to logical volumes, the method comprising: partitioning the group of N memory devices into a plurality of bands, each memory device of the group of N memory devices sharing a portion of each of the plurality of bands; generating a redundancy group map for each of multiple levels of redundancy, each redundancy group map indicating the location of redundancy groups on the N memory devices of the group of N memory devices, wherein band boundaries between adjacent bands of the plurality of bands are determined at shared boundaries of the redundancy group maps such that each band is compatible with multiple levels of redundancy; generating a cluster map for each of the plurality of bands, each cluster map indicating the physical address for each of a plurality of clusters, each of the plurality of clusters equally distributed over two or more of the N memory devices of the group to ensure a specified level of redundancy for each of the plurality of bands, each of the N memory devices of the group sharing an approximately equal number of clusters from the plurality of clusters; determining if a band is available; and allocating an available band to a logical volume, wherein a redundancy group map for a RAID 0 system is determined by: setting a RAID 0 redundancy number equal to the highest integer power of two divisible into N; calculating a number of RAID 0 redundancy groups needed in a RAID 0 architecture for the group of N memory devices, the number of RAID 0 redundancy groups being equal to one if N is equal to the RAID 0 redundancy number, and the number of RAID 0 redundancy groups being equal to N if N is not equal to the RAID 0 redundancy number; and generating a RAID 0 redundancy group map, wherein each RAID 0 redundancy group is distributed among a plurality of the N memory devices of the group of N memory devices equal to the RAID 0 redundancy number, each of the N memory devices of the group of N memory devices hosting an equal number of RAID 0 redundancy groups.