Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
1999-02-23
2001-09-25
Nguyen, Than (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S111000, C711S112000, C711S114000, C714S014000, C714S015000, C714S022000, C714S024000
Reexamination Certificate
active
06295577
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to disc storage systems. More specifically, the present invention relates to a write cache for disc storage system.
BACKGROUND OF THE INVENTION
Disc storage systems, such as magnetic or optical disc storage systems, are used to store information for subsequent retrieval. The speed at which information can be written to the disc is determined by a number of physical constraints. For example, if the transducer which is used to write information on the disc surface is positioned over one area of the disc, and data is to be written at another area of the disc, the transducer must be physically moved between annular data tracks across the disc surface. Further, as the disc rotates, the write operation may be delayed until the disc rotates to the proper position.
The delay in writing information onto a disc surface can introduce delays in a host computer when writing to the disc. For example, the host computer must wait for the disc storage system to complete the write operation. One technique for reducing this waiting time is by using a write cache technique in which data is written into a data cache in the host computer. After the data has been written to the cache, the host computer can continue with subsequent operation and is not required to wait until the write operation is complete. The data is removed from the cache as it is needed by the disc and when it can be written onto the disc surface. The actual time at which the data is written to the disc is based upon a number of factors including seek time, rotational latency time, and the size of the write cache.
Caching techniques are frequently used for readback operations. However, write caching is often avoided because of the likelihood of lost data. For example, if there is a system crash or power failure prior to writing the data onto the disc surface and while the data is stored in the cache, the data can be lost or the disc data structure otherwise corrupted.
A number of techniques have been developed in which the host computer is responsible for write caching. Some such techniques include the use of non-volatile memory (NVRAM). For example, U.S. Pat. No. 5,363,355, entitled CD-ROM DISC REPRODUCING APPARATUS WITH CLIPPING MEMORY, issued Nov. 8, 1994; U.S. Pat. No. 5,448,719, entitled METHOD AND APPARATUS FOR MAINTAINING AND RETRIEVING LIVE DATA IN A POSTED WRITE CACHE IN CASE OF POWER FAILURE, issued Sep. 5, 1995; U.S. Pat. No. 5,586,291, entitled DISK CONTROLLER WITH VOLATILE AND NON-VOLATILE CACHE MEMORIES, issued Dec. 17, 1996, and U.S. Pat. No. 5,519,831, entitled NON-VOLATILE DISK CACHE, issued May 21, 1996. These patents describe write caches which are controlled by the host computer and employ non-volatile memory. For example, an internal battery can be used to maintain the data in the memory in the event of a power loss. Upon subsequent power up, these references describe techniques to identify that there is cached data in the memory which must be written to the disc.
There are a number of problems and inefficiencies associated with these techniques. For example, battery powered memory is relatively expensive, usually 5 to 10 times the cost of dynamic random access memory (DRAM) which is typically used for volatile write caches. These techniques are implemented in the host computer which therefore require the host computer to be specially configured. Further, since the host computer is responsible for storing the data, data can still be lost at the disc drive level. These techniques also take processing time from the host computer to manage the cache.
The present invention addresses these and other problems, and offers other advantages over the prior art.
SUMMARY OF THE INVENTION
The present invention relates to disc drives which have an internal non-volatile memory cache which solves the above mentioned problems. In accordance with one embodiment, the present invention includes a disc storage system having a host computer interface adapted to couple to a host computer, a disc storage medium having a disc surface and a spindle motor coupled to the disc adapted to rotate the disc. A transducer is positioned for reading and writing data on the disc surface. The system further includes a volatile memory write cache and a non-volatile memory write cache adapted to store data during a power loss. Another aspect of the invention includes a method for storing data prior to writing the data in a non-volatile memory cache in a disc storage system.
REFERENCES:
patent: 5091680 (1992-02-01), Palm
patent: 5363355 (1994-11-01), Takagi
patent: 5377094 (1994-12-01), Williams et al.
patent: 5448719 (1995-09-01), Schultz et al.
patent: 5508874 (1996-04-01), Williams et al.
patent: 5519831 (1996-05-01), Holzhammer
patent: 5572660 (1996-11-01), Jones
patent: 5584007 (1996-12-01), Ballard
patent: 5586291 (1996-12-01), Lasker et al.
patent: 5588129 (1996-12-01), Ballard
patent: 5764945 (1998-06-01), Ballard
patent: 5787460 (1998-07-01), Yashiro et al.
patent: 5889629 (1999-03-01), Patton, III
Anderson David B.
Forehand Monty A.
Gaertner Mark A.
Norman, Jr. Robert W.
Nguyen Than
Seagate Technology LLC
Westman Champlin & Kelly P.A.
LandOfFree
Disc storage system having a non-volatile cache to store... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Disc storage system having a non-volatile cache to store..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disc storage system having a non-volatile cache to store... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2449360