专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06401110B1 Method for managing concurrent processes using dual locking 失效
标题翻译：使用双重锁定管理并发进程的方法
公开(公告)号：US06401110B1
公开(公告)日：2002-06-04
申请号：US09203101
申请日：1998-11-30
申请人： Richard Francis Freitas , Divyesh Jadav , Deepak Kenchammana-Hosekote , Jaishankar Moothedath Menon , Hovey Raymond Strong, Jr.
发明人： Richard Francis Freitas , Divyesh Jadav , Deepak Kenchammana-Hosekote , Jaishankar Moothedath Menon , Hovey Raymond Strong, Jr.
IPC分类号： G06F900
CPC分类号： G06F9/526 , G06F2209/522
摘要： Multiple competing processors cooperatively manage access to a shared resource. Each processor separately stores a lock table, listing shared resource subparts, such as memory addresses of a data storage device, for example. The lock tables are stored in nonvolatile storage. In each lock table, each subpart is associated with a “state,” such as; LOCAL or REMOTE. In response to access requests from the hosts, the processors exchange various messages to cooperatively elect a single processor to have exclusive access to the subparts involved in the access requests. After one processor is elected, the lock-holding processor configures its lock table to show the identified subpart in the LOCAL state, and all non-lock-holding processors configure their lock tables to show the identified subpart in the REMOTE state. Thus, rather than replicating one lock table for all processors, the processors separately maintain lock tables that are coordinated with each other. Importantly, each processor honors its lock table by refraining from accessing a subpart of the shared resource unless the processor's lock table indicates a LOCAL state for that subpart. In one embodiment, optimized for the two processor environment, the messages exchanged by the processors include lock request, lock release, and lock grant messages.
摘要翻译：多个竞争处理器协同地管理对共享资源的访问。每个处理器分别存储锁表，列出例如数据存储设备的共享资源子部分，例如存储器地址。锁表存储在非易失性存储器中。在每个锁表中，每个子部分与“状态”相关联，如 LOCAL或REMOTE。响应于来自主机的访问请求，处理器交换各种消息以协作地选择单个处理器以具有对访问请求中涉及的子部分的独占访问。在选择一个处理器之后，锁定保持处理器配置其锁定表以在LOCAL状态下显示所识别的子部件，并且所有非锁定保持处理器都配置其锁定表以显示REMOTE状态中标识的子部件。因此，处理器不是为所有处理器复制一个锁定表，而是分别维护彼此协调的锁定表。重要的是，每个处理器通过禁止访问共享资源的子部分来履行其锁定表，除非处理器的锁表指示该子部分的LOCAL状态。在针对两个处理器环境进行了优化的一个实施例中，由处理器交换的消息包括锁定请求，锁定释放和锁定授权消息。

2. 发明授权

