公开(公告)号：US5890212A

公开(公告)日：1999-03-30

申请号：US884437

申请日：1997-06-27

申请人： Daniel John Sokolov ,  Timothy W. Swatosh

发明人： Daniel John Sokolov ,  Timothy W. Swatosh

IPC分类号： G06F3/06 ,  G06F12/08 ,  G06F12/12

CPC分类号： G06F3/061 ,  G06F12/0862 ,  G06F12/0866 ,  G06F12/0871 ,  G06F12/123 ,  G06F3/0634 ,  G06F3/0676 ,  G06F2212/601 ,  G06F2212/6026

摘要： A method of managing commands is provided for a disk drive having an intelligent interface for communicating with a host. The drive also has a magnetic disk, host side programs, disk side programs, and a cache wherein the cache is divisible into a number of segments. The cache employs a cache control structure including a cache entry table, a buffer counter, a block count, a host pointer and a disk pointer. The drive receives a first command and a second command with a cache access type. The method of managing commands comprises the steps of: processing the first command to assign the first command to a cache segment having a prefetch area; determining the cache access type of the second command; and if the cache access type of the second command is a skip ahead sequential access then decrementing the buffer counter and incrementing the host pointer to skip leading nonrequested data in the prefetch area for the first command.

摘要翻译： 为具有用于与主机通信的智能接口的磁盘驱动器提供管理命令的方法。 驱动器还具有磁盘，主机侧程序，磁盘侧程序和高速缓存，其中高速缓存可分为多个段。 高速缓存采用包括缓存条目表，缓冲计数器，块计数，主机指针和磁盘指针的高速缓存控制结构。 驱动器接收具有缓存访问类型的第一命令和第二命令。 管理命令的方法包括以下步骤：处理第一命令以将第一命令分配给具有预取区域的高速缓存段; 确定第二命令的高速缓存访​​问类型; 并且如果第二命令的高速缓存访​​问类型是前进顺序访问，则递减缓冲计数器并递增主指针以跳过第一命令的预取区域中的前导未请求数据。

公开(公告)号：US6094707A

公开(公告)日：2000-07-25

申请号：US398922

申请日：1999-09-16

申请人： Daniel John Sokolov ,  Jeffrey L. Williams

发明人： Daniel John Sokolov ,  Jeffrey L. Williams

IPC分类号： G06F3/06 ,  G06F12/02 ,  G06F12/08

CPC分类号： G06F3/061 ,  G06F12/0866 ,  G06F3/064 ,  G06F3/0674 ,  G06F12/023

摘要： The disk drive provides a method of adaptively managing a cache segment divided into chunks by defining an unavailable data type to be stored in an element of a chunk array which indicates that the chunk is not available, and defining an available data type to be stored in an element of the chunk array that indicates the chunk is available and that indicates the number of consecutive chunks that are available. The disk drive also computes a number of chunks needed to fit the request length and scans the chunk array to find a first available element whose available data type meets a predetermined criteria for the number of chunks needed to fit the request length.

摘要翻译： 磁盘驱动器提供了一种通过定义要存储在块阵列的元素中的不可用数据类型来自适应地管理被划分成块的高速缓存段的方法，其指示块不可用，并且定义可存储的数据类型 指示块的块组件的元素可用，并指示可用的连续块的数量。 磁盘驱动器还计算适合请求长度所需的大量块，并扫描块阵列以找到其可用数据类型满足适合请求长度所需的块数的预定标准的第一可用元素。

公开(公告)号：US5970508A

公开(公告)日：1999-10-19

申请号：US881081

申请日：1997-06-24

申请人： Steven M. Howe ,  Daniel John Sokolov

发明人： Steven M. Howe ,  Daniel John Sokolov

IPC分类号： G06F3/06 ,  G06F12/08 ,  G06F12/12 ,  G06F12/00

CPC分类号： G06F3/061 ,  G06F12/0862 ,  G06F12/0866 ,  G06F12/0871 ,  G06F12/123 ,  G06F3/0634 ,  G06F3/0676 ,  G06F2212/601 ,  G06F2212/6026

摘要： A method is provided for managing a cache in a disk drive having an intelligent interface for communicating with a host. The drive includes a magnetic disk, and the cache is divisible into a number of segments, and employs a cache control structure including cache parameters. The drive receives a first command and a second command. The method comprises the steps of: performing a scan of the cache to assign the first command to a segment; compensating the cache parameters in response to the scan; and performing a scan to assign the second command to a cache segment prior to caching of data requested in the first command.

