Unstructured grid data management method matched with high-performance computer architecture

An unstructured grid and architecture technology, applied in the field of scientific and engineering computing, can solve problems such as cache hit rate drop, unfavorable instruction-level parallelism and vector acceleration, and inapplicability

Active Publication Date: 2020-10-23
INST OF APPLIED PHYSICS & COMPUTATIONAL MATHEMATICS
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] This article is used to solve the problem that the unstructured grid data structure in the prior art is not suitable for the existing high-performance computer architecture, and there are low access locality, a decrease in the cache hit rate, and it is not conducive to mining the instruction level of the multi-functional components in the CPU core. Parallelism and vector acceleration functions and problems that cannot be adapted to heterogeneous many-core acceleration

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
  • Unstructured grid data management method matched with high-performance computer architecture
  • Unstructured grid data management method matched with high-performance computer architecture
  • Unstructured grid data management method matched with high-performance computer architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0094] The technical solutions in the embodiments of this document will be described clearly and completely in conjunction with the accompanying drawings in the embodiments of this document. Obviously, the described embodiments are only a part of the embodiments of this document, rather than all of them. Based on the embodiments herein, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of this text.

[0095] In an embodiment of this document, an unstructured grid data structure is provided, such as figure 1 As shown, the unstructured grid data structure in the prior art is not suitable for the existing high-performance computer architecture, and there are problems with low access locality, reduced cache hit rate, and unfavorable mining of multi-function components in the CPU core. Instruction-level parallelism and vector acceleration functions, as well as those that cannot adapt to heterogeneous many-c...

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 an unstructured grid data management method matched with a high-performance computer architecture. The method comprises the steps of: determining an unstructured grid data structure according to a multi-physical coupling process; and mapping the unstructured grid data structure into the high-performance computer architecture. The process of determining the unstructured griddata structure comprises the following steps of: constructing a federation layer consisting of a plurality of unstructured grid units; dividing the federation layer to obtain an adjacency relation between member layers; cloning the member layers to obtain an adjacency relation between grid layers; carrying out layer-by-layer non-overlapping subdivision processing on the grid layers to obtain subdivision layers which are nested with each other layer by layer and an adjacency relation between the subdivision layers; and defining physical quantities in a multi-physical coupling process for the grid units according to the subdivision layer obtained by the last subdivision. Any unstructured grid cell type and complex topological structure can be supported, and the numerical calculation efficiency can be greatly improved.

Description

Technical field [0001] This article relates to the field of scientific and engineering computing, especially to an unstructured grid data management method that matches the high-performance computer architecture. Background technique [0002] In the field of scientific and engineering computing, unstructured grids are a type of discrete grids in the computing area, which can effectively support complex numerical simulations. At present, the high-performance computer architecture is becoming more and more complex, presenting the typical characteristics of "computer-node-processor-core-vector component-pipeline six-level nested parallelism" and "heterogeneous many-core acceleration". In order to fully adapt to the architecture and greatly improve the efficiency of parallel computing based on unstructured grids, it is necessary to design an unstructured grid data structure that matches the current high-performance computer architecture. [0003] Traditionally, numerical simulation us...

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): G06F9/50
CPCG06F9/5072
Inventor 莫则尧刘青凯许竞劼杨章张爱清
Owner INST OF APPLIED PHYSICS & COMPUTATIONAL MATHEMATICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap