Merging method based on non-aligned update data in solid-state disk cache system

A cache system and data update technology, applied in the field of storage systems, can solve problems such as unavoidable negative effects, write updates, and data volume growth, and achieve the effects of avoiding additional read operation losses, improving processing efficiency, and improving efficiency

Active Publication Date: 2018-01-16
JINAN UNIVERSITY
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] (1) Since the read-write unit of flash memory is based on the flash memory page, non-aligned data storage will lead to waste of additional physical storage space
[0004] (2) Non-aligned data updates may cause write updates in solid-state drives, because solid-state drives cannot support in-place overwriting, so write update operations will result in an additional read operation before the write operation is completed. Read the valid data of the original physical data page in the solid-state disk into the cache, and write it back to the solid-state disk after merging. The entire write update process is divided into one read operation and one write operation
[0005] (3) Since the bottom layer of the solid-state disk processes IO requests separately with one or more sub-requests at the page level, the storage of non-aligned data will increase the load pressure on the bottom-level processing queue
[0006] (4) Non-aligned data storage will not only waste additional physically available storage space, but will even indirectly increase the frequency of garbage collection inside the SSD, affecting the overall performance of the SSD
[0007] Although the traditional FTL can effectively encapsulate and hide the specific implementation of the bottom layer of the solid state disk, and directly provide a unified storage function interface to the upper system, with the advent of the big data era, the amount of data is growing explosively. At the same time, the IO efficiency The requirements are getting higher and higher, so for the FTL that adopts the page-level mapping processing mechanism, the traditional method cannot avoid the negative impact caused by the unaligned update data, and because the unaligned update data is processed and Due to the inherent special physical medium characteristics of the solid state disk itself during storage, the above problems will inevitably occur

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
  • Merging method based on non-aligned update data in solid-state disk cache system
  • Merging method based on non-aligned update data in solid-state disk cache system
  • Merging method based on non-aligned update data in solid-state disk cache system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] The embodiment of the present invention implements a flash memory translation layer architecture for combined storage of non-aligned data in a solid-state disk cache system, and optimizes the write-update phenomenon therein. Unaligned storage in the solid-state disk storage system will cause some additional performance loss. The embodiment of the present invention redesigns the mapping module and cache architecture of the solid-state disk storage system, and makes full use of the solid-state disk by merging the unaligned data in the cache module. Available storage space avoids additional storage overhead caused by non-aligned storage, and indirectly optimizes the efficiency of garbage collection by reducing the number of writes to solid-state disks.

[0039] At the same time, the unaligned data merging method based on the solid-state disk cache system disclosed in the embodiment of the present invention can avoid additional read operations caused by unaligned update oper...

Embodiment 2

[0054] Flash-based solid-state disks have been widely used in important storage facilities such as data centers due to their excellent storage performance. However, the unaligned update data existing in the solid-state disk cache system will cause loss of storage system performance and storage space due to the special storage properties of the flash memory system itself. In the embodiment of the present invention, by reconstructing the mapping architecture of the flash translation layer FTL, the non-aligned update data from multiple logical blocks in the cache system can be combined and stored in the solid state disk, ensuring the maximum utilization of physically available storage space At the same time, for the write update and read loss caused by the non-aligned update operation, the loss of the additional read operation request caused by the write update operation is optimized; The number of times, so the internal available storage space is utilized to the maximum, which r...

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 merging method based on non-aligned update data in a solid-state disk cache system. Based on a FTL page level mapping module, a page level mapping module structure is redesigned, a merging page mapping module structure is added, an effect of storing the non-aligned update data in the cache system, which is from a plurality of logic blocks, into a solid-state disk after being merged is achieved, and the maximum utilization rate of a physical available storage space is ensured; meanwhile, aiming at write update read loss brought in by a non-aligned update operation, performance loss of an additional read operation request, which is brought in by a write update operation, is optimized; and in the other aspect, due to a case that by merged writing, actual writing times of the solid-state disk are sufficiently reduced, the internal available storage space is utilized to the greatest extent, so that a trigger rate of an internal garbage recovery operation is reduced, thereby indirectly prolonging the service life of the solid-state disk.

Description

technical field [0001] The invention relates to the technical field of storage systems, in particular to a method for merging non-aligned update data based on a solid-state disk cache system. Background technique [0002] Compared with traditional mechanical disks, flash-based solid-state disks are widely used in portable computer systems, desktop computer systems, large-scale server systems, and high-performance computing systems due to their absolute advantages in performance, energy consumption, reliability, and size. Due to the special storage characteristics of the flash memory itself, when the upper-layer IO requests are distributed to the solid-state disk, the flash translation layer will divide each IO request into one or more sub-requests according to the page-level specification and process them separately inside the solid-state disk. Unaligned update data widely exists in the cache system, and these unaligned update data will bring additional system overhead and p...

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): G06F3/06
Inventor 邓玉辉黄耀钦
Owner JINAN 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