摘要翻译： 提供了一种用于管理具有用于与主机通信的智能接口的磁盘驱动器中的高速缓存的方法。 该驱动器包括一个磁盘，并且高速缓存可以分成多个段，并且采用包括高速缓存参数的高速缓存控制结构。 驱动器接收第一个命令和第二个命令。 该方法包括以下步骤：执行高速缓存的扫描以将第一命令分配给段; 响应扫描补偿缓存参数; 以及执行扫描以在高速缓存在第一命令中请求的数据之前将第二命令分配给高速缓存段。

公开(公告)号：US6092150A

公开(公告)日：2000-07-18

申请号：US398566

申请日：1999-09-16

申请人： Daniel John Sokolov ,  Jeffrey L. Williams

发明人： Daniel John Sokolov ,  Jeffrey L. Williams

IPC分类号： G06F3/06 ,  G06F12/02 ,  G06F12/08

CPC分类号： G06F3/061 ,  G06F12/0866 ,  G06F3/064 ,  G06F3/0674 ,  G06F12/023

摘要： The disk drive provides a method of adaptively managing a cache segment divided into chunks by defining an unavailable data type to be stored in an element of a chunk array which indicates that the chunk is not available, and defining an available data type to be stored in an element of the chunk array that indicates the chunk is available and that indicates the number of consecutive chunks that are available. The disk drive also computes a number of chunks needed to fit the request length and scans the chunk array to find a first available element whose available data type meets a predetermined criteria for the number of chunks needed to fit the request length.

摘要翻译： 磁盘驱动器提供了一种通过定义要存储在块阵列的元素中的不可用数据类型来自适应地管理被划分成块的高速缓存段的方法，其指示块不可用，并且定义可存储的数据类型 指示块的块组件的元素可用，并指示可用的连续块的数量。 磁盘驱动器还计算适合请求长度所需的大量块，并扫描块阵列以找到其可用数据类型满足适合请求长度所需的块数的预定标准的第一可用元素。

公开(公告)号：US6092149A

公开(公告)日：2000-07-18

申请号：US864525

申请日：1997-05-28

申请人： Michael Scott Hicken ,  Steven M. Howe ,  Daniel John Sokolov ,  Timothy Swatosh ,  Jeffrey L. Williams

发明人： Michael Scott Hicken ,  Steven M. Howe ,  Daniel John Sokolov ,  Timothy Swatosh ,  Jeffrey L. Williams

IPC分类号： G06F3/06 ,  G06F12/08 ,  G06F12/12 ,  G06F12/00

CPC分类号： G06F3/061 ,  G06F12/0862 ,  G06F12/0866 ,  G06F12/0871 ,  G06F12/123 ,  G06F3/0634 ,  G06F3/0676 ,  G06F2212/601 ,  G06F2212/6026

摘要： A magnetic disk drive with a caching system includes an intelligent interface to communicate with a host, a magnetic disk and a cache memory to buffer data transferred to and from the host. The caching system maximizes drive performance based on past access history. The caching system alters execution of commands by coalescing commands or executing internal commands in parallel. The caching system anticipates data requests by using a prefetch to store data that may be requested. The caching system divides the cache memory into segments to store multiple streams of data. The number of segments may be continuously adapted according to the types of access to maximize performance by maintaining a segment for each sequential stream of data. The caching system uses a dynamic priority list to determine segments to maintain and discard. Each segment is monitored to determine access types such as sequential, random, and repeating. The access type determines the amount of data to prefetch and to save, including a minimum and maximum prefetch. The caching system may prescan the cache memory during prefetch to alter the prefetch amount in response to a command request. The caching system may wait for a cache memory access that has not yet occurred. An initiator changes the caching parameters though a mode page.

摘要翻译： 具有缓存系统的磁盘驱动器包括用于与主机通信的智能接口，磁盘和高速缓冲存储器，以缓冲传送到主机的数据。 缓存系统根据过去的访问历史来最大化驱动器性能。 缓存系统通过并行命令或并行执行内部命令来改变执行命令。 缓存系统通过使用预取来存储可能请求的数据来预期数据请求。 缓存系统将高速缓存存储器分割成段以存储多个数据流。 可以根据访问的类型连续地调整段的数量，以通过维护每个顺序的数据流的段来最大化性能。 缓存系统使用动态优先级列表来确定要维护和丢弃的段。 监视每个段以确定访问类型，如顺序，随机和重复。 访问类型确定要预取和保存的数据量，包括最小和最大预取。 缓存系统可以在预取期间预扫描高速缓冲存储器以响应于命令请求改变预取量。 缓存系统可能会等待尚未发生的高速缓存存储器访问。 发起者通过模式页面来更改缓存参数。