US6105099A Method for synchronizing use of dual and solo locking for two competing processors responsive to membership changes 失效
标题翻译：同时使用响应于会员资格变更的两个竞争性处理器的双重和单独锁定的方法
公开(公告)号：US6105099A
公开(公告)日：2000-08-15
申请号：US203102
申请日：1998-11-30
申请人： Richard Francis Freitas , Divyesh Jadav , Deepak Kenchammana-Hosekote , Jaishankar Moothedath Menon , Hovey Raymond Strong, Jr.
发明人： Richard Francis Freitas , Divyesh Jadav , Deepak Kenchammana-Hosekote , Jaishankar Moothedath Menon , Hovey Raymond Strong, Jr.
IPC分类号： G06F9/46 , G06F12/00 , G06F12/14
CPC分类号： G06F9/52
摘要： To satisfy host requests, two competing processors self-manage access to a shared resource. Each processor maintains a lock table listing that processor's access state regarding the shared resource. Each processor repeatedly sends the other processor a state announcement message representing the processor's state. These include birth cry, heartbeat, or death knell messages. Whenever certain join-entry conditions apply to a processor, the processor performs a JOIN operation to evaluate and attempt to synchronize its lock table with the other processor's lock table. If data is needed from the other processor's lock table, the processor changes its state announcement message to birth cry. If the processor successfully synchronizes its lock table with the other processor, the JOIN operation dictates DUAL mode for that processor. If the synchronization attempt fails, SOLO results. When JOIN completes, the processor operates in its chosen mode. In DUAL, the processor's state announcement message is heartbeat, signifying healthy operation. In DUAL, the processors cooperatively establish temporary single-processor locks on the shared resource to satisfy host requests. In SOLO, a processor sets its state announcement message to death knell, advising the other processor not to access the shared resource. Also in SOLO, the processor attempts to "acquire" the shared resource by storing a predetermined identifier thereon. In SOLO, a processor refrains from accessing the shared resource unless it has acquired it.
摘要翻译：为了满足主机请求，两个竞争的处理器自我管理对共享资源的访问。每个处理器维护一个锁表，列出处理器关于共享资源的访问状态。每个处理器重复地向其他处理器发送表示处理器状态的状态通知消息。这些包括出生哭泣，心跳或死亡消息。每当某个加入条件适用于处理器时，处理器执行JOIN操作来评估并尝试将其锁定表与其他处理器的锁定表同步。如果需要其他处理器的锁定表的数据，处理器将其状态通知消息改变为出生哭泣。如果处理器将其锁定表与其他处理器成功同步，则JOIN操作将指定该处理器的DUAL模式。如果同步尝试失败，SOLO结果。当JOIN完成时，处理器以其所选模式运行。在DUAL中，处理器的状态通知信号是心跳，意味着健康运行。在DUAL中，处理器在共享资源上协作建立临时单处理器锁以满足主机请求。在SOLO中，处理器将其状态通知消息设置为死机，建议另一个处理器不要访问共享资源。同样在SOLO中，处理器尝试通过在其上存储预定的标识符来“获取”共享资源。在SOLO中，处理器除非已获取共享资源，否则不会访问共享资源。

3. 发明授权

US06332197B1 System for updating data in a multi-adaptor environment 失效
标题翻译：用于在多适配器环境中更新数据的系统
公开(公告)号：US06332197B1
公开(公告)日：2001-12-18
申请号：US09128574
申请日：1998-08-04
申请人： Divyesh Jadav , Deepak R. Kenchammana-Hosekote , Jaishankar Moothedath Menon
发明人： Divyesh Jadav , Deepak R. Kenchammana-Hosekote , Jaishankar Moothedath Menon
IPC分类号： G06F1100
CPC分类号： G06F11/1076 , G06F2211/1028
摘要： Disclosed is a system for updating and destaging data in a storage system. To overcome the limitations in the prior art described above, preferred embodiments of the present invention disclose a system for updating a data block in a storage device. A first processing unit receives an update to a data block in a storage device. The first processing unit sends a first message including the update and information indicating data blocks that were recently updated to a second processing unit. The second processing unit stores the update in a second storage area and sends a second message to the first processing unit after receiving the first message. The first processing unit stores the update in a first storage area and transfers the update from the first storage area to the data block in the storage device. The first processing unit transfers the update from the first storage area to the data block in the storage device. Data may be destaged from the first storage area by sending two messages before destage begins and two messages after destaging is completed so the second processing unit is aware of the state of the destaging operations.
摘要翻译：公开了一种用于更新和降级存储系统中的数据的系统。为了克服上述现有技术的限制，本发明的优选实施例公开了一种用于更新存储设备中的数据块的系统。第一处理单元接收对存储装置中的数据块的更新。第一处理单元将包括更新的第一消息和指示最近更新的数据块的信息发送到第二处理单元。第二处理单元将更新存储在第二存储区域中，并且在接收到第一消息之后向第一处理单元发送第二消息。第一处理单元将更新存储在第一存储区域中，并将更新从第一存储区域传送到存储设备中的数据块。第一处理单元将更新从第一存储区域传送到存储设备中的数据块。数据可以通过在开始运行之前发送两个消息并且在完成后的两个消息完成之后从第一个存储区域发送，所以第二个处理单元知道这些登录操作的状态。

