Western Digital Technologies, Inc.

Skyera, LLC

Samsung Electronics Co., Ltd.

Toshiba Memory Corporation

Justin Cree Jones

Andrew John Tomlin

Rodney Norman Mullendore

Radoslav Danilak

Johnny A Lam

Dmitry Obukhov

Jack W Flinsbaugh

Paul Sweazey

Guangming Lu

Jui-Yao Yang

Afshin Latifi

Leader Ho

Andy Tomlin

Agnel Soundron

Pravin Singh

In one embodiment, a system comprises a plurality of hardware blocks, each of the plurality of hardware blocks configured to perform a function in response to a request associated with a command, an error queue manager configured to receive an error message from at least one of the plurality of hardware blocks and store the error message in an error queue, the error message including a command identifier of a command in error, and an error state manager including an error state bitmap, the error state bitmap storing an error state bit for each of a plurality of command identifiers, the error state bit indicating either command in error or command not in error; the error state manager configured to set the error state bit for the command identifier of the command in error to indicate command in error in response to an error state message, the error state message including the command identifier of the command in error.

Centralized error handling in application specific integrated circuits

A method of performing an atomic write command in a data storage device comprising a volatile memory and a plurality of non-volatile memory devices configured to store a plurality of physical pages. The method may comprise storing data in a plurality of logical pages (L-Pages), each associated with a logical address. A logical-to-physical address translation map may be maintained in the volatile memory, and may be configured to enable determination of a physical location, within one or more of the physical pages, of the data referenced by each logical address. The data specified by a received atomic write command may be stored one or more L-Pages. Updates to the entry or entries in the translation map associated with the L-Page(s) storing the data specified by the atomic write command may be deferred until all L-Pages storing data specified by the atomic write command have been written in a power-safe manner.

Atomic write command support in a solid state drive

Encoded information, including first data and second data that was derived using the first data, is received. The second data can be used to determine the accuracy of the first data. The first data is stored in a first memory location that has a first address, and the second data is stored in a second memory location that has a second address. First information that is useful for determining the first address is stored, and second information that is useful for determining the second address is stored. Accessing the first data using the first information also causes the second data to be accessed using the second information.

Methods and systems to detect silent corruption of data

A method for managing garbage collection of memory locations in an DSD having a plurality of dies each having a plurality of memory blocks includes: selecting a physical region of memory to be garbage collected, the selected physical region being a subset of a block management region; and garbage collecting the selected physical region. The garbage collecting includes: determining one or more journals corresponding to the selected physical region, the journal comprising transaction entries indicating what logical data are written to memory locations in the selected physical region; determining whether the memory locations within the physical region contain valid data based on a comparison of information in the journal and a mapping table; and if valid data exists, copying valid data into memory locations in memory regions other than the selected physical region of memory. The selected physical region of memory is erased when the block management region is erased.

Partial garbage collection for fast error handling and optimized garbage collection for the invisible band

A solid state drive controller includes a processor configured to couple to a plurality of non-volatile memory devices. The plurality of non-volatile memory devices are configured to store a plurality of system journals and a plurality of physical pages. The solid state drive controller also includes a volatile memory configured to store a logical-to-physical address translation map configured to enable the solid state drive controller to determine a physical location of at least one logical page. The processor is configured to maintain the plurality of system journals in the plurality of non-volatile memory devices, wherein each system journal defines physical-to-logical page correspondences for a predetermined range of the plurality of physical pages, and each system journal comprises an identification number that includes a portion of an address of a first physical page of the predetermined range of the plurality of physical pages.

Methods, devices and systems for solid state drive control

An apparatus for mapping user data into a selective underlying exposure address (SUE) space includes a memory that stores machine instructions and a processor that executes the instructions to combine first user data from a plurality of logically-addressed blocks to create a SUE page. The SUE page corresponds to a respective physical page of a respective physical block on each of a plurality of dies for which corresponding physical blocks of memory cells are jointly managed as a unit in a storage device. The processor further executes the instructions to store mapping information associating the first user data with the SUE page in a logical address space in the storage device.

Selective underlying exposure storage mapping