公开(公告)号：US6065095A

公开(公告)日：2000-05-16

申请号：US398920

申请日：1999-09-16

申请人： Daniel John Sokolov ,  Jeffrey L. Williams

发明人： Daniel John Sokolov ,  Jeffrey L. Williams

IPC分类号： G06F3/06 ,  G06F12/02 ,  G06F12/08

CPC分类号： G06F3/061 ,  G06F12/0866 ,  G06F3/064 ,  G06F3/0674 ,  G06F12/023

摘要： The disk drive provides a method of adaptively managing a cache segment divided into chunks by defining an unavailable data type to be stored in an element of a chunk array which indicates that the chunk is not available, and defining an available data type to be stored in an element of the chunk array that indicates the chunk is available and that indicates the number of consecutive chunks that are available. The disk drive also computes a number of chunks needed to fit the request length and scans the chunk array to find a first available element whose available data type meets a predetermined criteria for the number of chunks needed to fit the request length.

摘要翻译： 磁盘驱动器提供了一种通过定义要存储在块阵列的元素中的不可用数据类型来自适应地管理被划分成块的高速缓存段的方法，其指示块不可用，并且定义可存储的数据类型 指示块的块组件的元素可用，并指示可用的连续块的数量。 磁盘驱动器还计算适合请求长度所需的大量块，并扫描块阵列以找到其可用数据类型满足适合请求长度所需的块数的预定标准的第一可用元素。

公开(公告)号：US5937426A

公开(公告)日：1999-08-10

申请号：US882696

申请日：1997-06-25

申请人： Daniel John Sokolov

发明人： Daniel John Sokolov

IPC分类号： G06F3/06 ,  G06F12/08 ,  G06F12/12

CPC分类号： G06F3/061 ,  G06F12/0862 ,  G06F12/0866 ,  G06F12/0871 ,  G06F12/123 ,  G06F3/0634 ,  G06F3/0676 ,  G06F2212/601 ,  G06F2212/6026

摘要： A hard disk drive has an intelligent interface for communicating with a host, a magnetic disk, disk side programs and host side programs, and a cache. The cache is divisible into a number of segments, and the number of segments may be varied. The cache employs a cache control structure including a cache entry table, and the hard disk drive receives commands from the host in a queue. The method comprises the steps of. (a) receiving a first command and a second command from the host; (b) determining a scan first state; (c) determining if there are any commands in the queue; (d) waiting for a first command to complete and performing a seek if there are no commands in the queue and the scan first state is false; (e) performing a scan of the cache entry table to assign the second command to a segment; and () checking if a seek is needed for the second command and if a seek is needed for the second command performing a seek for the second command after the first command has completed.

摘要翻译： 硬盘驱动器具有用于与主机，磁盘，磁盘侧程序和主机侧程序以及高速缓存通信的智能接口。 高速缓存可以分成多个段，并且段的数量可以变化。 高速缓存采用包括缓存条目表的高速缓存控制结构，并且硬盘驱动器从主机接收队列中的命令。 该方法包括以下步骤。 （a）从主机接收第一命令和第二命令; （b）确定扫描第一状态; （c）确定队列中是否有任何命令; （d）如果队列中没有命令并且扫描第一状态为假，则等待第一命令完成并执行寻道; （e）对所述缓存条目表执行扫描，以将所述第二命令分配给段; 和（）检查第二命令是否需要寻道，并且如果在第一命令完成之后需要执行第二命令的寻道的第二命令的搜索。

公开(公告)号：US5920887A

公开(公告)日：1999-07-06

申请号：US883527

申请日：1997-06-26

申请人： Daniel John Sokolov ,  Jeffrey L. Williams

发明人： Daniel John Sokolov ,  Jeffrey L. Williams

IPC分类号： G06F3/06 ,  G06F12/08 ,  G06F12/12

CPC分类号： G06F3/061 ,  G06F12/0862 ,  G06F12/0866 ,  G06F12/0871 ,  G06F12/123 ,  G06F3/0634 ,  G06F3/0676 ,  G06F2212/601 ,  G06F2212/6026

