Disk storage apparatus and method for converting random writes t

Details Disk storage apparatus and method for converting random writes t Disk storage apparatus and method for converting random writes t

1993-03-24

1996-09-17

Harvey, Jack B.

39549704, 395441, G06F 1216

Patent

active

055577709

ABSTRACT:
A high performance disk subsystem has a disk write mechanism that provides high throughput for random disk writes by dividing the disks into a data portion and a log portion. A fault-tolerant memory in the disk controller is used to temporarily store data blocks or pages which are to be written in the data portion of the disks. The updated blocks are sorted in the fault-tolerant memory in accordance with their physical home location on the data portion of the disks. Sorted runs are temporarily written out to the log portion of the disk. In a parallel process, sorted runs are retrieved from the log portion of the disks, merged in the fault-tolerant memory, and written out to their home location on the data portion of the disks, which converts random disk writes to largely sequential I/O while retaining physical clustering of the data on disk.

REFERENCES:
patent: 5081548 (1992-01-01), Inazawa et al.
patent: 5297258 (1994-03-01), Hale et al.
patent: 5321832 (1994-06-01), Tanaka et al.
patent: 5367410 (1994-11-01), McCarthy
patent: 5367669 (1994-11-01), Holland et al.
patent: 5379417 (1995-01-01), Lui et al.
patent: 5420983 (1995-05-01), Noya et al.
ACM Transactions On Computer Systems, vol. 10, No. 1, Feb. 1992, New York, USA, pp. 26-52, M. Rosenblum et al., "The Design and Implementation Of A Log-Structured File System".
Computer Architecture News, vol. 21, No. 2, May 1993, New York, USA, pp. 64-75, XP000380355, D. Stodolsky et al., "Parity Logging, Overcoming The Small Write Problem On Redundant Disk Arrays".

Affiliated with

Also associated with

Rating

Disk storage apparatus and method for converting random writes t does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Disk storage apparatus and method for converting random writes t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disk storage apparatus and method for converting random writes t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-421896