Address translation method based on hotspot collection and data storage device

An address translation and hotspot technology, which is applied in database indexing, memory systems, electrical digital data processing, etc., and can solve problems such as performance degradation and low address translation efficiency.

Active Publication Date: 2021-07-06
HUAQIAO UNIVERSITY
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The main purpose of the present invention is to overcome the defects of low address conversion efficiency and performance degradation in the prior art, and propose an address conversion method and data storage device based on hotspot aggregation

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
  • Address translation method based on hotspot collection and data storage device
  • Address translation method based on hotspot collection and data storage device
  • Address translation method based on hotspot collection and data storage device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The present invention will be further described below through specific embodiments.

[0039] see figure 1 , an address translation method based on hotspot pooling, introducing a dynamic translation page, which is an auxiliary translation page, used to temporarily store new mapping items evicted from the cache, such that hot mapping items are likely to be Collected into the same conversion page, the mapping items in the dynamic conversion page are periodically merged into the static conversion page in the background.

[0040] Since the logical page numbers of the mapping entries in the same dynamic translation page are discontinuous, and the intervals of logical page numbers of mapping entries in different dynamic translation pages may overlap, the search for the target mapping entry in the dynamic translation page The complexity will be high. The present invention also introduces a dynamic conversion page index structure for accelerating the search of mapping in the d...

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 an address conversion method based on hotspot collection and a data storage device, and the method specifically comprises the following steps: 1), an FTL searches a corresponding table item of an address mapping table in a cache according to a logic page number of an issued request, if a target mapping item exists, the step 4) is executed, and if the target mapping item does not exist, the step 2) is executed; (2) dynamic conversion page indexes are checked one by one to judge whether target mapping items exist in corresponding dynamic conversion pages or not, if yes, the target mapping items are obtained by reading the corresponding dynamic conversion pages, all the mapping items in the dynamic conversion pages are loaded to a cache, and the step (4) is executed, and if not, the step (3) is executed when the mapping items are in one static conversion page; (3) the global conversion dictionary is queryed through a DFTL by adopting a conventional program to obtain a static conversion page containing the target mapping item, the static conversion page is read, only the requested target mapping item is loaded into a cache, the remaining items are rejected, and the step (4) is executed; (4) the physical page number corresponding to the logic page number is acquired and the request is executed. According to the method, the cache hit rate is increased, and more efficient address translation is realized, so that the access performance of the solid state disk is improved.

Description

technical field [0001] The invention relates to the field of computer storage, in particular to an address translation method and data storage device based on hotspot aggregation. Background technique [0002] Because of its advantages in performance, energy consumption, shock resistance, etc., solid-state drives have been deployed by most companies as important storage media in large-scale systems such as data centers. However, as the capacity of the solid-state disk increases, a larger DRAM space is required to store the mapping table in the page-level FTL. Assuming that the page size is 4KB, a 1TB SSD using the page-level mapping mechanism will have 2 28 mapping entries, which requires 2GB of DRAM space. Obviously, the size of the built-in DRAM of the solid-state drive is not enough to support the increasing capacity of the solid-state drive, so the built-in DRAM can only cache part of the mapping items, and the total mapping table is stored on the flash chip. [0003]...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/1009G06F16/22G06F16/2455
CPCG06F12/1009G06F16/2228G06F16/24552Y02D10/00
Inventor 潘玉彪赵佳宁张惠臻
Owner HUAQIAO UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products