摘要： A method provides for waiting for a cache hit in the operation of a disk drive. The drive has an intelligent interface for communicating with a host, a magnetic disk, and a cache. The cache is divisible into a number of segments, and the cache employs a cache control structure. The drive receives a first command and a second command wherein the second command has a requested data range. The method comprises the steps of: (a) initializing a read in response to the first command to provide prefetch data to the cache in a prefetch data range wherein the prefetch data range has a first logical block address; and (b) waiting for a cache hit in response to the second command wherein the beginning of the requested data is within the prefetch data range and does not request the first logical block address.

摘要翻译： 一种方法提供在磁盘驱动器的操作中等待高速缓存命中。 该驱动器具有用于与主机，磁盘和高速缓存进行通信的智能接口。 高速缓存可以分成多个段，高速缓存使用高速缓存控制结构。 驱动器接收第一命令和第二命令，其中第二命令具有所请求的数据范围。 该方法包括以下步骤：（a）响应于第一命令初始化读取，以在预取数据范围中向预取数据范围提供预取数据，其中预取数据范围具有第一逻辑块地址; 以及（b）响应于所述第二命令等待缓存命中，其中所请求的数据的开始在所述预取数据范围内，并且不请求所述第一逻辑块地址。

公开(公告)号：US5890213A

公开(公告)日：1999-03-30

申请号：US984114

申请日：1997-12-03

申请人： Daniel John Sokolov

发明人： Daniel John Sokolov

IPC分类号： G06F3/06 ,  G06F12/08 ,  G06F12/12

CPC分类号： G06F3/061 ,  G06F12/0862 ,  G06F12/0866 ,  G06F12/0871 ,  G06F12/123 ,  G06F3/0634 ,  G06F3/0676 ,  G06F2212/601 ,  G06F2212/6026

摘要： A method provides for adaptively aging cache segments in a segmented cache in a disk drive. The disk drive receives commands via an intelligent interface from a host. The drive has a magnetic disk. The cache employs a cache control structure including cache parameters, wherein each segment has a scan count of the number of scans of a segment and an access type, and wherein the cache parameters include a maximum number of misses to indicate the maximum number of times a segment will be scanned without a cache hit. A scan count is maintained for each segment while processing commands from the host. The maximum number of misses is adaptively adjusted based on the access type of the cache segments. The scan count for a segment is compared to the maximum number of misses to determine if the segment should be aged out.

摘要翻译： 一种方法提供了在磁盘驱动器中的分段高速缓存中自适应地老化高速缓存段。 磁盘驱动器通过主机的智能接口接收命令。 驱动器有磁盘。 高速缓存采用包括缓存参数的高速缓存控制结构，其中每个段具有段的扫描次数和访问类型的扫描次数，并且其中高速缓存参数包括最大次数，以指示最大次数a 扫描没有缓存命中的段。 在处理来自主机的命令时，为每个段维护扫描计数。 基于缓存段的访问类型自适应地调整最大错过次数。 将段的扫描计数与最大错过次数进行比较，以确定段是否应该老化。

公开(公告)号：US6018789A

公开(公告)日：2000-01-25

申请号：US976895

申请日：1997-11-24

申请人： Daniel John Sokolov ,  Jeffrey L. Williams

发明人： Daniel John Sokolov ,  Jeffrey L. Williams

IPC分类号： G06F3/06 ,  G06F12/02 ,  G06F12/08

CPC分类号： G06F3/061 ,  G06F12/0866 ,  G06F3/064 ,  G06F3/0674 ,  G06F12/023

摘要： The disk drive provides a method of adaptively managing a cache segment divided into chunks by defining an unavailable data type to be stored in an element of a chunk array which indicates that the chunk is not available, and defining an available data type to be stored in an element of the chunk array that indicates the chunk is available and that indicates the number of consecutive chunks that are available. The disk drive also computes a number of chunks needed to fit the request length and scans the chunk array to find a first available element whose available data type meets a predetermined criteria for the number of chunks needed to fit the request length.

摘要翻译： 磁盘驱动器提供了一种通过定义要存储在块阵列的元素中的不可用数据类型来自适应地管理被划分成块的高速缓存段的方法，其指示块不可用，并且定义可存储的数据类型 指示块的块组件的元素可用，并指示可用的连续块的数量。 磁盘驱动器还计算适合请求长度所需的大量块，并扫描块阵列以找到其可用数据类型满足适合请求长度所需的块数的预定标准的第一可用元素。