公开(公告)号：US06728836B1

公开(公告)日：2004-04-27

申请号：US09535134

申请日：2000-03-24

申请人： Daniel Lambright ,  Adi Ofer ,  Natan Vishlitzky ,  Yuval Ofek

发明人： Daniel Lambright ,  Adi Ofer ,  Natan Vishlitzky ,  Yuval Ofek

IPC分类号： G06F1208

CPC分类号： G06F12/0866 ,  G06F12/123

摘要： Storing data in a cache memory of a storage device includes providing access to a first segment of the cache memory on behalf of a first group of external host systems coupled to the storage device and providing access to a second segment of the cache memory on behalf of a second group of external host systems coupled to the storage device, where at least a portion of the second segment of the cache memory is not part of the first segment of the cache memory. In some embodiments, no portion of the second segment of the cache memory is part of the first segment. Storing data in a cache memory of a storage device may also include providing a first data structure in the first segment of the cache memory and providing a second data structure in the second segment of the cache memory, where accessing the first segment includes accessing the first data structure and accessing the second segment includes accessing the second data structure. The data structures may be doubly linked ring lists of blocks of data. Each block of data may correspond to a track on a disk drive. Different groups of external host systems may be provided with different access, priority, and level of service with respect to the different segments of the cache.

摘要翻译： 将数据存储在存储设备的高速缓冲存储器中包括代表耦合到存储设备的第一组外部主机系统提供对高速缓存存储器的第一段的访问，并且代表提供对高速缓冲存储器的第二段的访问 耦合到存储设备的第二组外部主机系统，其中高速缓冲存储器的第二段的至少一部分不是高速缓冲存储器的第一段的一部分。 在一些实施例中，高速缓冲存储器的第二段的任何部分都不是第一段的一部分。 将数据存储在存储设备的高速缓冲存储器中还可以包括在高速缓冲存储器的第一段中提供第一数据结构，并在高速缓冲存储器的第二段中提供第二数据结构，其中访问第一段包括访问第一段 数据结构和访问第二段包括访问第二数据结构。 数据结构可以是双重链接的数据块的环列表。 每个数据块可以对应于磁盘驱动器上的轨道。 可以向不同的外部主机系统组提供相对于高速缓存的不同段的不同访问，优先级和服务级别。

公开(公告)号：US06457102B1

公开(公告)日：2002-09-24

申请号：US09434611

申请日：1999-11-05

申请人： Daniel Lambright ,  Adi Ofer ,  Natan Vishlitzky ,  Yuval Ofek

发明人： Daniel Lambright ,  Adi Ofer ,  Natan Vishlitzky ,  Yuval Ofek

IPC分类号： G06F1208

CPC分类号： G06F12/0866 ,  G06F12/123

摘要： Storing data in a cache memory includes providing a first mechanism for allowing exclusive access to a first portion of the cache memory and providing a second mechanism for allowing exclusive access to a second portion of the cache memory, where exclusive access to the first portion is independent of exclusive access to the second portion. The first and second mechanisms may be software locks. Allowing exclusive access may also include providing a first data structure in the first portion of the cache memory and providing a second data structure in the second portion of the cache memory, where accessing the first portion includes accessing the first data structure and accessing the second portion includes accessing the second data structure. The data structures may doubly linked ring lists of blocks of data and the blocks may correspond to a track on a disk drive. The technique described herein may be generalized to any number of portions.

摘要翻译： 将数据存储在高速缓冲存储器中包括提供第一机制，用于允许对高速缓冲存储器的第一部分的独占访问，并提供第二机制，用于允许对高速缓冲存储器的第二部分的独占访问，其中对第一部分的独占访问是独立的 独家访问第二部分。 第一和第二机制可以是软件锁。 允许排他访问还可以包括在高速缓冲存储器的第一部分中提供第一数据结构，并且在高速缓冲存储器的第二部分中提供第二数据结构，其中访问第一部分包括访问第一数据结构并访问第二部分 包括访问第二数据结构。 数据结构可以双重链接数据块的环列表，并且块可以对应于磁盘驱动器上的轨道。 本文描述的技术可以推广到任何数量的部分。

公开(公告)号：US06898672B2

公开(公告)日：2005-05-24

申请号：US10791216

申请日：2004-03-02

申请人： Daniel Lambright ,  Adi Ofer ,  Natan Vishlitzky ,  Yuval Ofek

发明人： Daniel Lambright ,  Adi Ofer ,  Natan Vishlitzky ,  Yuval Ofek

IPC分类号： G06F12/08 ,  G06F12/12 ,  G06F15/16 ,  G06F15/177

CPC分类号： G06F12/123 ,  G06F12/0866 ,  G06F2212/312

