公开(公告)号：EP3373125A1

公开(公告)日：2018-09-12

申请号：EP18165220.7

申请日：2011-09-15

申请人： Pure Storage, Inc.

发明人： COLGROVE, John A. ,  HAYES, John ,  HONG, Bo ,  WANG, Feng ,  MILLER, Ethan ,  HARMER, Craig K.

IPC分类号： G06F3/06 ,  G06F11/07 ,  G06F11/10

CPC分类号： G06F3/0611 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0617 ,  G06F3/0619 ,  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.

公开(公告)号：EP3206118A1

公开(公告)日：2017-08-16

申请号：EP17154034.7

申请日：2011-09-15

申请人： Pure Storage, Inc.

发明人： COLGROVE, John ,  HAYES, John ,  HONG, Bo ,  WANG, Feng ,  MILLER, Ethan ,  HARMER, Craig

IPC分类号： G06F3/06 ,  G06F11/10 ,  G06F12/02 ,  G06F12/0804 ,  G06F11/07

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调度器。 存储控制器被配置为接收以数据存储介质为目标的读取请求，并且识别包含读取请求的目标数据的多个存储设备中的至少第一存储设备。 响应于检测或预测第一存储设备将呈现可变性能，控制器被配置为生成重建读取请求，该重建读取请求被配置为从除第一存储设备以外的多个存储设备中的一个或多个设备获取数据。

公开(公告)号：EP2742418A1

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

申请号：EP12748362.6

申请日：2012-08-11

申请人： Pure Storage, Inc.

发明人： COLGROVE, John ,  HAYES, John ,  MILLER, Ethan ,  WANG, Feng

IPC分类号： G06F3/06 ,  G06F11/14

CPC分类号： G06F12/0246 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0665 ,  G06F3/067 ,  G06F12/0802 ,  G06F12/1009 ,  G06F2212/50 ,  G06F2212/7201

摘要： A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.

公开(公告)号：EP3364286A1

公开(公告)日：2018-08-22

申请号：EP17202431.7

申请日：2012-08-11

申请人： Pure Storage, Inc.

发明人： COLGROVE, John ,  HAYES, John ,  MILLER, Ethan ,  WANG, Feng

IPC分类号： G06F3/06 ,  G06F11/14 ,  G06F12/02 ,  G06F12/0802 ,  G06F12/1009

CPC分类号： G06F12/0246 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0665 ,  G06F3/067 ,  G06F12/0802 ,  G06F12/1009 ,  G06F2212/50 ,  G06F2212/7201

摘要： A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.

公开(公告)号：EP3230845A1

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

申请号：EP15816985.4

申请日：2015-12-02

申请人： Pure Storage, Inc.

发明人： SANVIDO, Marco ,  HANKINS, Richard ,  HAYES, John ,  HODGSON, Steve ,  WANG, Feng ,  ZHURAVLEV, Sergey ,  KLEINERMAN, Andrew

IPC分类号： G06F3/06

CPC分类号： G06F17/30324 ,  G06F3/0608 ,  G06F3/0641 ,  G06F3/067

摘要： A system and method for efficiently storing data in a storage system. A data storage subsystem includes multiple data storage locations on multiple storage devices in addition to at least one mapping table. A data storage controller determines whether data to store in the storage subsystem has one or more patterns of data intermingled with non-pattern data within an allocated block. Rather than store the one or more pattern on the storage devices, the controller stores information in a header on the storage devices. The information includes at least an offset for the first instance of a pattern, a pattern length, and an identification of the pattern. The data may be reconstructed for a corresponding read request from the information stored in the header.

摘要翻译： 一种用于有效地将数据存储在存储系统中的系统和方法。 除了至少一个映射表之外，数据存储子系统还包括多个存储设备上的多个数据存储位置。 数据存储控制器确定存储在存储子系统中的数据是否具有在分配的块内与非模式数据混合的一个或多个数据模式。 控制器不是将一个或多个模式存储在存储设备上，而是将信息存储在存储设备的头部中。 该信息至少包括模式的第一实例的偏移量，模式长度和模式的标识。 数据可以根据存储在标题中的信息重建相应的读取请求。

公开(公告)号：EP2616922B1

公开(公告)日：2017-11-08

申请号：EP11764903.8

申请日：2011-09-15

申请人： Pure Storage, Inc.

发明人： COLGROVE, John ,  HAYES, John ,  HONG, Bo ,  WANG, Feng ,  MILLER, Ethan ,  HARMER, Craig

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

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

公开(公告)号：EP3043255A1

公开(公告)日：2016-07-13

申请号：EP15195458.3

申请日：2011-09-15

申请人： Pure Storage, Inc.

发明人： COLGROVE, John A. ,  HAYES, John ,  HONG, Bo ,  WANG, Feng ,  MILLER, Ethan ,  HARMER, Craig K.

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

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.

公开(公告)号：EP2616922A1

公开(公告)日：2013-07-24

申请号：EP11764903.8

申请日：2011-09-15

申请人： Pure Storage, Inc.

发明人： COLGROVE, John ,  HAYES, John ,  HONG, Bo ,  WANG, Feng ,  MILLER, Ethan ,  HARMER, Craig

IPC分类号： G06F3/06 ,  G06F11/10 ,  G06F12/02

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调度器。 存储控制器被配置为接收针对数据存储介质的读取请求，并且识别包含读取请求所针对的数据的多个存储设备中的至少第一存储设备。 响应于检测或预测第一存储设备将呈现可变性能，控制器被配置为生成被配置为从除了第一存储设备之外的多个存储设备中的一个或多个设备获得数据的重建读取请求。

公开(公告)号：EP2616921A1

公开(公告)日：2013-07-24

申请号：EP11764901.2

申请日：2011-09-14

申请人： Pure Storage, Inc.

发明人： COLGROVE, John ,  HAYES, John ,  HONG, Bo ,  WANG, Feng ,  MILLER, Ethan ,  HARMER, Craig

IPC分类号： G06F3/06 ,  G06F11/10 ,  G06F12/02

CPC分类号： G06F3/0659 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0634 ,  G06F3/0653 ,  G06F3/0655 ,  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请求调度到存储设备，以便在预测时间内保持相对一致的响应时间。 为了减少存储设备的非预定行为的可能性，存储控制器被配置为对存储设备上的主动操作进行调度，这将减少多个未排程行为的发生。

公开(公告)号：EP2616921B1

公开(公告)日：2019-03-13

申请号：EP11764901.2

申请日：2011-09-14

申请人： Pure Storage, Inc.

发明人： COLGROVE, John ,  HAYES, John ,  HONG, Bo ,  WANG, Feng ,  MILLER, Ethan ,  HARMER, Craig

IPC分类号： G06F3/06 ,  G06F11/07 ,  G06F11/10 ,  G06F11/30 ,  G06F11/34 ,  G06F12/0804 ,  G06F12/0866