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

Region-based management method for external cache of disk

A management method and disk technology, applied in the direction of input/output to record carrier, etc., can solve the problems of low cache data hit rate and inability to effectively use large-capacity cache, and achieve the effect of improving IO efficiency

Active Publication Date: 2013-03-13
SUGON INFORMATION IND
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There is an algorithm problem in the application of the cache. Even if the cache capacity is large, without a high-efficiency algorithm, it will lead to a low hit rate of the cached data in the application, and the advantages of the large-capacity cache cannot be effectively utilized.

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
  • Region-based management method for external cache of disk
  • Region-based management method for external cache of disk
  • Region-based management method for external cache of disk

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention divides the cache device into many Regions according to a fixed size. Generally, the size of a Region is 64K to 1M, and is a power of 2. It is determined before the system runs, and cannot be changed dynamically once it runs. The Region here is the basic unit of cache device management, which can be compared to the Cache Line in the processor. Each Region maintains the corresponding state, necessary locks, tags and other information. Regions have relatively large requests compared to the file system. The minimum unit of file system IO is generally 512 bytes (called a sector), so an IO operation of the file system is more likely to cover only part of a Region. , in view of this, each Region also needs to maintain several bitmaps to mark the status of each sector. The architecture of Region-based external disk cache management is as follows: figure 1 As shown, the read and write requests sent by the user to the operating system are finally converte...

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 provides a Region-based management method for an external cache of a disk, the external cache is divided into a plurality of Regions according to fixed size, each Region maintains corresponding state, lock, tag and a plurality of bitmaps; and the method comprises read operation and write operation. The method directly transmits bio between a user and the external Cache, and except for transmitting the data in unit of bio between the external Cache and the disk, the method also can directly transmit an integral Region, the integral Region is continuous in a physical disk, so that IO efficiency can be greatly improved.

Description

technical field [0001] The invention relates to the field of disk read and write optimization, in particular to a method for improving disk IO performance through an external high-speed cache. Background technique [0002] Disks have been one of the main storage media for computers since they were invented by IBM, consisting of one or more aluminum or glass discs covered with ferromagnetic materials. The vast majority of disks are fixed disks, which are permanently sealed and fixed in the disk drive. The mechanical disk has always occupied a place in the computer system with its advantages of large capacity and low price, but its internal mechanical components limit the further improvement of the speed, especially for discontinuous IO data access, the performance is far behind memory development. Therefore, the disk access speed has always been the bottleneck of IO-intensive applications. [0003] In order to improve the read and write performance of the disk, disk manufa...

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 Patents(China)
IPC IPC(8): G06F3/06
Inventor 袁清波杨杰邵宗有
Owner SUGON INFORMATION IND