Patent
1994-12-27
1997-03-18
Chan, Eddie P.
G06F 1206
Patent
active
056130856
ABSTRACT:
A system for storing sortwork data in a storage subsystem to maximize parallelism during subsequent merging operations. One implementation of the invention employs a computing system with a sort/merge application module and a storage subsystem such as a RAID arrangement. Each DASD unit preferably includes multiple disks in a vertically-stacked array, and each disk is configured with at least one track. Each disk corresponds to one disk of each of the other DASD units. A group of identically-sized locations from identically-positioned tracks of corresponding disks from each DASD unit forms. And, the aggregate of all identically-positioned tracks from all disks in all DASD units makes up a logical array cylinder. To perform sorting and merging operations in accordance with the invention, the sort/merge application module first internally sorts a data packet to generate a string. The string is then stored in the storage subsystem, with a particular storage scheme that maximizes the parallelism of subsequent merge operations. Specifically, the string is stored such that, after all strings have been stored, each string will be evenly striped across disks of all DASD units after all data has been sorted and stored in the disk storage subsystem. Striping is most advantageously made in a diagonal pattern with wrap-around. Moreover, string size permitting, striping is preferably confined to a single logical array cylinder to minimize actuator movement in reading and writing to the disks. Storage is accomplished such that each logical block contains one string-block from each string, and each string-block within a logical block has the same order relative to its string as the other string-blocks to their corresponding strings.
REFERENCES:
patent: 5208813 (1993-05-01), Stallmo
patent: 5220653 (1993-06-01), Miro
patent: 5257362 (1993-10-01), Menon
patent: 5258984 (1993-11-01), Menon et al.
patent: 5263145 (1993-11-01), Brady et al.
patent: 5265098 (1993-11-01), Mattson et al.
patent: 5301297 (1994-04-01), Menon et al.
patent: 5331646 (1994-07-01), Krueger et al.
patent: 5351246 (1994-09-01), Blaum et al.
patent: 5459853 (1995-10-01), Best et al.
Lee Paul K.-W.
Yehudai Zvi Y.
Chan Eddie P.
Ellis Kevin L.
International Business Machines - Corporation
LandOfFree
System for parallel striping of multiple ordered data strings on does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for parallel striping of multiple ordered data strings on, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for parallel striping of multiple ordered data strings on will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1712722