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

Method for improving numerical reservoir simulation efficiency by optimizing behaviors of Cache

A numerical simulation and oil reservoir technology, applied in the direction of concurrent instruction execution, machine execution device, electrical digital data processing, etc., can solve the problems of low cache hit rate, low cache hit rate, low hardware utilization rate, etc., and achieve high calculation Efficiency, improving Cache hit rate, improving the effect of reservoir numerical simulation efficiency

Active Publication Date: 2012-06-27
HANGZHOU DIANZI UNIV
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Aiming at the problems of low Cache hit rate and low hardware utilization in solving large sparse linear equations by conjugate gradient method in reservoir numerical simulation
By taking advantage of the advantages of the multi-core platform, the computing efficiency of the sparse matrix vector is improved, and computer hardware is fully utilized to perform parallel computing. Based on the quadtree storage structure, the sparse matrix is ​​divided into blocks, and the Cache hit rate is greatly improved during the operation process, solving the problem of traditional In the serial operation, the cache hit rate caused by the data structure is low, the resource utilization is insufficient, and the performance is mediocre.

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
  • Method for improving numerical reservoir simulation efficiency by optimizing behaviors of Cache
  • Method for improving numerical reservoir simulation efficiency by optimizing behaviors of Cache

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described in detail below in conjunction with the accompanying drawings and implementation methods.

[0038] refer to figure 1 Execute steps to illustrate the implementation process of the present invention:

[0039] Step 1, prepare data

[0040] Step 1-1, first judge whether there is a calculation task, if so, then go to step 1-2, otherwise the calculation ends;

[0041] Go to step 1-2, read system variables, and judge whether to specify pre-tuning, if so, go to step 1-3 for pre-tuning, otherwise go to step 1-4 for data formatting;

[0042] Go to steps 1-3 to read the recorded data of the sparse matrix in the file, perform the pre-tuning process, and write the optimal partition block size into the system as an environment variable. The purpose of this step is to obtain a sub-block division size suitable for the current computer hardware platform through automatic tuning, and then optimize the Cache behavior;

[0043] Go to...

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 method for improving numerical reservoir simulation efficiency by optimizing the behaviors of a Cache. According to the conventional method, the hit rate of the Cache is low, so that overall performance is average. A quad-tree-based sparse matrix-vector multiplication method is introduced, and comprises the following optimization steps of: reading a sparse matrix, and converting the sparse matrix into a quad-tree storage format; determining the optimal size of each sub-matrix block by adopting a pre-tuning algorithm; and integrating a vectorization technology, a software pipelining technology and a multi-thread optimization technology in operation to improve the performance of a conjugate gradient solver. Therefore, the overall operation efficiency of numerical reservoir simulation calculation is improved.

Description

technical field [0001] The invention relates to a method for improving the efficiency of reservoir numerical simulation, in particular to a method for optimizing Cache behavior to improve the efficiency of reservoir numerical simulation. Background technique [0002] With the development of computers, reservoir numerical simulation has gradually become a mature technology in the petroleum field. This technology is to apply mathematical models to reproduce the actual oilfield production dynamics. [0003] In the process of reservoir numerical simulation, the mathematical model is composed of partial differential equations together with the necessary initial and boundary conditions, and the model can be used to approximately predict the behavior of the reservoir. Some of the most important physical processes take place in oil reservoirs, such as: the separation of flowing fluid into three phases of oil, water and gas and the mass transfer between different phase states. Thos...

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
IPC IPC(8): G06F17/50G06F9/38
Inventor 张纪林庄立万健周丽殷昱煜任永坚
Owner HANGZHOU DIANZI UNIV
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