公开(公告)号：US06272602B1

公开(公告)日：2001-08-07

申请号：US09265233

申请日：1999-03-08

申请人： Ashok Singhal ,  Alan Yamauchi ,  Gary Lauterbach

发明人： Ashok Singhal ,  Alan Yamauchi ,  Gary Lauterbach

IPC分类号： G06F1210

CPC分类号： G06F12/0831 ,  G06F12/0813

摘要： A pending tag system and method to maintain data coherence in a processing node during pending transactions in a transaction pipeline. A pending tag storage unit may be coupled to a cache controller and configured to store pending tags each indicative of a coherence state for a data line corresponding to a pending transaction within the transaction pipeline. The pending tag storage unit includes a total amount of storage which is substantially less than an amount required to store tags contained in the full tag array for the cache memory. When a pending tag exists in the pending tag storage unit, the coherence state of the corresponding data line within the cache memory is dictated by the pending tag for snoop operations. Accordingly, data coherence is maintained during the period when transactions are pending, e.g., not yet presented to a processor and cache. When a pending transaction is completed, the coherence state of the corresponding data line as indicated by the fill tag array may be overwritten by the coherence state as indicated by the pending tag and the pending tag may deleted from the pending tag storage.

摘要翻译： 待处理的标签系统和方法，用于在事务流水线中的待处理事务期间维护处理节点中的数据一致性。 挂起的标签存储单元可以耦合到高速缓存控制器，并且被配置为存储每个指示对应于事务流水线内的待处理事务的数据线的相干状态的挂起标签。 待处理标签存储单元包括总量大大小于存储包含在高速缓存存储器的完整标签阵列中的标签所需的量的存储量。 当挂起的标签存储单元中存在未决的标签时，高速缓冲存储器内相应数据线的相干状态由窥探操作的挂起标签决定。 因此，在事务处于待处理期间，例如尚未呈现给处理器和高速缓存的期间，维持数据一致性。 当待处理的事务完成时，由填充标签阵列指示的对应数据行的相干状态可以由挂起标签所指示的相干状态覆盖，并且待决标签可以从挂起的标签存储中删除。

公开(公告)号：US07222220B2

公开(公告)日：2007-05-22

申请号：US10601402

申请日：2003-06-23

申请人： Robert E. Cypher ,  Ashok Singhal

发明人： Robert E. Cypher ,  Ashok Singhal

IPC分类号： G06F12/12

CPC分类号： G06F12/0815 ,  G06F12/0817 ,  G06F12/0831

摘要： A multiprocessor computer system is configured to selectively transmit address transactions through an address network using either a broadcast mode or a point-to-point mode transparent to the active devices that initiate the transactions. Depending on the mode of transmission selected, either a directory-based coherency protocol or a broadcast snooping coherency protocol is implemented to maintain coherency within the system. A computing node is formed by a group of clients which share a common address and data network. The address network is configured to determine whether a particular transaction is to be conveyed in broadcast mode or point-to-point mode. In one embodiment, the address network includes a mode table with entries which are configurable to indicate transmission modes corresponding to different regions of the address space within the node. Upon receiving a coherence request transaction, the address network may then access the table in order to determine the transmission mode, broadcast or point-to-point, which corresponds to the received transaction.

摘要翻译： 多处理器计算机系统被配置为通过地址网络选择性地发送地址事务，所述地址网络使用对启动事务的活动设备透明的广播模式或点对点模式。 根据所选择的传输模式，实现基于目录的一致性协议或广播窥探一致性协议，以保持系统内的一致性。 计算节点由共享公共地址和数据网络的一组客户端形成。 地址网络被配置为确定特定事务是以广播模式还是点对点模式传送。 在一个实施例中，地址网络包括具有可配置为指示对应于节点内的地址空间的不同区域的传输模式的条目的模式表。 在接收到一致性请求事务时，地址网络然后可以访问该表，以便确定对应于所接收的事务的传输模式，广播或点对点。

