Sequence flow recognition method and sequence flow recognition device
A sequential flow and sequence technology, applied in the computer field, can solve the problems of waste of prefetching, insufficient identification of sequential flow, and unable to identify the tail of sequential flow in time.
Active Publication Date: 2014-11-05
XFUSION DIGITAL TECH CO LTD
View PDF3 Cites 10 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0002] Sequence flow recognition in the prior art is generally judged by the distance between previous and subsequent requests, and each request is judged. Although this method is realistic and simple, it is prone to misidentification, and the recognition of sequence flow is not timely enough, that is, it cannot be quickly Find the head of the sequence stream, thus causing more disk access load; at the same time, the storage system in the prior art cannot identify the tail of the sequence stream in time, which easily leads to wasteful prefetching
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0101] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.
[0102] See figure 1 , Is a schematic flowchart of a method for sequence flow identification provided by an embodiment of the present invention, and the method includes:
[0103] S101, searching for a target storage block where the data accessed by the current I / O request is located;
[0104] Specifically, the storage block is obtained by dividing the LUN space into equal capacity in advance. For example, a 40M LUN space is divided into 10 4M...
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
Login to View More Abstract
The embodiment of the invention discloses a sequence flow recognition method and a sequence flow recognition device, wherein the method comprises the following steps that: a located target storage block of data accessed by a current I / O request is found; an I / O access feature of the target storage block is found out from a feature bit map, wherein the feature bit map is used for marking the I / O access feature of the target storage block; and when the condition that the I / O access feature of the target storage block is a sequence access feature is found out, the initial position of the data accessed by the current I / O request is recognized to be used as a sequence flow head, and a sequence flow tail is found according to the current I / O request. When the method and the device provided by the invention are adopted, the sequence flow can be fast recognized, and in addition, the prefetching waste can be reduced.
Description
Technical field [0001] The present invention relates to the field of computer technology, and in particular to a method and device for sequence flow identification. Background technique [0002] The sequence flow identification in the prior art is generally judged by the distance between the preceding and following requests, and each request is judged. Although this method is simple and realistic, it is prone to misidentification, and the sequence flow identification is not timely enough, that is, it cannot be quickly identified. Finding the head of the sequence stream causes more disk access load; at the same time, the storage system in the prior art cannot identify the end of the sequence stream in time, which easily causes prefetching waste. Summary of the invention [0003] The technical problem to be solved by the embodiments of the present invention is to provide a method and device for sequence flow identification, which can quickly identify sequence flows and reduce prefet...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F21/32G06K9/00
CPCG06F3/061G06F3/0655
Inventor 王明迪覃伟峰
Owner XFUSION DIGITAL TECH CO LTD