公开(公告)号：US20110191780A1

公开(公告)日：2011-08-04

申请号：US13048513

申请日：2011-03-15

申请人： Srinivasan Viswanathan ,  James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange

发明人： Srinivasan Viswanathan ,  James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange

IPC分类号： G06F9/46

CPC分类号： G06F3/0601 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0689 ,  G06F9/4881 ,  G06F11/2087

摘要： A data access request to a file system is decomposed into a plurality of lower-level I/O tasks. A logical combination of physical storage components is represented as a hierarchical set of objects. A parent I/O task is generated from a first object in response to the data access request. A child I/O task is generated from a second object to implement a portion of the parent I/O task. The parent I/O task is suspended until the child I/O task completes. The child I/O task is executed in response to an occurrence of an event that a resource required by the child I/O task is available. The parent I/O task is resumed upon an event indicating completion of the child I/O task. Scheduling of any child I/O task is not conditional on execution of the parent I/O task, and a state diagram regulates the child I/O tasks.

摘要翻译： 对文件系统的数据访问请求被分解成多个较低级的I / O任务。 物理存储组件的逻辑组合被表示为一组分层对象。 响应于数据访问请求，从第一对象生成父I / O任务。 从第二个对象生成子I / O任务，以实现父I / O任务的一部分。 父I / O任务被暂停，直到子I / O任务完成。 响应于发生子I / O任务所需的资源可用的事件，执行子I / O任务。 在指示完成子I / O任务的事件后，将恢复父I / O任务。 任何子I / O任务的调度不是执行父I / O任务的条件，而状态图则规定了子I / O任务。

公开(公告)号：US07254813B2

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

申请号：US10105079

申请日：2002-03-21

申请人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange ,  Srinivasan Viswanathan

发明人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange ,  Srinivasan Viswanathan

IPC分类号： G06F9/46 ,  G06F12/00 ,  G06F11/00 ,  G06F3/00

CPC分类号： G06F3/0601 ,  G06F2003/0697

摘要： The present invention implements an I/O task architecture in which an I/O task requested by the storage manager, for example a stripe write, is decomposed into a number of lower-level asynchronous I/O tasks that can be scheduled independently. Resources needed by these lower-level I/O tasks are dynamically assigned, on an as-needed basis, to balance the load and use resources efficiently, achieving higher scalability. A hierarchical order is assigned to the I/O tasks to ensure that there is a forward progression of the higher-level I/O task and to ensure that resources do not become deadlocked.

摘要翻译： 本发明实现了I / O任务架构，其中由存储管理器请求的I / O任务（例如条带写入）被分解成可以独立调度的多个较低级别的异步I / O任务。 这些较低级I / O任务所需的资源根据需要动态分配，以有效平衡负载和使用资源，实现更高的可扩展性。 分层次序分配给I / O任务，以确保上级I / O任务有前进的进程，并确保资源不会成为死锁。

公开(公告)号：US08621465B2

公开(公告)日：2013-12-31

申请号：US13048513

申请日：2011-03-15

申请人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange ,  Srinivasan Viswanathan

发明人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange ,  Srinivasan Viswanathan

IPC分类号： G06F9/50 ,  G06F13/00

CPC分类号： G06F3/0601 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0689 ,  G06F9/4881 ,  G06F11/2087

摘要： A data access request to a file system is decomposed into a plurality of lower-level I/O tasks. A logical combination of physical storage components is represented as a hierarchical set of objects. A parent I/O task is generated from a first object in response to the data access request. A child I/O task is generated from a second object to implement a portion of the parent I/O task. The parent I/O task is suspended until the child I/O task completes. The child I/O task is executed in response to an occurrence of an event that a resource required by the child I/O task is available. The parent I/O task is resumed upon an event indicating completion of the child I/O task. Scheduling of any child I/O task is not conditional on execution of the parent I/O task, and a state diagram regulates the child I/O tasks.

摘要翻译： 对文件系统的数据访问请求被分解成多个较低级的I / O任务。 物理存储组件的逻辑组合被表示为一组分层对象。 响应于数据访问请求，从第一对象生成父I / O任务。 从第二个对象生成子I / O任务，以实现父I / O任务的一部分。 父I / O任务被暂停，直到子I / O任务完成。 响应于发生子I / O任务所需的资源可用的事件，执行子I / O任务。 在指示完成子I / O任务的事件后，将恢复父I / O任务。 任何子I / O任务的调度不是执行父I / O任务的条件，而状态图则规定了子I / O任务。

公开(公告)号：US07926059B2

公开(公告)日：2011-04-12

申请号：US12465179

申请日：2009-05-13

申请人： Srinivasan Viswanathan ,  James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange

发明人： Srinivasan Viswanathan ,  James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange

IPC分类号： G06F9/46 ,  G06F13/00

CPC分类号： G06F3/0601 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0689 ,  G06F9/4881 ,  G06F11/2087

