Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Virtual memory system and method thereof

A virtual storage and low-speed storage technology, applied in the field of information storage, can solve problems such as difficult overhead, acceptance by actual systems, diversity of storage systems, complexity and instability, and achieve the effect of improving performance and good versatility

Inactive Publication Date: 2010-01-20
INST OF COMPUTING TECH CHINESE ACAD OF SCI +1
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The application of the storage system is diverse, complex and unstable. It is difficult to describe it accurately, persistently and effectively using simple load characteristics, and it is impossible to further discover the potential semantic characteristics of the application load, which limits the optimization potential of the storage system.
[0005] The statistical methods used to analyze simple load features are difficult to accept for practical systems because of the overhead of analyzing complex semantic features
The system resources and overhead incurred by the analysis process far outweigh the benefits of optimization

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
  • Virtual memory system and method thereof
  • Virtual memory system and method thereof
  • Virtual memory system and method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0112] Examples are described below.

[0113] Z-Miner method, Z-Miher(S, max_step, min_sup, L)

[0114] Input: access flow source sequence S, minimum support min_sup, maximum request interval max_step;

[0115] Output: pattern set L;

[0116]

[0117] Obtain the set D of all data blocks appearing in S;

[0118] For each data block b∈D do

[0119] Will Q b join L;

[0120] MINING(Q b , S, min_sup, max_step, L);

[0121] end do

[0122] Among them, Q b For accessing the request corpus Q of data block b in sequence S b ={i|i∈S and b(i)=b}, MINING is as follows.

[0123] MINING(p, S, min_sup, max_step, L)

[0124] Input: pattern prefix p, access flow sequence S, minimum support min_sup, maximum request interval max_step;

[0125] Output: pattern set L;

[0126] For all requests that appear on S within the max_step interval after T(p), generate a request set q by data block b1 ,q b2 ...;

[0127] Satisfy |q for each b |≥min_sup data block b do

[0...

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 relates to a virtual memory system and a method thereof. The system comprises main cache, prefetch cache, a load analysis module, a data prefetch module and a cache replacing module, wherein the load analysis module is used for collecting application load reaching the system, analyzing to obtain the relational information of data blocks of the application load and sending out the relational information of the data blocks; the data prefetch module is used for receiving the relational information of the data blocks and forecasting data accessed by application program according to the relational information of the data blocks; the data is to be accessed and is prefetched into the prefetch cache from a low speed memory device; the cache replacing module is used for receiving the relational information of the data blocks as well as input and output request of an application layer, looking up and reading the corresponding data in the main cache, the prefetch cache and the low speed memory device, forecasting the probability of the data blocks which are prefetched according to the relational information of the data blocks and storing the data blocks into the corresponding place of the main cache according to the probability. The invention has self-adaption for complex application environment and can be regulated according to the change of the applied load.

Description

technical field [0001] The invention relates to the technical field of information storage, in particular to a virtual storage system and method. Background technique [0002] With the continuous development of virtual storage technology, the storage system has gradually become the main bottleneck of the network server system. The network storage system mainly provides high-performance data services to the outside through the virtual storage technology. The traditional system analyzes the application load, and adjusts the system state according to the change of the load online to optimize the performance. The description of load characteristics includes distinguishing between read and write operations, access frequency, bandwidth required by the application, response delay, access area, etc. According to the obtained load characteristics, the data transmission and storage strategies on the data path can be designed, such as caching and disk scheduling, so as to optimize th...

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/08G06F12/12G06F12/0862
Inventor 朱旭东石兴杰许鲁张建刚韩晓明
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com