公开(公告)号：US20090006494A1

公开(公告)日：2009-01-01

申请号：US11772036

申请日：2007-06-29

申请人： Bo Hong ,  John Colgrove ,  Ramon Pantin ,  Feng Wang ,  Oleg Kiselev

发明人： Bo Hong ,  John Colgrove ,  Ramon Pantin ,  Feng Wang ,  Oleg Kiselev

IPC分类号： G06F17/30

CPC分类号： G06F11/0727

摘要： A system and method for storing data. In one embodiment, a file system stores data including associated metadata. In response to detecting that a file system error has occurred, the file system identifies a container including data in which the error occurred and performs a consistency check of the data included in the container. If a bidirectional link exists between the container and another container and if an error is found in the bidirectional link, the file system performs a consistency check of data included in the other container and determines if another bidirectional link exists between the other container and a third container. If another bidirectional link exists between the other container and a third container and if an error is found in the other bidirectional link, the file system performs a consistency check of data included in the third container.

摘要翻译： 一种用于存储数据的系统和方法。 在一个实施例中，文件系统存储包括相关元数据的数据。 响应于检测到文件系统错误已经发生，文件系统识别包括发生错误的数据的容器并且对包含在容器中的数据执行一致性检查。 如果容器和另一容器之间存在双向链接，并且如果在双向链路中发现错误，则文件系统对包含在另一个容器中的数据执行一致性检查，并确定在另一个容器和第三个容器之间是否存在另一个双向链路 容器。 如果在另一容器和第三容器之间存在另一个双向链接，并且如果在另一个双向链路中发现错误，则文件系统对包含在第三容器中的数据执行一致性检查。

公开(公告)号：US07676704B2

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

申请号：US11772036

申请日：2007-06-29

申请人： Bo Hong ,  John Colgrove ,  Ramon Pantin ,  Feng Wang ,  Oleg Kiselev

发明人： Bo Hong ,  John Colgrove ,  Ramon Pantin ,  Feng Wang ,  Oleg Kiselev

IPC分类号： G06F11/00

CPC分类号： G06F11/0727

摘要： A system and method for storing data. In one embodiment, a file system stores data including associated metadata. In response to detecting that a file system error has occurred, the file system identifies a container including data in which the error occurred and performs a consistency check of the data included in the container. If a bidirectional link exists between the container and another container and if an error is found in the bidirectional link, the file system performs a consistency check of data included in the other container and determines if another bidirectional link exists between the other container and a third container. If another bidirectional link exists between the other container and a third container and if an error is found in the other bidirectional link, the file system performs a consistency check of data included in the third container.

摘要翻译： 一种用于存储数据的系统和方法。 在一个实施例中，文件系统存储包括相关元数据的数据。 响应于检测到文件系统错误已经发生，文件系统识别包括发生错误的数据的容器并且对包含在容器中的数据执行一致性检查。 如果容器和另一容器之间存在双向链接，并且如果在双向链路中发现错误，则文件系统对包含在另一个容器中的数据执行一致性检查，并确定在另一个容器和第三个容器之间是否存在另一个双向链路 容器。 如果在另一容器和第三容器之间存在另一个双向链接，并且如果在另一个双向链路中发现错误，则文件系统对包含在第三容器中的数据执行一致性检查。

公开(公告)号：US08468318B2

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

申请号：US12882877

申请日：2010-09-15

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F12/00

CPC分类号： G06F3/0611 ,  G06F3/06 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0683 ,  G06F3/0688 ,  G06F3/0689 ,  G06F12/0238 ,  G06F12/0246 ,  G06F12/08 ,  G06F12/0802 ,  G06F12/0891 ,  G06F2003/0697 ,  G06F2212/60

摘要： A system and method for scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency.

公开(公告)号：US20120066448A1

公开(公告)日：2012-03-15

申请号：US12882864

申请日：2010-09-15

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F12/00

CPC分类号： G06F3/0611 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0617 ,  G06F3/0634 ,  G06F3/0659 ,  G06F3/0665 ,  G06F3/0688 ,  G06F3/0689 ,  G06F11/0751 ,  G06F11/076 ,  G06F11/1076

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. Should a device exhibit an unscheduled behavior which may be indicative of the device being in an unknown state, the scheduler may schedule one or more reactive operations on the device configured to cause the device to enter a known state.

摘要翻译： 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 相应的存储设备的特性用于将I / O请求调度到存储设备，以便在预测时间内保持相对一致的响应时间。 如果设备呈现可能指示设备处于未知状态的非计划行为，则调度器可以对被配置为使设备进入已知状态的设备上的一个或多个无效操作进行调度。

公开(公告)号：US20120066447A1

公开(公告)日：2012-03-15

申请号：US12882854

申请日：2010-09-15

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F12/00

CPC分类号： G06F3/0611 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0688 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/1076 ,  G06F11/3034 ,  G06F11/3055 ,  G06F11/3409 ,  G06F11/3485 ,  G06F12/0804 ,  G06F12/0866 ,  G06F2212/262 ,  G06F2212/502

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. In order to reduce a likelihood of unscheduled behaviors of the storage devices, the storage controller is configured to schedule proactive operations on the storage devices that will reduce a number of occurrences of unscheduled behaviors.