公开(公告)号：US20060259687A1

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

申请号：US11269024

申请日：2005-11-07

申请人： Sushil Thomas ,  Ashok Singhal

发明人： Sushil Thomas ,  Ashok Singhal

IPC分类号： G06F12/16 ,  G06F12/00

CPC分类号： G06F3/0647 ,  G06F3/0607 ,  G06F3/0689

摘要： A method is provided for a data storage system to change the RAID type, the layout characteristics, and the performance characteristics of a virtual volume mapped to logical disk regions in one or more logical disks while the data storage system remains online to a host. Another method is provided for a data storage system to consolidate space in one or more logical disks mapped to a virtual volume while the data storage system remains online to a host. The one or more logical disks can be consolidated to free unused chunklet regions for use in other logical disks.

摘要翻译： 为数据存储系统提供了一种方法，用于在数据存储系统保持联机到主机时，改变映射到一个或多个逻辑磁盘中的逻辑磁盘区域的虚拟卷的RAID类型，布局特性和性能特征。 为数据存储系统提供另一种方法，以便在数据存储系统保持与主机联机的情况下，整合映射到虚拟卷的一个或多个逻辑磁盘中的空间。 可以合并一个或多个逻辑磁盘以释放用于其他逻辑磁盘的未使用的chunklet区域。

公开(公告)号：US06973484B1

公开(公告)日：2005-12-06

申请号：US09751994

申请日：2000-12-29

申请人： Ashok Singhal ,  David J. Broniarczyk ,  George R. Cameron

发明人： Ashok Singhal ,  David J. Broniarczyk ,  George R. Cameron

IPC分类号： G06F12/08 ,  G06F15/167

CPC分类号： G06F12/0813 ,  G06F12/0831

摘要： A method is provided for communicating data in an interconnect system comprising a plurality of nodes. In one aspect, the method includes: issuing a command packet from a first node, the command packet comprising a respective header quadword and at least one respective data quadword for conveying a command to a second node, wherein the command is selected from a group comprising a direct memory access (DMA) command, an administrative write command, a memory copy write command, and a built in self test (BIST) command; receiving the command packet at the second node; issuing an acknowledgement packet from the second node, the acknowledgement packet comprising a respective header quadword for conveying an acknowledgement that the command packet has been received at the second node.

摘要翻译： 提供一种用于在包括多个节点的互连系统中传送数据的方法。 一方面，该方法包括：从第一节点发出命令分组，该命令分组包括相应的首标四字和至少一个相应的数据四字，用于将命令传送到第二节点，其中该命令选自包括 直接存储器访问（DMA）命令，管理写入命令，存储器复制写入命令和内置自检（BIST）命令; 在第二节点接收命令包; 从所述第二节点发出确认分组，所述确认分组包括相应的报头四字，用于传送在所述第二节点处已经接收到所述命令分组的确认。

公开(公告)号：US5829033A

公开(公告)日：1998-10-27

申请号：US673059

申请日：1996-07-01

申请人： Erik Hagersten ,  Ashok Singhal ,  Bjorn Liencres

发明人： Erik Hagersten ,  Ashok Singhal ,  Bjorn Liencres

IPC分类号： G06F12/08 ,  G06F13/368 ,  G06F13/00

CPC分类号： G06F13/368 ,  G06F12/0831

摘要： In a computer system implementing state transitions that change logically and atomically at an address packet independently of a response, the coherence domain is extended among distributed memory. As such, memory line ownership transfers upon request, and not upon requestor receipt of data. Requestor receipt of data is rapidly implemented by providing a ReadToShareFork transaction that simultaneously causes a write-type operation that updates invalid data from a requested memory address, and provides the updated data to the requesting device. More specifically, when writing valid data to memory, the ReadToShare Fork transaction simultaneously causes reissuance of the originally requested transaction using the same memory address and ID information. The requesting device upon recognizing its transaction ID on the bus system will pull the now valid data from the desired memory location.

