Memory Codeword Layout Across Pages for Better Capacity Use

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory systems face challenges in efficiently utilizing physical pages due to the requirement that codewords, including user data and error data, often exceed the capacity of a single physical page, leading to inefficiencies in data storage and management.

Innovation Solution

The method involves writing a primary codeword across multiple physical pages, with portions of the codeword stored on different pages and blocks, allowing for a secondary codeword to be formed that spans pages, thereby optimizing data distribution and error correction across memory devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If codewords are confined to single physical pages, then error correction and data management are simplified, but memory utilization efficiency deteriorates due to wasted capacity when codeword size does not evenly divide page size

Engineering Contradiction:
Improveerror correction and data management simplicityVSAvoidmemory utilization efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent divides a codeword into multiple segments that can be distributed across multiple physical pages. Instead of confining each codeword to a single page, the system segments codewords and places portions on different pages, thereby utilizing otherwise wasted page capacity while maintaining organized error correction through associated metadata stored on each page.

Inventive Principle:
Principle #1Segmentation

2Productivity

If codeword size is fixed to match physical page size, then storage efficiency is improved, but flexibility in code rates and error correction capabilities deteriorates

Engineering Contradiction:
Improvestorage efficiencyVSAvoidflexibility in code rates and error correction
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic codeword sizing where codewords can vary in size and span multiple physical pages depending on the required code rate and error correction needs. The system dynamically adjusts codeword boundaries and distributions across pages, allowing flexible adaptation to different storage scenarios while maintaining efficient utilization through metadata tracking of codeword locations and associations.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9292382B2Codewords that span pages of memory
Publication Date: 2016.03.22 MICRON TECHNOLOGY INC
  • US9292382B2 patent drawing
  • US9292382B2 patent drawing
  • US9292382B2 patent drawing

AI summary

The present disclosure includes apparatuses and methods for codewords that span pages of memory. A number of methods include writing a first portion of a primary codeword to a first page in a first block of memory and writing a second portion of the primary codeword to a second page in a second block of memory. The primary codeword can be included in a secondary codeword. The method can include writing a first portion of the secondary codeword in the memory and writing a second portion of the secondary codeword to a different page and block of the memory than the first portion of the secondary codeword.