Unlock instant, AI-driven research and patent intelligence for your innovation.

Data pre-fetching method and device

A prefetching and data technology, applied in the input/output process of data processing, electrical digital data processing, instruments, etc., can solve problems such as poor random read performance

Active Publication Date: 2020-09-11
INST OF MICROELECTRONICS CHINESE ACAD OF SCI
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, existing NAND flash has initial latency and poor random read performance

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data pre-fetching method and device
  • Data pre-fetching method and device
  • Data pre-fetching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0047] The first embodiment of the present invention provides a method for prefetching data, which is applied to a NAND flash memory controller. Such as figure 1 As shown, the NAND flash memory controller includes a host interface, a flash memory interface, a cache unit, an address map, a prefetch list, and a read-only memory (ie, ROM). The host interface is used to connect with the operating system, and the access address can be ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the technical field of data reading and writing, andparticularly to a data pre-fetching method and device. The data pre-fetching method comprises: determining a pre-fetching mode as a target pre-fetching mode from a high-order address pre-fetching mode, a sequence pre-fetching mode and a historical access queue pre-fetching mode based on a current reward value corresponding to the pre-fetching mode; determining a prediction address based on the target pre-fetching mode; obtaining data corresponding to the prediction address from the NAND flash memory and storing the data into a cache unit; after the NAND flash memory controller receives the target access address from the operating system, if the target access address is the same as the predicted address, extractingdata corresponding to the predicted address from the cache unit and feeding back the data to the operating system by the NAND flash memory controller; and determining a hit rate of the target pre-fetching mode based on the prediction address, and adjusting a reward value of the target pre-fetching mode based on the hit rate. According to the invention, the initial delay of the NAND flash memory can be reduced, and the random reading performance of the flash memory can be effectively improved.

Description

technical field [0001] The invention relates to the technical field of data reading and writing, in particular to a method and device for prefetching data. Background technique [0002] Compared with traditional disks, NAND flash memory has the advantages of low power consumption, high storage density, and good shock resistance. However, affected by the characteristics of NAND flash memory itself, its reading, writing and erasing units are inconsistent, and the number of programming and erasing times is limited. Moreover, the reading and writing unit of NAND flash memory is page, and the size of page is generally 4-16KB, while the basic unit of reading and writing data by operating system is sector, which is generally 512 bytes. Therefore, the NAND flash memory cannot be directly connected to the computer system through an interface. It is necessary to add a software layer to the NAND flash memory, that is, the Flash Translation Layer (Flash Translation Layer, FTL), and use...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F3/06
CPCG06F3/0611G06F3/0679G06F3/0658Y02D10/00
Inventor 呼红阳张君宇谢元禄刘璟张坤霍长兴刘明
Owner INST OF MICROELECTRONICS CHINESE ACAD OF SCI
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com