公开(公告)号：US20190073296A1

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

申请号：US16177688

申请日：2018-11-01

Applicant: Longitude Enterprise Flash, S.a.r.l.

Inventor： David Atkisson ,  David Nellans ,  David Flynn ,  Jens Axboe ,  Michael Zappe

IPC: G06F12/02

Abstract: Data is stored on a non-volatile storage media in a sequential, log-based format. The formatted data defines an ordered sequence of storage operations performed on the non-volatile storage media. A storage layer maintains volatile metadata, which may include a forward index associating logical identifiers with respective physical storage units on the non-volatile storage media. The volatile metadata may be reconstructed from the ordered sequence of storage operations. Persistent notes may be used to maintain consistency between the volatile metadata and the contents of the non-volatile storage media. Persistent notes may identify data that does not need to be retained on the non-volatile storage media and/or is no longer valid.

公开(公告)号：US09600184B2

公开(公告)日：2017-03-21

申请号：US14866461

申请日：2015-09-25

Applicant: Longitude Enterprise Flash S.a.r.l.

Inventor： David Flynn ,  Michael Zappe ,  Jonathan Thatcher

IPC: G06F3/06 ,  G06F12/12

CPC classification number: G06F3/061 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0679 ,  G06F12/121

Abstract: An apparatus, system, and method are disclosed for coordinating storage requests in a multi-processor/multi-thread environment. An append/invalidate module generates a first append data storage command from a first storage request and a second append data storage command from a second storage request. The storage requests overwrite existing data with first and second data including where the first and second data have at least a portion of overlapping data. The second storage request is received after the first storage request. The append/invalidate module updates an index by marking data being overwritten as invalid. A restructure module updates the index based on the first data and updates the index based on the second data. The updated index is organized to indicate that the second data is more current than the first data regardless of processing order. The modules prevent access to the index until the modules have completed updating the index.

公开(公告)号：US09424184B2

公开(公告)日：2016-08-23

申请号：US14631648

申请日：2015-02-25

Applicant: Longitude Enterprise Flash S.a.r.l.

Inventor： David Flynn ,  David Nellans ,  Xiangyong Ouyang

IPC: G06F12/02 ,  G06F11/10 ,  G06F9/30 ,  G06F11/14

CPC classification number: G06F12/0246 ,  G06F3/0619 ,  G06F3/0635 ,  G06F3/0652 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0688 ,  G06F9/30043 ,  G06F9/30072 ,  G06F11/1048 ,  G06F11/108 ,  G06F11/1471 ,  G06F11/1666 ,  G06F11/2094 ,  G06F12/0238 ,  G06F2201/85 ,  G06F2212/7207 ,  G06F2212/7208

Abstract: An apparatus, system, and method are disclosed for implementing nameless storage operations. Storage clients can access and allocate portions of an address space of a non-volatile storage device to a nameless storage request. The methods include receiving from a storage client, a nameless storage request configured for storing data in an unspecified, available address of a logical block address of a non-volatile storage device, determining whether there exists enough logical capacity in the logical address space to satisfy the nameless storage request, allocating a logical identifier to the nameless storage request, and sending the allocated logical identifier to the storage client. Other embodiments are described.

公开(公告)号：US10146700B2

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

申请号：US15266486

申请日：2016-09-15

Applicant: LONGITUDE ENTERPRISE FLASH S.A.R.L.

Inventor： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe

IPC: G06F3/00 ,  G06F12/121 ,  G06F1/18 ,  G06F3/06 ,  G06F9/52 ,  G06F11/10 ,  G06F12/02 ,  G06F12/0804 ,  G06F12/0868 ,  G06F13/28 ,  G06F13/40 ,  H05K7/14 ,  G06F13/42 ,  G06F12/12 ,  G06F12/123 ,  G06F9/54 ,  H04L29/08

Abstract: One apparatus includes a storage division selection module configured to select a storage division of a solid-state storage medium for recovery. The solid-state storage medium includes a plurality of storage divisions. Each storage division includes a plurality of storage locations. The apparatus also includes an erase module configured to erase the selected storage division. The apparatus includes a storage division recovery module configured to store a sequence indicator in the erased storage division. The sequence indicator is indicative of an ordered sequence of the plurality of storage divisions, and the sequence indicator is determined by reading information stored with data on the plurality of storage divisions.

公开(公告)号：US09442844B2

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

申请号：US14841323

申请日：2015-08-31

Applicant: Longitude Enterprise Flash S.a.r.l.

Inventor： David Flynn ,  Jonathan Thatcher

IPC: G06F12/00 ,  G06F12/02 ,  G06F12/06 ,  G06F17/30

CPC classification number: G06F12/0246 ,  G06F12/023 ,  G06F12/0292 ,  G06F12/0623 ,  G06F17/30067 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/7201 ,  G06F2212/7202 ,  G06F2212/7204 ,  G06F2212/7207 ,  G06F2212/7209