4. 发明授权

US06272662B1 Distributed storage system using front-end and back-end locking 有权
标题翻译：分布式存储系统采用前端和后端锁定
公开(公告)号：US06272662B1
公开(公告)日：2001-08-07
申请号：US09129004
申请日：1998-08-04
申请人： Divyesh Jadav , Jaishankar Moothedath Menon , Kaladhar Voruganti
发明人： Divyesh Jadav , Jaishankar Moothedath Menon , Kaladhar Voruganti
IPC分类号： G11C2900
CPC分类号： G06F3/0607 , G06F3/0637 , G06F3/064 , G06F3/0689
摘要： Disclosed is a system for performing an operation, such as a read or write operation, on a data block in a shared disk system. A first adaptor receives a request to perform an operation on a data block maintained in a data storage location. The first adaptor then determines whether the first adaptor controls access to the data block. The first adaptor performs the requested operation on the data block after determining that the first adaptor controls access to the data block. If the first adaptor does not control access to the data block, then the first adaptor transmits a first message to a second adaptor that controls access to the data block and requests control of access to the data block. After receiving the first message, the second adaptor transfers control of access to the data block to the first adaptor. The second adaptor then transmits a second message to the first adaptor that the first adaptor controls access to the data block. After receiving the second message, the first adaptor performs the requested operation on the data block.
摘要翻译：公开了一种用于在共享磁盘系统中的数据块上执行诸如读取或写入操作的操作的系统。第一适配器接收对在数据存储位置中维护的数据块执行操作的请求。然后，第一适配器确定第一适配器是否控制对数据块的访问。确定第一个适配器控制对数据块的访问后，第一个适配器在数据块上执行请求的操作。如果第一适配器不控制对数据块的访问，则第一适配器将第一消息发送到控制对数据块的访问的第二适配器，并请求对数据块的访问的控制。在接收到第一消息之后，第二适配器将对数据块的访问控制传送到第一适配器。然后，第二适配器向第一适配器发送第二消息，第一适配器控制对数据块的访问。在接收到第二个消息之后，第一个适配器对数据块执行请求的操作。

5. 发明授权

US07558850B2 Method for managing input/output (I/O) performance between host systems and storage volumes 有权
标题翻译：管理主机系统和存储卷之间的输入/输出（I / O）性能的方法
公开(公告)号：US07558850B2
公开(公告)日：2009-07-07
申请号：US10663559
申请日：2003-09-15
申请人： David Darden Chambliss , Bruce Light Hillsberg , Divyesh Jadav , Jaishankar Moothedath Menon , Prashant Pandey , Jian Xu , Ramachandran Gopalakrishna Menon , Tzongyu Paul Lee
发明人： David Darden Chambliss , Bruce Light Hillsberg , Divyesh Jadav , Jaishankar Moothedath Menon , Prashant Pandey , Jian Xu , Ramachandran Gopalakrishna Menon , Tzongyu Paul Lee
IPC分类号： G06F15/173
CPC分类号： H04L67/1097 , H04L69/329
摘要： Provided is a method for managing a network providing Input/Output (I/O) paths between a plurality of host systems and storage volumes in storage systems. An application service connection definition is provided for each connection from a host to a storage volume. At least one service level guarantee definition is provided indicating performance criteria to satisfy service requirements included in at least one service level agreement with at least one customer for network resources. Each service level guarantee definition is associated with at least one application service connection definition. Monitoring is performed as to whether Input/Output (I/O) requests transmitted through the multiple I/O paths satisfy performance criteria indicated in the service level guarantee definition associated with the I/O paths.
摘要翻译：提供了一种用于管理在存储系统中的多个主机系统和存储卷之间提供输入/输出（I / O）路径的网络的方法。为从主机到存储卷的每个连接提供应用程序服务连接定义。提供至少一个服务级别保证定义，其指示性能标准以满足包括在与至少一个客户的网络资源的至少一个服务级别协议中的服务要求。每个服务级别保证定义与至少一个应用服务连接定义相关联。执行关于通过多个I / O路径传输的输入/输出（I / O）请求是否满足与I / O路径相关联的服务级别保证定义中指示的性能标准的监视。