摘要： A data access request to a file system is decomposed into a plurality of lower-level I/O tasks. A logical combination of physical storage components is represented as a hierarchical set of objects. A parent I/O task is generated from a first object in response to the data access request. A child I/O task is generated from a second object to implement a portion of the parent I/O task. The parent I/O task is suspended until the child I/O task completes. The child I/O task is executed in response to an occurrence of an event that a resource required by the child I/O task is available. The parent I/O task is resumed upon an event indicating completion of the child I/O task. Scheduling of any child I/O task is not conditional on execution of the parent I/O task, and a state diagram regulates the child I/O tasks.

摘要翻译： 对文件系统的数据访问请求被分解成多个较低级的I / O任务。 物理存储组件的逻辑组合被表示为一组分层对象。 响应于数据访问请求，从第一对象生成父I / O任务。 从第二个对象生成子I / O任务，以实现父I / O任务的一部分。 父I / O任务被暂停，直到子I / O任务完成。 响应于发生子I / O任务所需的资源可用的事件，执行子I / O任务。 在指示完成子I / O任务的事件后，将恢复父I / O任务。 任何子I / O任务的调度不是执行父I / O任务的条件，而状态图则规定了子I / O任务。

公开(公告)号：US20090222829A1

公开(公告)日：2009-09-03

申请号：US12465179

申请日：2009-05-13

申请人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange ,  Srinivasan Viswanathan

发明人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange ,  Srinivasan Viswanathan

IPC分类号： G06F9/46 ,  G06F12/08

CPC分类号： G06F3/0601 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0689 ,  G06F9/4881 ,  G06F11/2087

摘要： A data access request to a file system is decomposed into a plurality of lower-level I/O tasks. A logical combination of physical storage components is represented as a hierarchical set of objects. A parent I/O task is generated from a first object in response to the data access request. A child I/O task is generated from a second object to implement a portion of the parent I/O task. The parent I/O task is suspended until the child I/O task completes. The child I/O task is executed in response to an occurrence of an event that a resource required by the child I/O task is available. The parent I/O task is resumed upon an event indicating completion of the child I/O task. Scheduling of any child I/O task is not conditional on execution of the parent I/O task, and a state diagram regulates the child I/O tasks.

摘要翻译： 对文件系统的数据访问请求被分解成多个较低级的I / O任务。 物理存储组件的逻辑组合被表示为一组分层对象。 响应于数据访问请求，从第一对象生成父I / O任务。 从第二个对象生成子I / O任务，以实现父I / O任务的一部分。 父I / O任务被暂停，直到子I / O任务完成。 响应于发生子I / O任务所需的资源可用的事件，执行子I / O任务。 在指示完成子I / O任务的事件后，将恢复父I / O任务。 任何子I / O任务的调度不是执行父I / O任务的条件，而状态图则规定了子I / O任务。

公开(公告)号：US07539991B2

公开(公告)日：2009-05-26

申请号：US10105078

申请日：2002-03-21

申请人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange ,  Srinivasan Viswanathan

发明人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Scott Schoenthal ,  Stephen H. Strange ,  Srinivasan Viswanathan

IPC分类号： G06F9/46 ,  G06F3/00 ,  G06F9/44 ,  G06F13/00 ,  G06F13/28 ,  G06F11/00

CPC分类号： G06F3/0601 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0689 ,  G06F9/4881 ,  G06F11/2087

摘要： The present invention implements an I/O task architecture in which an I/O task requested by the storage manager, for example a stripe write, is decomposed into a number of lower-level asynchronous I/O tasks that can be scheduled independently. Resources needed by these lower-level I/O tasks are dynamically assigned, on an as-needed basis, to balance the load and use resources efficiently, achieving higher scalability. A hierarchical order is assigned to the I/O tasks to ensure that there is a forward progression of the higher-level I/O task and to ensure that resources do not become deadlocked.

摘要翻译： 本发明实现了I / O任务架构，其中由存储管理器请求的I / O任务（例如条带写入）被分解成可以独立调度的多个较低级别的异步I / O任务。 这些较低级I / O任务所需的资源根据需要动态分配，以有效平衡负载和使用资源，实现更高的可扩展性。 分层次序分配给I / O任务，以确保上级I / O任务有前进的进程，并确保资源不会成为死锁。

公开(公告)号：US07437727B2

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

申请号：US10105039

申请日：2002-03-21

申请人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Stephen H. Strange ,  Srinivasan Viswanathan

发明人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Stephen H. Strange ,  Srinivasan Viswanathan

IPC分类号： G06F9/46 ,  G06F3/00 ,  G06F12/00

CPC分类号： G06F9/4856 ,  G06F3/0601 ,  G06F9/4881 ,  G06F9/5016 ,  G06F9/524 ,  G06F2003/0697 ,  G06F2209/484

摘要： The present invention implements an I/O task architecture in which an I/O task requested by the storage manager, for example a stripe write, is decomposed into a number of lower-level asynchronous I/O tasks that can be scheduled independently. Resources needed by these lower-level I/O tasks are dynamically assigned, on an as-needed basis, to balance the load and use resources efficiently, achieving higher scalability. A hierarchical order is assigned to the I/O tasks to ensure that there is a forward progression of the higher-level I/O task and to ensure that resources do not become deadlocked.

