公开(公告)号：US20190102253A1

公开(公告)日：2019-04-04

申请号：US15721267

申请日：2017-09-29

Applicant: Apple Inc.

Inventor： Evgeny TELEVITCKIY ,  Alexander PALEY ,  Andrew W. VOGAN

IPC: G06F11/10 ,  G06F3/06

CPC classification number: G06F11/1076 ,  G06F3/0619 ,  G06F3/0644 ,  G06F3/0673

Abstract: Disclosed herein are techniques for managing parity information for data stored on a storage device. According to some embodiments, the method includes the steps of (1) receiving a request to store data into the storage device, (2) writing respective portions of the data into a plurality of data pages included in a first stripe of the storage device, where each data page is stored on a respective different die of the storage device, (3) calculating primary parity information for the first stripe, (4) writing the primary parity information into a primary parity page included in a second stripe of the storage device, (5) calculating secondary parity information for the second stripe, and (6) writing the secondary parity information into a secondary parity page included in a third stripe of the storage device. Additionally, a copy of the secondary parity information can be established to further-enhance redundancy.

公开(公告)号：US20210224186A1

公开(公告)日：2021-07-22

申请号：US17131698

申请日：2020-12-22

Applicant: Apple Inc.

Inventor： Andrew W. VOGAN

IPC: G06F12/02 ,  G06F3/06 ,  G06F12/06

Abstract: Systems and methods for managing non-volatile memory devices are provided. Embodiments discussed herein define a native logical space to manage relatively high volume data write operations and define an artificially limited logical space to manage relatively low volume data write operations. The native logical space may include native logical bands that are mapped to a native number of physical blocks to enable high volume, high data transfer of data. The artificially limited logical space may include artificially limited logical bands that are mapped to an artificially limited number of available physical blocks. The artificially limited logical bands are better suited for low volume, low data transfer of data and do not unnecessarily tie up a native number of physical blocks.

公开(公告)号：US20210011819A1

公开(公告)日：2021-01-14

申请号：US17033420

申请日：2020-09-25

Applicant: Apple Inc.

Inventor： Alexander PALEY ,  Andrew W. VOGAN ,  Tudor ANTONIU

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

Abstract: Disclosed are techniques for managing context information for data stored within a computing device. According to some embodiments, the method can include the steps of (1) loading, into a volatile memory of the computing device, the context information from a non-volatile memory of the computing device, where the context information is separated into a plurality of portions, and each portion of the plurality of portions is separated into a plurality of sub-portions, (2) writing transactions into a log stored within the non-volatile memory, and (3) each time a condition is satisfied: identifying a next sub-portion to be processed, where the next sub-portion is included in the plurality of sub-portions of a current portion being processed, identifying a portion of the context information that corresponds to the next sub-portion, converting the portion from a first format to a second format, and writing the portion into the non-volatile memory.

公开(公告)号：US20200326857A1

公开(公告)日：2020-10-15

申请号：US16381969

申请日：2019-04-11

Applicant: Apple Inc.

Inventor： Alexander PALEY ,  Andrew W. VOGAN ,  Evgeny TELEVITCKIY

IPC: G06F3/06 ,  G06F11/10 ,  G06F11/07

Abstract: Disclosed herein are techniques for managing parity information for data stored on a storage device. A method includes (1) receiving a request to store data into the storage device, (2) storing portions of the data in data pages included in stripes in a band of the storage device, where a respective data page is stored on a respective different die of a respective stripe, (3) determining primary parity information for a first stripe including a subset of the data pages, (4) storing the primary parity information in a primary parity page included in a second stripe in the stripes in the band, where the primary parity page is disposed on a next available die relative to dies storing the data pages, (5) determining secondary parity information for the second stripe, and (6) storing the secondary parity information in a secondary parity page included in the stripes in the band.

公开(公告)号：US20150347327A1

公开(公告)日：2015-12-03

申请号：US14292123

申请日：2014-05-30

Applicant: Apple Inc.

Inventor： Russell A. BLAINE ,  Kushal DALMIA ,  Joseph SOKOL, JR. ,  Andrew W. VOGAN ,  Matthew J. BYOM

IPC: G06F13/18 ,  G06F3/06

CPC classification number: G06F13/18 ,  G06F3/0611 ,  G06F3/0659 ,  G06F3/0688 ,  G06F9/00 ,  G06F13/385

Abstract: In one embodiment, input-output (I/O) scheduling system detects and resolves priority inversions by expediting previously dispatched requests to an I/O subsystem. In response to detecting the priority inversion, the system can transmit a command to expedite completion of the blocking I/O request. The pending request can be located within the I/O subsystem and expedited to reduce the pendency period of the request.

Abstract translation: 在一个实施例中，输入输出（I / O）调度系统通过将先前分配的请求加速到I / O子系统来检测并解决优先级倒置。 响应于检测到优先级反转，系统可以发送命令来加快阻塞I / O请求的完成。 待处理的请求可以位于I / O子系统内，并加快以减少请求的未决期限。