6. 发明授权

US06279138B1 System for changing the parity structure of a raid array 失效
标题翻译：改变阵列阵列的奇偶校验结构的系统
公开(公告)号：US06279138B1
公开(公告)日：2001-08-21
申请号：US09129012
申请日：1998-08-04
申请人： Divyesh Jadav , Deepak R. Kenchammana-Hosekote , Jaishankar Moothedath Menon
发明人： Divyesh Jadav , Deepak R. Kenchammana-Hosekote , Jaishankar Moothedath Menon
IPC分类号： G06F1100
CPC分类号： G06F11/1076 , G06F2211/1004
摘要： Disclosed is a system for altering the structure of parity groups, e.g., altering the RAID level or number of storage devices included in the RAID array. A parity group consists of a set of data blocks and parity data for the data blocks. The data and parity data are stored in at least two storage devices. The first processing unit alters the parity structure of an Nth set of parity groups, wherein N is an integer value greater than or equal to zero. A set of parity groups includes at least one parity group. The second processing unit determines an Nth range of parity groups including the Nth set of parity groups. After detecting the failure of the first processing unit while altering the parity structure of the parity groups in the Nth set, the second processing unit processes the parity groups in the determined Nth range to determine a parity group whose parity structure was being altered when the first processing unit failed.
摘要翻译：公开了一种用于改变奇偶校验组的结构的系统，例如改变包括在RAID阵列中的存储设备的RAID级别或数量。奇偶校验组由数据块的一组数据块和奇偶校验数据组成。数据和奇偶校验数据存储在至少两个存储设备中。第一处理单元更改第N组奇偶校验组的奇偶校验结构，其中N是大于或等于零的整数值。一组奇偶校验组包括至少一个奇偶校验组。第二处理单元确定包括第N组奇偶校验组的奇偶校验组的第N个范围。在检测到第N个组中奇偶校验组的奇偶校验结构的第一处理单元的检测失败之后，第二处理单元在确定的第N个范围内对奇偶校验组进行处理，以确定奇偶校验结构在第一个处理单元失败。

7. 发明授权

US6128762A Updating and reading data and parity blocks in a shared disk system with request forwarding 有权
标题翻译：在具有请求转发的共享磁盘系统中更新和读取数据和奇偶校验块
公开(公告)号：US6128762A
公开(公告)日：2000-10-03
申请号：US128754
申请日：1998-08-04
申请人： Divyesh Jadav , Jaishankar Moothedath Menon
发明人： Divyesh Jadav , Jaishankar Moothedath Menon
IPC分类号： G06F11/10 , G11C29/00
CPC分类号： G06F11/1076 , G06F2211/1009
摘要： A system and method for updating data. A first processing unit, such as an adaptor, receives a data update to a data block in a first storage device, such as a hard disk drive. Parity data for the data block is maintained in a second storage device, e.g., another hard disk drive. A parity group is comprised of the data block and corresponding parity data. The first processing unit determines whether the first processing unit controls access to the parity group, i.e., the state of lock ownership. The first processing unit transmits the data update to a second processing unit after determining that the first processing unit does not control access to the parity group. The second processing unit, another adaptor, performs an update after receiving the data update from the first processing unit. The first processing unit performs an update after determining that the first processing unit controls access to the parity group.
摘要翻译：一种用于更新数据的系统和方法。诸如适配器的第一处理单元接收诸如硬盘驱动器的第一存储设备中的数据块的数据更新。用于数据块的奇偶校验数据被保存在第二存储设备中，例如另一个硬盘驱动器。奇偶校验组由数据块和对应的奇偶校验数据构成。第一处理单元确定第一处理单元是否控制对奇偶校验组的访问，即锁所有权的状态。在确定第一处理单元不控制对奇偶校验组的访问之后，第一处理单元将数据更新发送到第二处理单元。第二处理单元，另一个适配器，在从第一处理单元接收到数据更新之后执行更新。第一处理单元在确定第一处理单元控制对奇偶校验组的访问之后执行更新。

