Check patentability & draft patents in minutes with Patsnap Eureka AI!

Hybrid address mapping method based on locality analysis

A technology of address mapping and locality, applied in the field of flash memory address mapping, can solve problems such as increasing the complexity of garbage collection, and achieve the effect of avoiding block erase operations, reducing impact, and improving use efficiency

Inactive Publication Date: 2011-08-24
XI AN JIAOTONG UNIV
View PDF2 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The comprehensively mapped log-type mixed address mapping method greatly improves the usage efficiency of log blocks and reduces the frequency of block erasure, but the comprehensively merged recycling method increases the complexity of garbage collection

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
  • Hybrid address mapping method based on locality analysis
  • Hybrid address mapping method based on locality analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The present invention will be described in more detail below in conjunction with the accompanying drawings.

[0016] As shown in the figure, the hybrid address mapping method based on locality analysis, when sending a write request to the flash memory, according to the characteristics of the time local characteristics of the workload, that is, the number of data updates, the log update data to be written into the flash memory is distinguished For cold data and hot data, the hot data is directly allocated to the hot data storage area, that is, the hot data log block of the flash memory; while the cold data is allocated to the cold data storage area, that is, the cold data log block of the flash memory. The nature principle distinguishes the write requests for cold data into sequential requests and random requests, separates the cold data of sequential requests as sequential update data and stores them in the sequential log blocks of the cold data log block, and treats the...

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 discloses a hybrid address mapping method based on locality analysis, which improves the service efficiency of sequential diary blocks of a flash memory through three sequential diary block recycling modes and reduces influence of a random I / O (Input / Output) request on system performance through space locality analysis and time locality analysis of a write request. And simultaneously, the address mapping method reduces cost on operations of recycling flash memory garbage, avoids unnecessary block erase operations and improves overall performance of the system.

Description

technical field [0001] The invention relates to the technical field of flash memory address mapping, in particular to a hybrid address mapping method based on locality analysis. Background technique [0002] Non-volatile memory flash memory has the advantages of fast read and write speed, high storage density, low energy consumption, small size, light weight, strong shock resistance, etc., and is widely used in small and medium-sized storage products such as music players, digital cameras, and handheld computers middle. And in the future there is a tendency to replace the traditional magnetic media hard disk. [0003] An important operational characteristic of flash memory is the inability to update data in place. In order to reduce the frequent erasing and writing operations on the flash memory when updating data, the flash memory data update adopts the method of remote update, which invalidates the original data and writes new data into the free storage area at the same ...

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): G06F12/02
Inventor 常越孙宏滨王建校
Owner XI AN JIAOTONG UNIV
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