公开(公告)号：US5627990A

公开(公告)日：1997-05-06

申请号：US597719

申请日：1996-02-07

申请人： Joel H. Cord ,  Michael H. Hartung ,  Joseph S. Hyde ,  Vernon J. Legvold ,  William G. Sherman

发明人： Joel H. Cord ,  Michael H. Hartung ,  Joseph S. Hyde ,  Vernon J. Legvold ,  William G. Sherman

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

CPC分类号： G06F12/0866 ,  G06F12/0804 ,  G06F2201/82

摘要： An adaptive hierarchical cache management system for improving effective cache hit ratios by eliminating unnecessary duplicate cache entries in two coupled cache memories. When a cached Storage Controller (SC) is coupled to a Cached Storage Drawer (CSD), the hierarchical coupling of the SC cache memory and CSD cache memory unnecessarily duplicates cache entries during normal operation. A Conditional Purge procedure purges duplicate lines from the CSD cache subject to a DASD activity threshold. A Prenotify Intent parameter allows the SC to request restaging of the purged cache entry preparatory to fast write or LRU demotion in the SC cache. The new procedures substantially and transparently improve the combined caching efficiency without significant new hardware or software overhead.

摘要翻译： 一种自适应分级缓存管理系统，用于通过消除两个耦合的高速缓冲存储器中的不必要的重复高速缓存条目来提高有效的高速缓存命中率。 当缓存的存储控制器（SC）耦合到缓存存储抽屉（CSD）时，SC高速缓存存储器和CSD高速缓冲存储器的分层耦合在正常操作期间不必要地重复缓存条目。 条件清除过程根据DASD活动阈值清除CSD缓存中的重复行。 Prenotify Intent参数允许SC请求重新分配清除的缓存条目，准备快速写入或LRU降级在SC缓存​​中。 新的程序大大且透明地提高了组合的高速缓存效率，而没有显着的新硬件或软件开销。

公开(公告)号：US5636359A

公开(公告)日：1997-06-03

申请号：US262208

申请日：1994-06-20

申请人： Brent C. Beardsley ,  Joel H. Cord ,  Joseph S. Hyde, II ,  Vernon J. Legvold ,  Carol S. Michod ,  Gary E. Morain ,  Chan Y. Ng ,  John R. Paveza ,  Lloyd R. Shipman, Jr.

发明人： Brent C. Beardsley ,  Joel H. Cord ,  Joseph S. Hyde, II ,  Vernon J. Legvold ,  Carol S. Michod ,  Gary E. Morain ,  Chan Y. Ng ,  John R. Paveza ,  Lloyd R. Shipman, Jr.

IPC分类号： G06F11/10 ,  G06F12/08

CPC分类号： G06F12/0866 ,  G06F11/1008 ,  G06F12/0804

摘要： A system and method for reducing device wait time in response to a host initiated write operation modifying a data block. The system includes a host computer channel connected to a storage controller which has cache memory and a nonvolatile storage buffer in a first embodiment. An identical system makes up the second embodiment with the exception that there is no nonvolatile storage buffer in the storage controller of the second embodiment. The controller in either embodiment is coupled to a cache storage drawer containing a plurality of DASD devices for implementing a RAID parity data protection scheme, and for permanently storing data. The drawer has nonvolatile cache memory which is used for accepting data destaged from controller cache. In a first embodiment, no commit reply is sent to the controller to indicate that data has been written to DASD. Instead a status information block is created to indicate that the data has been destaged from controller cache but is not committed. The status information is stored in directory means attached to the controller. The system uses this information to create a list of data which is in the state of Not committed. In this way data can be committed according to a cache management algorithm of least recently used (LRU), rather than requiring synchronous commit which is inefficient because it requires waiting on a commit response and ties up nonvolatile storage space allocated to back-up copies of cache data. In a second embodiment, directory means attached to the controller stores information about status blocks that may be modified or unmodified. The status information is used to eliminate wait times associated with waiting for data to be written to HDAs below.