摘要翻译： 在实现状态转换的计算机系统中，其独立于响应在地址分组上逻辑地和原子地地改变，所述相干域在分布式存储器之间被扩展。 因此，内存线所有权根据请求转移，而不是请求者接收数据。 通过提供ReadToShareFork事务来快速实现数据的请求者接收，该事务同时导致从所请求的存储器地址更新无效数据的写入型操作，并将更新的数据提供给请求设备。 更具体地说，当向存储器写入有效数据时，ReadToShare Fork事务同时使用相同的存储器地址和ID信息来重新发出原始请求的事务。 请求设备在总线系统上识别其交易ID将从期望的存储器位置提​​取现在的有效数据。

公开(公告)号：US08037026B1

公开(公告)日：2011-10-11

申请号：US11173101

申请日：2005-07-01

申请人： Ashok Singhal

发明人： Ashok Singhal

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F3/0605 ,  G06F3/065 ,  G06F3/067 ,  G06F21/6227 ,  G06F2221/2141

摘要： A method is provided to allow a user on a host system to update a specific snapshot in a data storage system where the user does not have other editing privileges. The method includes (1) receiving a request to update the snapshot from the user and (2) determining from an access control list if the user is permitted to update the snapshot. If the user is permitted to update the snapshot, the method includes (3) recording parameters for a VLUN (virtual logic unit) associated with the snapshot, (4) removing the VLUN from the data storage system, (5) replacing the snapshot with a new snapshot created from a parent volume of the snapshot, (6) recreating the VLUN for the new snapshot from the recorded parameters, and (7) exporting the VLUN to the host system.

摘要翻译： 提供了一种方法，以允许主机系统上的用户更新数据存储系统中用户没有其他编辑权限的特定快照。 该方法包括（1）从用户接收更新快照的请求，以及（2）从访问控制列表确定是否允许用户更新快照。 如果允许用户更新快照，该方法包括（3）记录与快照关联的VLUN（虚拟逻辑单元）的参数，（4）从数据存储系统中删除VLUN;（5）用 从快照的父卷创建的新快照，（6）从记录的参数重新创建新快照的VLUN，以及（7）将VLUN导出到主机系统。

公开(公告)号：US07444489B2

公开(公告)日：2008-10-28

申请号：US11269024

申请日：2005-11-07

申请人： Sushil Thomas ,  Ashok Singhal

发明人： Sushil Thomas ,  Ashok Singhal

IPC分类号： G06F12/02

CPC分类号： G06F3/0647 ,  G06F3/0607 ,  G06F3/0689

摘要： A method is provided for a data storage system to change the RAID type, the layout characteristics, and the performance characteristics of a virtual volume mapped to logical disk regions in one or more logical disks while the data storage system remains online to a host. Another method is provided for a data storage system to consolidate space in one or more logical disks mapped to a virtual volume while the data storage system remains online to a host. The one or more logical disks can be consolidated to free unused chunklet regions for use in other logical disks.

摘要翻译： 为数据存储系统提供了一种方法，用于在数据存储系统保持联机到主机时，改变映射到一个或多个逻辑磁盘中的逻辑磁盘区域的虚拟卷的RAID类型，布局特性和性能特征。 为数据存储系统提供另一种方法，以便在数据存储系统保持与主机联机的情况下，整合映射到虚拟卷的一个或多个逻辑磁盘中的空间。 可以合并一个或多个逻辑磁盘以释放用于其他逻辑磁盘的未使用的chunklet区域。

公开(公告)号：US20060259727A1

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

申请号：US11269399

申请日：2005-11-07

申请人： Sushil Thomas ,  Ashok Singhal

发明人： Sushil Thomas ,  Ashok Singhal

IPC分类号： G06F13/28

CPC分类号： G06F3/0647 ,  G06F3/0607 ,  G06F3/0631 ,  G06F3/0689

