Protection against word line failure in memory devices

摘要

A method for data storage includes providing a mapping of data pages to physical pages, in which each physical page holds a non-integer number of the data pages, for storage of data in at least one memory block, including a plurality of the physical pages, in a memory device. The data pages that are mapped to the memory block are partitioned into groups, such that failure of any memory unit, which consists of a predefined number of the physical pages in the memory device, will produce errors in no more than one data page in each group. The data pages is stored in the physical pages of the memory block in accordance with the mapping, while a redundant storage scheme is applied among the data pages of each group.

主权项

1. An apparatus, comprising:
an interface configured to send a plurality of data pages for storage in a memory device, wherein the memory device includes a plurality of blocks, and wherein each block of the plurality of blocks includes a plurality of rows of data storage cells; and at least one processor configured to:
determine, for the plurality of data pages, a portion of the plurality of data pages to be mapped to a given block of the plurality of blocks of the memory device;determine, for a particular failure mechanism of the given block of the plurality of blocks, a subset of the portion of the plurality of data pages, wherein each data page of the subset of the portion of the plurality of data pages is affected by the particular failure mechanism;create a graph that includes a plurality of vertices and a plurality of edges; wherein each vertex of the plurality of vertices corresponds to a respective data page of the plurality of data pages; wherein each edge of the plurality of edges connects a first vertex of the plurality of vertices and a second vertex of the plurality of vertices, and wherein the first vertex corresponding to a first data page of the subset of the portion of the plurality of data pages, and the second vertex corresponding to a second data page of the plurality of data pages not included in the subset of the portion of the plurality of data pages; and assign a given color of a plurality of colors to each vertex of the plurality of vertices such that no two vertices connected by a given edge of the plurality of edges have the same color, wherein each color of the plurality of colors corresponds to a respective group of a plurality of groups.