摘要翻译： 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 相应的存储设备的特性用于将I / O请求调度到存储设备，以便在预测时间内保持相对一致的响应时间。 为了减少存储设备的非预定行为的可能性，存储控制器被配置为对存储设备上的主动操作进行调度，这将减少多个未排程行为的发生。

公开(公告)号：US08589625B2

公开(公告)日：2013-11-19

申请号：US12882872

申请日：2010-09-15

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F12/00

CPC分类号： G06F3/0619 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0646 ,  G06F3/0659 ,  G06F3/0665 ,  G06F3/0688 ,  G06F3/0689 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/1076 ,  G06F12/0804 ,  G06F2003/0697

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The storage controller is configured to receive a read request targeted to the data storage medium, and identify at least a first storage device of the plurality of storage devices which contains data targeted by the read request. In response to either detecting or predicting the first storage device will exhibit variable performance, the controller is configured to generate a reconstruct read request configured to obtain the data from one or more devices of the plurality of storage devices other than the first storage device.

摘要翻译： 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 存储控制器被配置为接收针对数据存储介质的读取请求，并且识别包含读取请求所针对的数据的多个存储设备中的至少第一存储设备。 响应于检测或预测第一存储设备将呈现可变性能，控制器被配置为生成重构读取请求，其被配置为从除第一存储设备之外的多个存储设备中的一个或多个设备获得数据。

公开(公告)号：US20120066435A1

公开(公告)日：2012-03-15

申请号：US12882877

申请日：2010-09-15

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

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

CPC分类号： G06F3/0611 ,  G06F3/06 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0683 ,  G06F3/0688 ,  G06F3/0689 ,  G06F12/0238 ,  G06F12/0246 ,  G06F12/08 ,  G06F12/0802 ,  G06F12/0891 ,  G06F2003/0697 ,  G06F2212/60

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency.

摘要翻译： 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 数据存储控制器被配置为接收针对数据存储介质的请求，所述请求包括第一类操作和第二类操作。 所述控制器还被配置为调度所述第一类型的请求以供所述多个存储设备立即处理，以及所述第二类型的队列请求以供所述多个存储设备稍后处理。 第一类型的操作可以对应于具有预期的相对低的等待时间的操作，并且第二类型的操作可以对应于具有预期的较高等待时间的操作。

公开(公告)号：US08732426B2

公开(公告)日：2014-05-20

申请号：US12882864

申请日：2010-09-15

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F12/00 ,  G06F3/06 ,  G06F11/07

CPC分类号： G06F3/0611 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0617 ,  G06F3/0634 ,  G06F3/0659 ,  G06F3/0665 ,  G06F3/0688 ,  G06F3/0689 ,  G06F11/0751 ,  G06F11/076 ,  G06F11/1076

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. Should a device exhibit an unscheduled behavior which may be indicative of the device being in an unknown state, the scheduler may schedule one or more reactive operations on the device configured to cause the device to enter a known state.

摘要翻译： 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 相应的存储设备的特性用于将I / O请求调度到存储设备，以便在预测时间内保持相对一致的响应时间。 如果设备呈现可能指示设备处于未知状态的非计划行为，则调度器可以对被配置为使设备进入已知状态的设备上的一个或多个无效操作进行调度。

公开(公告)号：US08589655B2

公开(公告)日：2013-11-19

申请号：US12882854

申请日：2010-09-15

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F12/00

CPC分类号： G06F3/0611 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0688 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/1076 ,  G06F11/3034 ,  G06F11/3055 ,  G06F11/3409 ,  G06F11/3485 ,  G06F12/0804 ,  G06F12/0866 ,  G06F2212/262 ,  G06F2212/502

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. In order to reduce a likelihood of unscheduled behaviors of the storage devices, the storage controller is configured to schedule proactive operations on the storage devices that will reduce a number of occurrences of unscheduled behaviors.

摘要翻译： 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 相应的存储设备的特性用于将I / O请求调度到存储设备，以便在预测时间内保持相对一致的响应时间。 为了减少存储设备的非预定行为的可能性，存储控制器被配置为对存储设备上的主动操作进行调度，这将减少多个未排程行为的发生。

公开(公告)号：US20120066449A1

公开(公告)日：2012-03-15

申请号：US12882872

申请日：2010-09-15

申请人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F12/00

CPC分类号： G06F3/0619 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0646 ,  G06F3/0659 ,  G06F3/0665 ,  G06F3/0688 ,  G06F3/0689 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/1076 ,  G06F12/0804 ,  G06F2003/0697

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The storage controller is configured to receive a read request targeted to the data storage medium, and identify at least a first storage device of the plurality of storage devices which contains data targeted by the read request. In response to either detecting or predicting the first storage device will exhibit variable performance, the controller is configured to generate a reconstruct read request configured to obtain the data from one or more devices of the plurality of storage devices other than the first storage device.

摘要翻译： 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 存储控制器被配置为接收针对数据存储介质的读取请求，并且识别包含读取请求所针对的数据的多个存储设备中的至少第一存储设备。 响应于检测或预测第一存储设备将呈现可变性能，控制器被配置为生成重构读取请求，其被配置为从除第一存储设备之外的多个存储设备中的一个或多个设备获得数据。