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

Pre-reading method for stride access mode of file system

An access mode and file system technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of accelerated sequential read performance, no pre-read algorithm, etc., and achieve the effect of improving performance

Active Publication Date: 2012-03-21
成都城市云计算技术有限公司
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, the Linux operating system provides a general sequential read-ahead algorithm to speed up the performance of sequential reads, and there is no read-ahead algorithm for stride mode

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
  • Pre-reading method for stride access mode of file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The basic idea of ​​the pre-reading algorithm

[0017] Usually the pre-reading of the file system is implemented in the kernel system routine: the generic_file_read function through page_cache_readahead. To implement our own pre-reading algorithm in this article, we must modify the generic_file_read routine, add our own stride pre-reading algorithm, and the sequence of the kernel The read-ahead algorithms work in tandem.

[0018] Detection of stride mode

[0019] There are three stride modes: in the first mode, the access interval and length are the same, this is called FIX_ALL mode, the second is that the access interval is the same, but the length is different, this is called FIX_POS mode, and the third is access The interval steps are the same, but the length is different, which is called FIX_STEP mode. The detection of these three stride read modes is detected separately according to the above three characteristics.

[0020] Construction of the read-ahead window ...

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 pre-reading method for a stride access mode of a file system. The method comprises the following steps of: before reading each time, updating the historical reading record of a stride pre-reading state, and detecting whether the stride pre-reading state is the stride reading mode through a matching algorithm of the stride mode according to the historical reading record; if so, starting the pre-reading of the stride mode, and entering into the pre-reading algorithm of the stride mode; and otherwise, entering into a sequential pre-reading algorithm. With the pre-readingmethod designed for the stride mode of the access mode of a special application by the invention, the performance of the stride mode access of the application programs is improved effectively.

Description

technical field [0001] The present invention relates to a read-ahead algorithm designed for a specific application's access mode stride read mode (stride mode), and specifically relates to a read-ahead method of a file system stride access mode. Background technique [0002] Read-ahead is to load the data that is predicted to be accessed into the memory in batches in advance by page, which is conducive to the serialization, asynchronization and parallelization of IO, and helps to improve the read performance of the file system. Asynchronous reading helps hide IO delays from upper-layer applications, which can effectively improve IO efficiency in network file services; for applications such as scientific computing and engineering computing, general computing and IO are performed alternately, and prefetching can improve computing and IO. parallel. [0003] At present, there are mainly two types of pre-reading algorithms. One is a heuristic automatic detection algorithm based ...

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): G06F17/30
Inventor 吕民强杨浩邵宗有刘新春苗艳超
Owner 成都城市云计算技术有限公司