Fast disk cache writing system

Details Fast disk cache writing system Fast disk cache writing system

2000-08-08

2004-09-21

Anderson, Matthew D. (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

Reexamination Certificate

active

06795894

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to disk cache systems, and more particularly to a method and apparatus for writing cache data to a disk drive and a fast and efficient manner.
DESCRIPTION OF THE RELATED ART
It is common to access and retrieve data from an external network using a computer coupled to the external network via any one of many known network connection methods. For example, the computer may be coupled to the internet via an internet server provided (ISP) or the like using a 56 K (56 kilobits per second) analog modem, a digital modem (using ISDN, ADSL, etc.), a cable modem, etc. The computer has an appropriate browser or the like for searching, accessing and retrieving the data from the internet, such as web pages from the world wide web (WWW). The present invention is not limited to the internet, and contemplates any type of external network.
The user often browses the same information during the same communication session or during a later communication session. The external network may experience delays, however, especially during periods of heavy traffic. The communication connection may also be relatively slow. Data caching techniques are often used to temporarily store retrieved data for subsequent access and perusal to avoid the delays associated with the network or the communication connections.
Data is often cached within the dynamic memory of the computer, such as within dynamic random access memory (DRAM) devices or the like commonly used for computer systems. The dynamic memory is a valuable and expensive type of memory, however, and thus is often a limited resource. Data may also be cached to the hard disk drive of the computer system. Such disk drive caching, however, has several disadvantages. Although the disk drive is relatively fast compared to the network, the disk drive is relatively slow compared to the dynamic memory. The disk drive is slow primarily because of the mechanical nature of the drive and the sequential storage of the data on the drive. The data storage and retrieval speed of the disk drive is further reduced by the associated overhead associated with the file structure of the data on the drive. To avoid overwriting any data on the drive, space for a new cache file must be allocated, and the new file must be created to store the data to be cached. When caching data, the read/write (R/W) heads must be moved to access the beginning region of the new cache file. Also, the cache file is often distributed within the disk drive in more than one region, resulting in a substantial write access time as the R/W heads access each of the several regions of the cache file to complete the write operation. Similar delays are encountered when reading cached data from such distributed cache files.
The computer may be coupled to the external network via a local area network (LAN) or the like. The LAN may further include a server computer system and a gateway device, such as a router or the like. The server may be used to cache data for several computers coupled to the LAN in a similar manner as described above for the standalone computer. Caching by the server provides the advantage of allowing any of the computers in the LAN to access cached data. Although the server may be loaded with significantly more dynamic memory, it may still be insufficient to meet the desired caching needs of the LAN. The server may utilize one or more hard disk drives to store cached data in a similar manner as described above. Such disk drive caching techniques, however, have suffered from the same disadvantages described above. It is desired to improve disk drive caching techniques.
SUMMARY OF THE INVENTION
A disk drive caching system according to one embodiment of the present invention includes a disk drive, cache write logic and disk drive logic. The cache write logic includes start sector logic that determines a plurality of start sectors including an offset sector relative to a current sector within a current track of the disk drive and at least one other sector that corresponds to the offset sector. The cache write logic further includes select logic that selects one of the plurality of start sectors. The disk drive logic controls read and write caching operations to the disk drive, which includes writing cache data to a write section beginning at a start sector selected by the select logic. In this manner, cache write operations have relatively short write access times.
The disk drive is typically divided into zones, where each zone has a different number of sectors per track. The disk drive caching system may further include an offset table that stores a predetermined sector offset and a predetermined sector step offset for each zone of the disk drive. The predetermined sector offset is associated with a minimal write access time for a corresponding zone and the predetermined sector step offset is associated with sector density of a corresponding zone. The start sector logic retrieves a sector offset and a sector step offset from the offset table for a current zone to determine the offset sector and at least one alternative start sector. In a more particular embodiment, the disk drive includes a plurality of platters and corresponding write surfaces. The start sector logic uses the retrieved sector step offset and the determined offset sector to determine a plurality of aligned sectors in aligned tracks of a current cylinder of the disk drive.
The select logic may further include timing logic that determines a total write time for each of the plurality of start sectors. The disk drive caching system may further include a write time penalty table that includes write time penalties associated with the disk drive. The select logic retrieves and adds any write time penalties from the write time penalty table for each of the plurality of start sectors. The disk drive caching system may select one of the plurality of start sectors that has a least total write time. In another embodiment, the select logic also includes priority logic that determines a priority level of data stored on the disk drive for each of the plurality of start sectors. The select logic determines a write section for each of the plurality of start sectors and the priority logic determines a priority level for each sector of each write section. The select logic assigns a priority level for each write section that is equal to the priority level of a sector having a highest relative priority level within each write section. The select logic may select a start sector associated with the lowest relative priority level. The select logic may select a start sector based on total write time or relative priority or a combination of both.
A data retrieval system for accessing data from an external network according to one embodiment of the present invention includes a local network system that enables retrieval of data from the external network, at least one computer that requests data from the external network via the local network system, and a server system that retrieves and caches data from the external network. The server system further includes a disk drive, a processor, and memory. The server system further includes code, stored in the memory and executed by the processor, for controlling disk cache operations. The code includes start sector code that determines a plurality of potential start sectors, select code that selects a start sector from the plurality of potential start sectors and disk drive code that caches retrieved data onto the disk drive at the selected start sector. The plurality of potential start sectors includes a first start sector having a minimal write access time and at least one other start sector that corresponds with the first start sector that also has a minimal write access time. The start sector code, the select code, and the disk drive code may be part of an operating system that runs on the server system.
The memory may further store a sector offset table, where the start sector code accesses the sector offset table to retrieve a sector offset and a sec

Affiliated with

Also associated with

Rating

Fast disk cache writing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3211605