8. 发明授权

US06397229B1 Storage-controller-managed outboard incremental backup/restore of data 失效
标题翻译：存储控制器管理的外部增量备份/恢复数据
公开(公告)号：US06397229B1
公开(公告)日：2002-05-28
申请号：US09017084
申请日：1998-02-02
申请人： Jaishankar Moothedath Menon , Richard Kent Treiber
发明人： Jaishankar Moothedath Menon , Richard Kent Treiber
IPC分类号： G06F1730
CPC分类号： G06F11/1451 , Y10S707/99955
摘要： A storage-controller-managed outboard incremental backup/restore of data. An indicator is assigned to an associated portion of data stored in a data storage device, wherein the indicator resides in a memory of a storage controller coupled to the data storage device. A value of the indicator residing within the memory of the storage controller is set when the associated portion of the data has changed. The associated portion of the data stored in the data storage device is backed using the storage controller when the value of the indicator residing within the memory of the storage controller is set. The value of the indicator residing within the memory of the storage controller is cleared when the associated portion of the data has been backed up.
摘要翻译：存储控制器管理的外部增量备份/恢复数据。指示符被分配给存储在数据存储设备中的数据的相关部分，其中指示符驻留在耦合到数据存储设备的存储控制器的存储器中。当数据的相关部分发生变化时，设置驻留在存储控制器的存储器内的指示符的值。当存储在存储控制器的存储器中的指示符的值被设置时，使用存储控制器来支持存储在数据存储设备中的数据的相关部分。驻留在存储控制器的存储器中的指示器的值在备份相关部分数据时被清除。

9. 发明授权

US5940612A System and method for queuing of tasks in a multiprocessing system 失效
标题翻译：在多处理系统中排队任务的系统和方法
公开(公告)号：US5940612A
公开(公告)日：1999-08-17
申请号：US534585
申请日：1995-09-27
申请人： James Thomas Brady , Damon W. Finney , Michael Howard Hartung , Michael Anthony Ko , Noah R. Mendelsohn , Jaishankar Moothedath Menon , David R. Nowlen
发明人： James Thomas Brady , Damon W. Finney , Michael Howard Hartung , Michael Anthony Ko , Noah R. Mendelsohn , Jaishankar Moothedath Menon , David R. Nowlen
IPC分类号： G06F9/46 , G06F9/48 , G06F9/00
CPC分类号： G06F9/4881
摘要： A procedure controls execution of priority ordered tasks in a multi-nodel data processing system. The data processing system includes a node with a software-controlled processor and a hardware-configured queue-controller. The queue-controller includes a plurality of priority-ordered queues, each queue listing tasks having an assigned priority equal to a priority order assigned to the queue. The queue-controller responds to a processor generated order to queue a first task for execution, by performing a method which includes the steps of: listing said first task on a first queue having an assigned priority that is equal to a priority of said first task; if a second task is listed on a queue having a higher assigned priority, attempting execution of the second task before execution of the first task; if no tasks are listed on a queue having a higher assigned priority than said first queue, attempting execution of a first listed task in the first queue means; and upon completion of execution of the task or a stalling of execution of the task, attempting execution of a further task on the first queue only if another order has not been issued to place a task on a queue having a higher assigned priority. The method further handles chained subtasks by attempting execution of each subtask of a task in response to the processor generated order; and if execution of any subtask does not complete, attempting execution of another task in lieu of a subtask chained to the subtask that did not complete.
摘要翻译：程序控制多节点数据处理系统中优先级排序任务的执行。数据处理系统包括具有软件控制处理器和硬件配置的队列控制器的节点。队列控制器包括多个优先级排序队列，每个队列列出具有分配给队列的优先顺序的分配优先级的任务。队列控制器响应于处理器生成的顺序来排队第一任务以执行，方法是执行一种方法，该方法包括以下步骤：在具有等于所述第一任务的优先级的分配优先级的第一队列上列出所述第一任务 ; 如果在具有较高分配优先级的队列中列出第二任务，则在执行第一任务之前尝试执行第二任务; 如果在具有比所述第一队列更高的分配优先级的队列上列出任务，则尝试执行第一队列中的第一列出的任务; 并且在完成执行任务或停止执行任务时，只有当尚未发出另一个订单以将任务放置在具有较高分配优先级的队列上时，才尝试在第一队列上执行另外的任务。该方法通过响应于处理器生成的顺序尝试执行任务的每个子任务来进一步处理链接子任务; 并且如果任何子任务的执行未完成，则尝试执行另一任务代替链接到未完成的子任务的子任务。