摘要翻译： 一种用于响应于修改数据块的主机发起的写操作来减少设备等待时间的系统和方法。 该系统包括在第一实施例中连接到具有高速缓冲存储器和非易失性存储缓冲器的存储控制器的主机通道。 除了在第二实施例的存储控制器中没有非易失性存储缓冲器之外，相同的系统构成第二实施例。 任一实施例中的控制器耦合到包含多个DASD设备的高速缓存存储抽屉，用于实现RAID奇偶校验数据保护方案，并用于永久存储数据。 抽屉具有非易失性高速缓存，用于接受从控制器高速缓存中分配的数据。 在第一实施例中，没有向控制器发送提交答复以指示数据已被写入DASD。 相反，创建状态信息块以指示数据已经从控制器高速缓存中取消但未提交。 状态信息存储在连接到控制器的目录中。 系统使用此信息创建处于未提交状态的数据列表。 以这种方式，可以根据最近最少使用的缓存管理算法（LRU）来提交数据，而不是要求同步提交是低效的，因为它需要等待提交响应并绑定分配给备份副本的非易失性存储空间 缓存数据。 在第二实施例中，连接到控制器的目录装置存储关于可以被修改或未修改的状态块的信息。 状态信息用于消除与等待数据写入下面的HDA相关联的等待时间。

公开(公告)号：US5528755A

公开(公告)日：1996-06-18

申请号：US995092

申请日：1992-12-22

申请人： Brent C. Beardsley ,  Michael T. Benhase ,  Susan K. Candelaria ,  Joel H. Cord ,  Michael H. Hartung ,  Bruce M. Henry ,  Paul Hodges ,  Paul L. Leung ,  Robert W. Shomler

发明人： Brent C. Beardsley ,  Michael T. Benhase ,  Susan K. Candelaria ,  Joel H. Cord ,  Michael H. Hartung ,  Bruce M. Henry ,  Paul Hodges ,  Paul L. Leung ,  Robert W. Shomler

IPC分类号： G06F11/00 ,  G11C29/00 ,  G06F11/34 ,  G06F7/06

CPC分类号： G11C29/88 ,  G06F11/004

摘要： Often in DASD subsystems, circumstances can occur which prevent the full transfer of the required data from channel to subsystem during a write operation. The disclosed methods prevents this data from later being read and treated as valid data by the host processor. This is achieved by marking data as invalid within the storage subsystem once it is determined that a channel error has occured. Subsequently, upon reading that data, the host processor can be made aware of the data invalidity and treat the data accordingly. In a second embodiment, invalid data is discarded rather than stored over the previous valid version of the data, before it is ever stored on DASD.

摘要翻译： 通常在DASD子系统中，可能会发生这种情况，从而阻止在写入操作期间将所需数据从通道全部传输到子系统。 所公开的方法防止该数据稍后被主机处理器读取并被视为有效数据。 一旦确定出现通道错误，就可以在存储子系统内将数据标记为无效来实现。 随后，在读取该数据时，可以使主机处理器知道数据无效并相应地处理数据。 在第二实施例中，在将数据存储在DASD之前，无效数据被丢弃而不是先于数据的有效版本存储。

公开(公告)号：US5426761A

公开(公告)日：1995-06-20

申请号：US995276

申请日：1992-12-22

申请人： Joel H. Cord ,  Susan K. Candelaria ,  Joseph S. Hyde ,  Larry R. Perry

发明人： Joel H. Cord ,  Susan K. Candelaria ,  Joseph S. Hyde ,  Larry R. Perry

IPC分类号： G06F12/08 ,  G06F12/12 ,  G06F13/12 ,  G06F13/16 ,  G06F13/00

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

摘要： A system for prestaging data into a cache to increase the speed data is received from a direct access storage drive (DASD) is utilized within a data processing system. This system utilizes multi-track read operations to prestage tracks into the cache. In so doing, the overhead associated with proceeding from one track to the next is reduced. The system allows for the prestaging of up to a cylinder of tracks per prestage. The prestaging system will also allow internally scheduled operations requiring a physical device to interrupt the prestaging if conditions require this action to maintain subsystem performance.

摘要翻译： 在数据处理系统中利用用于从数据处理系统中直接访问存储驱动器（DASD）接收用于将数据预先存储到高速缓存中以增加速度数据的系统。 该系统利用多轨读取操作将高速缓存中的轨道预先加载到高速缓存中。 在这样做时，与从一个轨道到下一个轨道进行相关联的开销减少了。 该系统允许每个前置放大器至多一个磁道柱。 如果条件需要此操作来维护子系统性能，则前置系统还将允许需要物理设备的内部调度操作中断前置处理。