Abstract: A storage layer for a non-volatile storage device presents a large, logical address space having a logical capacity that may exceed the storage capacity of the non-volatile storage device. The storage layer implements persistent storage operations within the logical address space; storage operations performed within the logical address space may be persisted on the non-volatile storage device. The storage layer maintains storage metadata to allocate ranges of the logical address space to storage entities. The storage layer provides for allocation of contiguous logical address ranges, which may be implemented by segmenting logical identifiers into a first portion referencing storage entities, and a second portion referencing storage entity offsets. The storage layer persists data on the non-volatile storage device in a sequential, log-based format. Accordingly, storage clients, such as file systems, databases, and other applications, may delegate logical allocations, physical storage bindings, and/or crash-recovery to the storage layer.

公开(公告)号：US09361029B2

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

申请号：US14611088

申请日：2015-01-30

Applicant: Longitude Enterprise Flash S.a.r.l.

Inventor： John Strasser ,  David Flynn ,  Jeremy Fillingim ,  Robert Wood ,  Jea Hyun ,  Hairong Sun

IPC: G06F13/00 ,  G06F3/06 ,  G06F12/02 ,  G11C11/56 ,  G11C16/28 ,  G11C29/02 ,  G11C29/42 ,  G11C16/34 ,  G11C29/50 ,  G06F11/10 ,  G11C16/26 ,  G06F11/26 ,  G06F11/07 ,  G11C16/00 ,  G11C29/04

CPC classification number: G06F3/0614 ,  G06F3/0629 ,  G06F3/0679 ,  G06F11/0793 ,  G06F11/1068 ,  G06F11/26 ,  G06F12/0246 ,  G11C11/56 ,  G11C16/00 ,  G11C16/26 ,  G11C16/28 ,  G11C16/3404 ,  G11C16/3418 ,  G11C29/02 ,  G11C29/026 ,  G11C29/028 ,  G11C29/42 ,  G11C29/50016 ,  G11C2029/0409

Abstract: One method for improving the utility of solid-state storage media within a solid state storage device includes referencing one or more storage media characteristics for a set of storage cells of the solid-state storage media. The method also includes determining a configuration parameter for the set of storage cells based on the one or more storage media characteristics. The method includes configuring the set of storage cells to use the determined configuration parameter. The configuration parameter includes a parameter of the set of storage cells modifiable by a module external to the solid-state storage device by way of an interface. The module external to the solid-state storage device includes a device driver executing on a host device.

Abstract translation: 一种用于改善固态存储介质在固态存储设备内的效用的方法包括参考固态存储介质的一组存储单元的一个或多个存储介质特性。 该方法还包括基于一个或多个存储介质特性确定该组存储单元的配置参数。 该方法包括配置存储单元组以使用所确定的配置参数。 配置参数包括通过接口通过固态存储设备外部的模块可修改的存储单元组的参数。 固态存储设备外部的模块包括在主机设备上执行的设备驱动器。

公开(公告)号：US20160140004A1

公开(公告)日：2016-05-19

申请号：US14994452

申请日：2016-01-13

Applicant: Longitude Enterprise Flash S.a.r.l.

Inventor： David Flynn ,  David Nellans ,  Xiangyong Ouyang

IPC: G06F11/20 ,  G06F11/16 ,  G06F3/06

CPC classification number: G06F12/0246 ,  G06F3/0619 ,  G06F3/0635 ,  G06F3/0652 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0688 ,  G06F9/30043 ,  G06F9/30072 ,  G06F11/1048 ,  G06F11/108 ,  G06F11/1471 ,  G06F11/1666 ,  G06F11/2094 ,  G06F12/0238 ,  G06F2201/85 ,  G06F2212/7207 ,  G06F2212/7208

Abstract: An apparatus, system, and method are disclosed for implementing conditional storage operations. Storage clients access and allocate portions of an address space of a non-volatile storage device. A conditional storage request is provided, which causes data to be stored to the non-volatile storage device on the condition that the address space of the device can satisfy the entire request. If only a portion of the request can be satisfied, the conditional storage request may be deferred or fail. An atomic storage request is provided, which may comprise one or more storage operations. The atomic storage request succeeds if all of the one or more storage operations are complete successfully. If one or more of the storage operations fails, the atomic storage request is invalidated, which may comprise deallocating logical identifiers of the request and/or invalidating data on the non-volatile storage device pertaining to the request.

Abstract translation: 公开了用于实现条件存储操作的装置，系统和方法。 存储客户端访问和分配非易失性存储设备的地址空间的部分。 提供了条件存储请求，其使得在设备的地址空间可以满足整个请求的条件下将数据存储到非易失性存储设备。 如果仅满足请求的一部分，则条件存储请求可能被延迟或失败。 提供了原子存储请求，其可以包括一个或多个存储操作。 如果所有一个或多个存储操作都已成功完成，则原子存储请求将成功执行。 如果一个或多个存储操作失败，则原子存储请求被无效，其可以包括释放请求的逻辑标识符和/或使与该请求有关的非易失性存储设备上的数据无效。