10. 发明授权

US5857213A Method for extraction of a variable length record from fixed length sectors on a disk drive and for reblocking remaining records in a disk track 失效
标题翻译：从磁盘驱动器上的固定长度扇区提取可变长度记录并重新锁定磁盘轨道中剩余记录的方法
公开(公告)号：US5857213A
公开(公告)日：1999-01-05
申请号：US761639
申请日：1996-12-06
申请人： Michael T. Benhase , James Thomas Brady , Damon W. Finney , Michael Howard Hartung , Michael Anthony Ko , Donald J. Lang , Jaishankar Moothedath Menon
发明人： Michael T. Benhase , James Thomas Brady , Damon W. Finney , Michael Howard Hartung , Michael Anthony Ko , Donald J. Lang , Jaishankar Moothedath Menon
IPC分类号： G06F3/06 , G06F12/02
CPC分类号： G06F3/0608 , G06F3/064 , G06F3/0689
摘要： A method enables a host processor, which employs variable length (VL) records, to communicate with disk storage which employs fixed length (FL) sectors for storage of the VL records. The method comprises the steps of: a) deriving a first control data structure for an update VL record, the first control data structure including information describing segments of the update VL record; b) determining a disk track that includes a FL sector wherein am old VL record commences that corresponds to the update VL record; c) reading each FL sector in the disk track and creating a control data structure which includes information describing each VL record stored in the disk track; d) substituting in a control data structure for the old VL record that corresponds to the update VL record, information regarding update data from the first control data structure; e) recording in the disk track, data indicated by each control data structure determined in steps c) and d); and f) if the old VL record ends at other than a sector break of a FL sector, reblocking VL records into FL sectors which are recorded thereafter on the disk track. The invention also enables a read action to be accomplished in one rotation of a disk even though it commences at a FL sector that is not at the beginning of a VL record to be accessed.
摘要翻译：一种方法使得采用可变长度（VL）记录的主机处理器与采用固定长度（FL）扇区的磁盘存储器通信以存储VL记录。该方法包括以下步骤：a）导出更新VL记录的第一控制数据结构，所述第一控制数据结构包括描述更新VL记录段的信息; b）确定包括FL扇区的磁盘轨道，其中旧的VL记录开始对应于更新VL记录; c）读取磁盘轨道中的每个FL扇区并创建包括描述存储在磁盘轨道中的每个VL记录的信息的控制数据结构; d）用对应于更新VL记录的旧VL记录的控制数据结构替换关于来自第一控制数据结构的更新数据的信息; e）在盘轨道中记录由步骤c）和d）中确定的每个控制数据结构指示的数据; 以及f）如果旧的VL记录在FL扇区的扇区断点之外结束，则将VL记录重新锁定到其后记录在磁盘轨道上的FL扇区中。本发明还使得能够在盘的一次旋转中实现读取动作，即使其在不在要访问的VL记录的开始处的FL扇区处开始。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式