System and method for hierarchical data storage

Details System and method for hierarchical data storage System and method for hierarchical data storage

2005-03-08

2005-03-08

Padmanabhan, Mano (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S112000, C711S113000, C711S114000, C711S117000, C711S122000, C711S139000

Reexamination Certificate

active

06865650

ABSTRACT:
A system and method for storing data, the system having one or more storage devices, caches data from a sender into a first random-access structure located in a first cache level, caches data from the first cache level into a log structure located in a second cache level, and stores data from CL into a second random-access structure located in a storage level, wherein CL is the first cache level or the second cache level. In further embodiments of the invention, the second cache level caches in the log structure parity data for the data cached in the log structure. In a still further embodiment of the invention, the storage level stores in the second random-access structure parity data for the data stored in the second random-access structure.

REFERENCES:
patent: 4761785 (1988-08-01), Clark et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5524204 (1996-06-01), Verdoorn, Jr.
patent: 5568629 (1996-10-01), Gentry et al.
patent: 5754888 (1998-05-01), Yang et al.
patent: 5829053 (1998-10-01), Smith et al.
patent: 5866451 (1999-02-01), Yoo et al.
patent: 5875456 (1999-02-01), Stallmo et al.
patent: 5889934 (1999-03-01), Peterson
patent: 6104103 (2000-08-01), Siewert et al.
patent: 6148368 (2000-11-01), DeKoning
patent: 0 683 452 (1995-11-01), None
patent: WO 0008563 (2000-02-01), None
Seltzer et al., “An Implementation of a Log-Structured File System for UNIX.” Winter USENIX, p. 307-324, 1993.
PCT International Search Report.
Rosenblum et al., “The Design and Implementation of a Log-Structured File System” ACM Transactions on Computer Systems vol. 10, No. 1, pp. 26-52, Feb. 1992.
Matthews et al., “Improving the Performance of Log-Structured File Systems with Adaptive Methods” Proc. Sixteenth ACM Symposium on Operating System Prinicples Oct. 1997 [Retrieved on Jun. 13, 2000] Retrieved from Internet: <URL:http://.cs.berkeley.edu/˜neefe/papers/sosp97/sosp97.htm>.
Whitaker et al., “Design of the Server for the Spiralog File System” Compaq DIGITAL Technical Journal Oct. 15, 1966 [Retrieved Jun. 13, 2000] Retrieved from Internet: <URL:http://www.digital.com/DTJM02HM.HTM>.
“RAID:Use of Log Disks for an Efficient RAID Design” IBM Technical Disclosure Bulletin pp. 19-20, Feb. 1994.
“Reducing Data Movement in Log Structure File System Garbage Collection” IBM Technical Disclosure Bulletin pp. 323-326, Feb. 1995.

Affiliated with

Also associated with

Rating

System and method for hierarchical data storage 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 and method for hierarchical data storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for hierarchical data storage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3424271