公开(公告)号：US20180314627A1

公开(公告)日：2018-11-01

申请号：US16030232

申请日：2018-07-09

Applicant: Longitude Enterprise Flash S.a.r.l.

Inventor： Evan Orme ,  James G. Peterson ,  Kevin Vigor ,  David Flynn

IPC: G06F12/02

CPC classification number: G06F12/0238 ,  G06F3/0608 ,  G06F3/064 ,  G06F3/0679 ,  G06F11/108 ,  G06F12/0246 ,  G06F2003/0694 ,  G06F2211/109 ,  G06F2212/401 ,  G06F2212/7201 ,  G06F2212/7208 ,  H04L12/4625 ,  H04L12/6418 ,  H04L12/66 ,  H04L67/1097 ,  H05K7/1444

Abstract: A storage layer is configured to store data at respective offsets within storage units of a storage device. Physical addresses of the data may be segmented into a first portion identifying the storage unit in which the data is stored, and a second portion that indicates the offset of the data within the identified storage unit. An index of the data offsets (e.g., second portions of the physical addresses) may be persisted on the storage device. The first portion of the address may be associated with logical addresses of the data in a forward index. The forward index may omit the second portion of the physical addresses, which may reduce the memory overhead of the index and/or allow the forward index to reference larger storage devices. Data of a particular logical address may be accessed using the first portion of the physical address maintained in the forward index, and the second portion of the media address stored on the storage device.

公开(公告)号：US09632727B2

公开(公告)日：2017-04-25

申请号：US14309751

申请日：2014-06-19

Applicant: LONGITUDE ENTERPRISE FLASH S.A.R.L.

Inventor： David Flynn ,  Jonathan Thatcher ,  Michael Zappe

IPC: G06F12/02 ,  G06F3/06 ,  G06F1/18 ,  G06F9/52 ,  G06F11/10 ,  G06F12/0804 ,  G06F12/0868 ,  G06F13/28 ,  G06F13/40 ,  H05K7/14 ,  G06F12/121 ,  G06F13/42 ,  G06F12/12 ,  H04L29/08

CPC classification number: G06F12/121 ,  G06F1/183 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F9/52 ,  G06F9/54 ,  G06F11/108 ,  G06F12/0246 ,  G06F12/0804 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/123 ,  G06F13/28 ,  G06F13/4022 ,  G06F13/426 ,  G06F2211/002 ,  G06F2211/103 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/69 ,  G06F2212/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

Abstract: An apparatus, system, and method are disclosed for managing a non-volatile storage medium. A storage controller receives a message that identifies data that no longer needs to be retained on the non-volatile storage medium. The data may be identified using a logical identifier. The message may comprise a hint, directive, or other indication that the data has been erased and/or deleted. In response to the message, the storage controller records an indication that the contents of a physical storage location and/or physical address associated with the logical identifier do not need to be preserved on the non-volatile storage medium.

公开(公告)号：US20170017542A1

公开(公告)日：2017-01-19

申请号：US15284019

申请日：2016-10-03

Applicant: LONGITUDE ENTERPRISE FLASH S.A.R.L.

Inventor： David Flynn ,  John Strasser ,  Bill Inskeep

IPC: G06F11/10

CPC classification number: G06F11/1044 ,  G06F11/1008 ,  G06F11/1068 ,  G06F11/108 ,  G06F11/1092 ,  G06F12/0253 ,  G06F2211/109 ,  G06F2212/2022 ,  H04L12/4625 ,  H04L12/6418 ,  H04L67/1097 ,  H05K7/1444

Abstract: A storage module is configured to store data segments, such as error-correcting code (ECC) codewords, within an array comprising two or more solid-state storage elements. The data segments may be arranged in a horizontal arrangement, a vertical arrangement, a hybrid channel arrangement, and/or vertical stripe arrangement within the array. The data arrangement may determine input/output performance characteristics. An optimal adaptive data storage configuration may be based on read and/or write patterns of storage clients, read time, stream time, and so on. Data of failed storage elements may be reconstructed by use of parity data and/or other ECC codewords stored within the array.

Abstract translation: 存储模块被配置为在包括两个或多个固态存储元件的阵列内存储诸如纠错码（ECC）码字的数据段。 数据段可以布置在阵列内的水平布置，垂直布置，混合信道布置和/或垂直条带布置中。 数据排列可以确定输入/输出性能特征。 最佳自适应数据存储配置可以基于存储客户端的读取和/或写入模式，读取时间，流时间等。 可以通过使用存储在该阵列内的奇偶校验数据和/或其他ECC码字来重构失败存储元件的数据。