摘要： A method is provided for a data storage system to move data from a source logical disk (LD) region to a target LD region while the data storage system remains online to a host. The method includes determining if a region move will create excessive load so the data storage system appears offline to the host. If not, the method includes causing writes to the source LD region to be mirrored to the target LD region, causing data in the source LD region to be copied to the target LD region, blocking reads and writes to the data storage system, and flushing dirty cache in the data storage system. If flushing the dirty cache is fast so the data storage system appears online to the host, the method includes updating mappings of the virtual volume to the LD regions and resuming the reads and writes to the data storage system.

摘要翻译： 提供了一种用于数据存储系统将数据从源逻辑磁盘（LD）区域移动到目标LD区域的方法，同时数据存储系统保持在主机上。 该方法包括确定区域移动是否会产生过大的负载，从而使数据存储系统对主机显示脱机。 如果不是，则该方法包括使源LD区域的写入被映射到目标LD区域，使得源LD区域中的数据被复制到目标LD区域，阻止对数据存储系统的读取和写入以及冲洗 脏缓存在数据存储系统中。 如果刷新脏缓存是快速的，所以数据存储系统在主机上出现，该方法包括将虚拟卷的映射更新到LD区域，并恢复对数据存储系统的读写操作。

公开(公告)号：US07032078B2

公开(公告)日：2006-04-18

申请号：US10136619

申请日：2002-05-01

申请人： Robert Cypher ,  Ashok Singhal

发明人： Robert Cypher ,  Ashok Singhal

IPC分类号： G06F12/12

CPC分类号： G06F12/0831 ,  G06F12/0817

摘要： A multiprocessor computer system to selectively transmit address transactions using a broadcast mode or a point-to-point mode. Either a directory-based coherency protocol or a broadcast snooping coherency protocol is implemented to maintain coherency. A node is formed by a group of clients which share a common address and data network. The address network determines whether a transaction is conveyed in broadcast mode or point-to-point mode. The address network includes a table with entries which indicate transmission modes corresponding to different regions of the address space within the node. Upon receiving a coherence request transaction, the address network may access the table to determine the transmission mode which corresponds to the received transaction. Network congestion may be monitored and transmission modes adjusted accordingly. When network utilization is high, the number of transactions which are broadcast may be reduced. Alternatively, when network utilization is low, the number of broadcasts may be increased.

摘要翻译： 一种用于使用广播模式或点对点模式选择性地发送地址事务的多处理器计算机系统。 实现基于目录的一致性协议或广播窥探一致性协议以维持一致性。 节点由共享公共地址和数据网络的一组客户端形成。 地址网络确定事务是以广播模式还是点对点模式传送。 地址网络包括具有表示对应于节点内的地址空间的不同区域的传输模式的条目的表。 在接收到一致性请求事务时，地址网络可以访问该表以确定对应于接收到的事务的传输模式。 可以监控网络拥塞，并相应调整传输模式。 当网络利用率高时，可以减少广播的事务数量。 或者，当网络利用率低时，可以增加广播数量。

公开(公告)号：US5898840A

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

申请号：US673049

申请日：1996-07-01

申请人： Aleksandr Guzovskiy ,  William A. Nesheim ,  Ashok Singhal

发明人： Aleksandr Guzovskiy ,  William A. Nesheim ,  Ashok Singhal

IPC分类号： G06F9/46 ,  G06F15/16

CPC分类号： G06F9/52

摘要： In a multiprocessor system, a method, apparatus, and article of manufacture for maintaining the proper sequence of store/write operations between multiple processors to remote I/O devices without requiring changes to application software. A synchronizer is employed to synchronize write operations to the remote I/O device, and the write operations are synchronized individually upon detection and emulation, or as a group upon detection of the release of a mutual exclusion lock.

摘要翻译： 在多处理器系统中，一种方法，装置和制品，用于将多个处理器之间的存储/写入操作的适当序列维持到远程I / O设备，而不需要更改应用软件。 使用同步器将写入操作与远程I / O设备同步，并且在检测和仿真时单独同步写入操作，或者在检测到互斥锁的释放时作为组。