A storage system includes multiple storage devices that have first partitions with first type interfaces and second partitions with selective underlying exposure (SUE) interfaces. A selected underlying aspect of the second partition is exposed in the storage system. The storage system also includes a multimode storage management system that directs conveyance of information to the storage devices. The multimode storage management system includes a controller that directs activities of the second partitions via the SUE interfaces and the selected underlying aspect of the second partition.

Multimode storage management system

A data storage device comprises a non-volatile memory comprising a plurality of blocks, each configured to store a plurality of physical pages at predetermined physical locations. A controller programs and reads data stored in a plurality of logical pages. A volatile memory comprises a logical-to-physical address translation map configured to enabling determination of the physical location, within one or more physical pages, of the data stored in each logical page. A plurality of journals may be stored, each comprising a plurality of entries associating one or more physical pages to each logical page. At startup, the controller may read at least some of the plurality of journals in an order and rebuild the map; indicate a readiness to service data access commands after the map is rebuilt; rebuild a table from the map and, based thereon, select block(s) for garbage collection after having indicated the readiness to process the commands.

Methods, devices and systems for two stage power-on map rebuild with free space accounting in a solid state drive

A method of storing data items may comprise receiving an uncompressed data item for storage from a client process of a plurality of client processes over a computer network; storing the uncompressed data item; acknowledging storage of the data item to the client process and receiving at least one additional uncompressed data item for storage from the client process or from another one of the plurality of client processes. The stored uncompressed data item may then be compressed and stored. Upon receiving a request for access to the data item from one of the plurality of client processes over the computer network, the compressed data item is decompressed before providing the decompressed data item to the requesting client process over the computer network.

Methods, devices and systems for caching data items

A method of writing data to a range of logical blocks in a storage medium includes: receiving a command including a starting logical block address, a value indicating a range of logical block addresses to be written, and a logical block of data; storing the logical block in a first temporary storage; generating a logical page by duplicating the logical block a plurality of times corresponding to a number of logical blocks in a logical page and transporting the generated logical page to a second temporary storage and storing the generated logical page in the second temporary storage; writing the generated logical page from the second temporary storage into the storage medium beginning from the starting logical block address; and performing a read-modify-write operation if the first write operation does not begin on a logical page boundary or the last write operation does not end on a logical page boundary.

High performance system for selective merging of dataframe segments

A data storage device includes: a controller; an engine for performing at least one of encryption and decryption; and a logic circuit. In response to receiving a memory access command, the controller controls the logic circuit to generate an initialization vector based on initialization information in a first portion of the received command, selects a key from a plurality of keys based on key information in a second portion of the command, and controls the engine to perform at least one of encrypting and decrypting plain text data specified by the received command using the initialization vector and the selected key.

Self-encrypting data storage device supporting object-level encryption

A solid state drive (SSD) includes: non-volatile semiconductor memory (NVSM); a first plurality of flash controllers, each flash controller having a processor; and a second plurality of channels, each consecutive channel assigned to a different flash controller.

Interleaved channels in a solid-state drive

A data storage device may comprise an array of flash memory devices comprising a plurality of blocks, each comprising a plurality of physical pages. A controller may be coupled to and configured to program and read data from the array responsive to host commands. The controller may be configured to store data in a plurality of logical pages (L-Pages) of different sizes, each associated with an L-Page number that is configured to enable the host to logically reference data stored in one or more of the physical pages; and maintain a logical-to-physical address translation map configured to enable the controller to determine a location, within one or more physical pages, of the data referenced by each L-Page number. The translation map may comprise a plurality of mapping entries arranged by L-Page numbers, each comprising a complete starting physical address of an L-Page within one of the physical pages.

Methods, devices and systems for variable size logical page management in a solid state drive

A data storage device may comprise non-volatile memory devices, each configured to store a plurality of physical pages, a controller and a first volatile memory configured to store a logical-to-physical address translation map that enables the controller to determine a physical location of logical pages. The controller may maintain, in the memory devices, a plurality of journals defining physical-to-logical page correspondences, each entry of which associating one or more physical pages to a logical page. Garbage collection may be carried out by reading entries of the journals; determining a validity of each logical page referenced by the read entries through a comparison with a corresponding entry in the map, the logical pages referenced by the read entries being stored in first physical pages; writing logical pages determined to be valid to second physical pages and updating the map accordingly; and designating at least the first physical pages as free space.

Growing community of inventors

Burlingame, CA, United States of America

Justin Cree Jones