摘要翻译： 本发明实现了I / O任务架构，其中由存储管理器请求的I / O任务（例如条带写入）被分解成可以独立调度的多个较低级别的异步I / O任务。 这些较低级I / O任务所需的资源根据需要动态分配，以有效平衡负载和使用资源，实现更高的可扩展性。 分层次序分配给I / O任务，以确保上级I / O任务有前进的进程，并确保资源不会成为死锁。

公开(公告)号：US08041924B2

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

申请号：US12640038

申请日：2009-12-17

申请人： Stephen H. Strange ,  Scott Schoenthal ,  Douglas P. Doucette ,  Srinivasan Viswanathan

发明人： Stephen H. Strange ,  Scott Schoenthal ,  Douglas P. Doucette ,  Srinivasan Viswanathan

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

CPC分类号： G06F3/0607 ,  G06F3/0643 ,  G06F3/0647 ,  G06F3/0665 ,  G06F3/0689 ,  G06F11/1092 ,  G06F11/2056 ,  G06F2211/1023 ,  H04L67/1097

摘要： A computer storage system is described. A range of volume block numbers (VBNs) is assigned to a volume. A range of storage device block numbers (DBNs) is assigned to each of a plurality of storage devices. A first mapping parameters are created to map a first range of VBN numbers to a first selected range of DBNs using a first portion of a new storage device. A second mapping parameters are created to map a second range of VBN numbers to a second range of DBNs on a second portion of the new storage device.

摘要翻译： 描述了计算机存储系统。 一个音量块编号（VBN）的范围被分配给一个音量。 存储设备块号（DBN）的范围被分配给多个存储设备中的每一个。 创建第一映射参数以使用新存储设备的第一部分将第一范围的VBN号码映射到DBN的第一选定范围。 创建第二映射参数以将第二范围的VBN号映射到新存储设备的第二部分上的第二DBN范围。

公开(公告)号：US20100095060A1

公开(公告)日：2010-04-15

申请号：US12640038

申请日：2009-12-17

申请人： Stephen H. Strange ,  Scott Schoenthal ,  Douglas P. Doucette ,  Srinivasan Viswanathan

发明人： Stephen H. Strange ,  Scott Schoenthal ,  Douglas P. Doucette ,  Srinivasan Viswanathan

IPC分类号： G06F12/00 ,  G06F11/00 ,  G06F11/20

CPC分类号： G06F3/0607 ,  G06F3/0643 ,  G06F3/0647 ,  G06F3/0665 ,  G06F3/0689 ,  G06F11/1092 ,  G06F11/2056 ,  G06F2211/1023 ,  H04L67/1097

摘要： A computer storage system is described. A range of volume block numbers (VBNs) is assigned to a volume. A range of storage device block numbers (DBNs) is assigned to each of a plurality of storage devices. A first mapping parameters are created to map a first range of VBN numbers to a first selected range of DBNs using a first portion of a new storage device. A second mapping parameters are created to map a second range of VBN numbers to a second range of DBNs on a second portion of the new storage device.

摘要翻译： 描述了计算机存储系统。 一个音量块编号（VBN）的范围被分配给一个音量。 存储设备块号（DBN）的范围被分配给多个存储设备中的每一个。 创建第一映射参数以使用新存储设备的第一部分将第一范围的VBN号码映射到DBN的第一选定范围。 创建第二映射参数以将第二范围的VBN号映射到新存储设备的第二部分上的第二DBN范围。

公开(公告)号：US07660966B2

公开(公告)日：2010-02-09

申请号：US11497590

申请日：2006-08-02

申请人： Stephen H. Strange ,  Scott Schoenthal ,  Douglas P. Doucette ,  Srinivasan Viswanathan

发明人： Stephen H. Strange ,  Scott Schoenthal ,  Douglas P. Doucette ,  Srinivasan Viswanathan

IPC分类号： G06F11/07 ,  G06F12/08 ,  G06F12/16

CPC分类号： G06F3/0607 ,  G06F3/0643 ,  G06F3/0647 ,  G06F3/0665 ,  G06F3/0689 ,  G06F11/1092 ,  G06F11/2056 ,  G06F2211/1023 ,  H04L67/1097

摘要： A storage operating system is configured to assign volume block numbers (VBNs) to a volume. The system has a plurality of disks, and each disk of the plurality of disks is assigned disk block numbers (DBNs). A raidmap is configured to map the VBNs to the DBNs of the plurality of physical disks, the mapping for a particular disk stored in a disk label for the particular disk. The disk label for the particular disk is then written to the particular disk.

摘要翻译： 存储操作系统被配置为将卷块号（VBN）分配给卷。 该系统具有多个盘，并且多个盘中的每个盘分配有磁盘块号（DBN）。 raidmap被配置为将VBN映射到多个物理磁盘的DBN，对于特定磁盘的磁盘标签中存储的特定磁盘的映射。 然后将特定磁盘的磁盘标签写入特定磁盘。