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

Lattice Boltzmann method parallel acceleration method by using time locality

A lattice Boltzmann, locality technology, applied in the computer field, can solve problems such as large reuse distance and cache failure, and achieve the effect of eliminating negative dependencies, merging iteration space, and increasing temporal locality

Active Publication Date: 2018-05-15
XI AN JIAOTONG UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because the entire memory address sequence of the inner loop will be accessed in one time iteration step, and the number of different variables accessed is large, the reuse distance is greater than the cache capacity, and the variable is accessed at the time iteration step t n +1 will be replaced out of the cache before being reused, causing the cache to fail

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
  • Lattice Boltzmann method parallel acceleration method by using time locality
  • Lattice Boltzmann method parallel acceleration method by using time locality
  • Lattice Boltzmann method parallel acceleration method by using time locality

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described in detail below in conjunction with specific embodiments, which are explanations of the present invention rather than limitations.

[0035] A method for parallel acceleration of the lattice Boltzmann method utilizing time locality, comprising the following steps:

[0036] 1) Merge the three space-dimensional DOALL loops in a single time iteration step into one DOACROSS loop. The original code structure is shown in Table 1. There are three space-dimensional nested DOALL loops in a single time iteration step. Since the iteration spaces of these three loops are the same, the loop bodies of the three loops can be combined and executed. This reduces the number of loop iterations by a factor of two while providing a unique loop domain for subsequent loop optimizations.

[0037] Table 1 Original code structure

[0038]

[0039]

[0040] Among them, the second loop body needs to consume the calculation result of the first ...

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 lattice Boltzmann method parallel acceleration method by using time locality. The method comprises the steps of 1) merging DOALL loops of three spatial dimensions within a single-time iterative step into a DOACROSS loop; 2) performing cycle deflection on the merged DOACROSS loop, eliminating negative dependencies related to the time dimensions, and forming a DOACROSS loopwhich is merged with the time dimensions; 3) using a loop tiling technique to perform loop tiling on the DOACROSS loop which is merged with the time dimensions to form multiple blocks at the block size of a*a*t; 4) achieving parallel wave fronts for the blocks. The method can significantly improve the calculation speed of the lattice Boltzmann method.

Description

technical field [0001] The invention belongs to the technical field of computers, in particular to a parallel acceleration method of a lattice Boltzmann method utilizing time locality. Background technique [0002] Lattice Boltzmann method (LBM) is a numerical simulation method applied to computational fluid dynamics. It is based on the theory of quantum statistical mechanics, which regards the fluid as a large number of particles with mass and volume, and can describe the real flow of the fluid by counting the collision laws of these particles. The lattice Boltzmann method is mainly composed of lattice (discrete velocity model), equilibrium state distribution function, and evolution equation of the distribution function. Using different lattices, equilibrium state distribution functions, and evolution equations, it can generally solve various fluid problems. question. [0003] The LBGK model is a classical single relaxation model for solving ordinary turbulence problems. ...

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/50
CPCG06F30/20G06F2119/06
Inventor 伍卫国刘松邹年俊崔元桢谢骁屈彬
Owner XI AN JIAOTONG 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