摘要： Storing data in a cache memory of a storage device includes providing access to a first segment of the cache memory on behalf of a first group of external host systems coupled to the storage device and providing access to a second segment of the cache memory on behalf of a second group of external host systems coupled to the storage device, where at least a portion of the second segment of the cache memory is not part of the first segment of the cache memory. In some embodiments, no portion of the second segment of the cache memory is part of the first segment. Storing data in a cache memory of a storage device may also include providing a first data structure in the first segment of the cache memory and providing a second data structure in the second segment of the cache memory, where accessing the first segment includes accessing the first data structure and accessing the second segment includes accessing the second data structure. The data structures may be doubly linked ring lists of blocks of data. Each block of data may correspond to a track on a disk drive. Different groups of external host systems may be provided with different access, priority, and level of service with respect to the different segments of the cache.

摘要翻译： 将数据存储在存储设备的高速缓冲存储器中包括代表耦合到存储设备的第一组外部主机系统提供对高速缓存存储器的第一段的访问，并且代表提供对高速缓冲存储器的第二段的访问 耦合到存储设备的第二组外部主机系统，其中高速缓冲存储器的第二段的至少一部分不是高速缓冲存储器的第一段的一部分。 在一些实施例中，高速缓冲存储器的第二段的任何部分都不是第一段的一部分。 将数据存储在存储设备的高速缓冲存储器中还可以包括在高速缓冲存储器的第一段中提供第一数据结构，并在高速缓冲存储器的第二段中提供第二数据结构，其中访问第一段包括访问第一段 数据结构和访问第二段包括访问第二数据结构。 数据结构可以是双重链接的数据块的环列表。 每个数据块可以对应于磁盘驱动器上的轨道。 可以向不同的外部主机系统组提供相对于高速缓存的不同段的不同访问，优先级和服务级别。

公开(公告)号：US07143393B1

公开(公告)日：2006-11-28

申请号：US10178085

申请日：2002-06-24

申请人： Josef Ezra ,  Daniel Lambright

发明人： Josef Ezra ,  Daniel Lambright

IPC分类号： G06F9/44 ,  G06F12/00

CPC分类号： G06F12/0871 ,  G06F12/084 ,  G06F12/12 ,  Y10S707/99931

摘要： Described are techniques used in connection with cache management. Data included in a cache slot is put “on parole” with a first cache hit while waiting for subsequent cache hits. If a subsequent hit is received to the cache slot, it remains in the cache for a longer time period than a slot having only a first cache hit. The cache may be organized as a plurality of memory banks of cache slots. Each memory bank has an associated control slot that includes groups of extents of tags. Each cache slot has a corresponding tag, and a time stamp. The time stamp of slots in the cache may be adjusted affecting the amount of time a particular portion of data remains in the cache.

摘要翻译： 描述了与高速缓存管理有关的技术。 包含在缓存插槽中的数据在等待后续缓存命中时被放置在“假释”上，并带有第一个缓存命中。 如果随后的命中被接收到高速缓存时隙，则其在高速缓存中保持比仅具有第一高速缓存命中的时隙更长的时间段。 高速缓存可以被组织为高速缓存槽的多个存储器组。 每个存储体具有包括标签区段组的相关控制槽。 每个缓存槽具有相应的标签和时间戳。 可以调整高速缓存中的时隙的时间戳影响数据的特定部分保留在高速缓存中的时间量。

公开(公告)号：US07177853B1

公开(公告)日：2007-02-13

申请号：US10080321

申请日：2002-02-21

申请人： Josef Ezra ,  Yechiel Yochai ,  Daniel Lambright ,  Sachin More ,  Yedidia Atzmony

发明人： Josef Ezra ,  Yechiel Yochai ,  Daniel Lambright ,  Sachin More ,  Yedidia Atzmony

IPC分类号： G06F17/30

CPC分类号： G06F12/0871 ,  G06F12/084 ,  G06F12/12 ,  Y10S707/99931

摘要： Described are techniques and criteria used in connection with cache management. The cache may be organized as a plurality of memory banks in which each memory bank includes a plurality of slots. Each memory bank has an associate control slot that includes groups of extents of tags. Each cache slot has a corresponding tag that includes a bit value indicating the availability of the associated cache slot, and a time stamp indicating the last time the data in the slot was used. The cache may be shared by multiple processors. Exclusive access of the cache slots is implemented using an atomic compare and swap instruction. The time stamp of slots in the cache may be adjusted to indicate ages of slots affecting the amount of time a particular portion of data remains in the cache.

摘要翻译： 描述了与缓存管理相关联使用的技术和标准。 高速缓存可以被组织为多个存储体，其中每个存储体包括多个时隙。 每个存储体都有一个关联控制槽，包括一组标签区。 每个高速缓存槽具有包括指示相关高速缓存槽的可用性的位值的对应标签，以及指示使用槽中的数据的最后时间的时间戳。 高速缓存可以由多个处理器共享。 使用原子比较和交换指令实现高速缓存槽的独占访问。 可以调整高速缓存中的时隙的时间戳以指示影响特定部分数据保留在高速缓存中的时间量的时隙的年龄。