Data allocator

Details Data allocator Data allocator

1997-05-16

1998-11-24

Hua, Ly

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

39518318, 711114, G06F 1516

Patent

active

058419624

ABSTRACT:
A data allocator which allocates data and redundant data for recovering the data. The data allocator has k storage groups, each of which includes m array files. Each array file includes multiple memory areas for storing the data and the redundant data on a block basis. A redundant group is formed which consists of k memory areas, each of which is selected from the same row of each one of k storage groups, and one of the k memory areas stores the redundant data and the remaining (k-1) memory areas store the data. The redundant data are uniformly allocated to m.sup.k sets of memory areas (D.sub.ij1, D.sub.2j2, . . . , D.sub.kjk) of the same rows of the storage groups, where j.sub.i (j.sub.i =1-m) is the number of the array file in each of the storage groups, and D.sub.kjk is the memory area belonging to k-th storage group and j.sub.k -th array file of the k-th storage group. This makes it possible to prevent an increase in the number of accesses to particular array files and the reduction in the data read rate even if one of the array files fails.

REFERENCES:
patent: 5265098 (1993-11-01), Mattson et al.
patent: 5519435 (1996-05-01), Anderson
patent: 5579474 (1996-11-01), Kakuta et al.
patent: 5583995 (1996-12-01), Gardner et al.
patent: 5590381 (1996-12-01), Mourad
patent: 5600573 (1997-02-01), Hendricks et al.
patent: 5630007 (1997-05-01), Kobayashi et al.
D. James Gemmell, et al.-"Multimedia Storage Servers: A Tutorial"-May 1995 IEEE, pp. 40-49.
Darrell D.E. Long, et al.-"Swift/Raid: A Distributed Raid System"-Summer 1994 The USENIX Association, Computing Systems, vol. 7, No. 3. pp. 333-359.
Luis-Filipe Cabrera, et al.-"Swift: Using Distributed Disk Striping to Provide High I/O Rates"-Fall 1991 Computing Systems, vol. 4, No. 4.

Affiliated with

Also associated with

Rating

Data allocator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data allocator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data allocator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1712648