Prefetch Map Storage for Faster Multi-Chunk Reads
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage devices lack efficient methods to utilize prefetch data for improved performance, particularly in volatile and nonvolatile memory systems, leading to suboptimal data access and processing speeds.
Innovation Solution
A storage device incorporating a nonvolatile memory device, a volatile memory device with a map data storage and a prefetch data storage, and a memory controller that processes multi-chunk read commands using prefetch data, maintaining it for future use.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If prefetch data is stored in volatile memory for future read operations, then data access speed is improved, but memory resource consumption increases
Solution Approach 1:
The patent divides the volatile memory into two distinct regions: a map data storage region for storing logical-to-physical address mappings, and a prefetch data storage region for storing pre-fetched data. This segmentation allows each region to be optimized for its specific function, improving data access speed while clearly managing memory resource allocation to prevent excessive consumption.
Solution Approach 2:
The system performs preliminary actions by storing map data and prefetch data in the volatile memory before actual read operations are requested. This pre-staging of data in the prefetch data storage region enables faster data retrieval when read commands arrive, as the data is already positioned and ready for immediate access without requiring additional fetch operations.
2Productivity
If multiple map data entries are stored in volatile memory, then processing efficiency for multi-chunk reads is improved, but the size of volatile memory required increases
Solution Approach 1:
The patent implements a selective storage strategy where only the necessary portion of map data that corresponds to upcoming or pending read operations is stored in the volatile memory's map data storage region. This partial action approach ensures that the volatile memory contains just enough mapping information to efficiently process multi-chunk read operations without being overwhelmed by excessive data that would consume unnecessary memory space.
3Stability of the object's composition
If prefetch data is maintained in volatile memory across power cycles, then data access continuity is improved, but data loss occurs when power is interrupted
Solution Approach 1:
The patent introduces a dual-storage architecture where volatile memory serves as the primary fast-access storage for map data and prefetch data, while non-volatile memory acts as a backup or intermediary storage. When power is interrupted, the system can retrieve critical data from the non-volatile memory, which preserves data persistence while maintaining the ability to restore data access continuity after power restoration.
Data Source
AI summary
A storage device includes: a nonvolatile memory device; a volatile memory device including: a map data storage for temporarily storing a part of map data representing a relationship between a logical address of data, provided from a host device, and a physical address corresponding to a position in the nonvolatile memory device in which the data is stored; and a prefetch data storage for storing, as prefetch data, map data about at least two logical addresses prefetched from the host device; and a memory controller for controlling the nonvolatile memory device and the volatile memory device to process a multi-chunk read command as a read request for the at least two logical addresses received from the host device by using the prefetch data, and maintain the prefetch data in the prefetch data storage.