Unlock instant, AI-driven research and patent intelligence for your innovation.

Numerical calculation software acceleration method based on CPU-GPU (Central Processing Unit-Graphics Processing Unit) collaboration

A numerical computing, CPU module technology, applied in the field of heterogeneous computing, can solve the problems of waste of GPU computing resources, lack of performance improvement of interpreted language, and lack of full use of hardware advantages, and achieve the effect of improving execution efficiency.

Pending Publication Date: 2022-05-03
SUN YAT SEN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] At present, the numerical calculation software execution method does not give full play to the advantages of hardware. If it is based on CPU-based just-in-time compilation, GPU computing resources will be wasted; if CPU-GPU collaborative parallel computing is used, the performance improvement brought by interpreted language just-in-time compilation will not be fully utilized.

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
  • Numerical calculation software acceleration method based on CPU-GPU (Central Processing Unit-Graphics Processing Unit) collaboration
  • Numerical calculation software acceleration method based on CPU-GPU (Central Processing Unit-Graphics Processing Unit) collaboration
  • Numerical calculation software acceleration method based on CPU-GPU (Central Processing Unit-Graphics Processing Unit) collaboration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Such as figure 1 As shown, the present invention provides a numerical calculation software acceleration method based on CPU-GPU cooperation, including:

[0035] Divide the source program into basic blocks;

[0036] Estimate the basic block operation information through the code analysis module;

[0037] Divide basic blocks into GPU modules and CPU modules according to running information;

[0038] Compile the GPU module in real time to get the GPU code;

[0039] Just-in-time compilation or interpreted execution for CPU modules.

[0040] In this embodiment, before the source program is divided into basic blocks, syntax tree construction and type inference are also performed on the source program.

[0041] In this embodiment, the source program is divided into basic blocks, and each basic block satisfies:

[0042] (1) The control flow can only be entered from the entry statement of the basic block, which is the first statement of the program, the target statement of ...

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 discloses a numerical calculation software acceleration method based on CPU-GPU collaboration, and the method comprises the steps: dividing a program into basic blocks, and estimating the operation information of the basic blocks through a code analysis module, including whether the basic blocks are calculation-intensive tasks or not, whether the basic blocks are easy to parallel or not, and whether the memory copying time of the calculation tasks is less than the execution time of a CPU or not. And marking the basic blocks meeting the conditions as GPU modules according to an analysis result, and marking the rest as CPU modules. The GPU module is instantly compiled into GPU codes to be executed, if hot codes exist in the CPU module, the CPU module is instantly compiled into machine codes to be executed, and if not, the CPU module is interpreted to be executed. According to the method, a CPU-GPU collaborative instant compiling mode is adopted, CPU and GPU computing resources are fully utilized, the operation efficiency is higher than that of independent execution of the CPU or the GPU, meanwhile, the advantage of instant compiling of an interpreted language is exerted, and the performance of numerical calculation software is remarkably improved.

Description

technical field [0001] The invention relates to the technical field of heterogeneous computing, in particular to a numerical computing software acceleration method based on CPU-GPU cooperation. Background technique [0002] CPU-GPU collaboration is applied to parallel computing tasks. There are two types of collaboration. One is that the CPU is responsible for managing the GPU, providing calculation data and receiving calculation results for the GPU, and the GPU undertakes all calculation tasks; the other is that the CPU manages the GPU while being responsible for a part computing tasks. [0003] Numerical calculation software solves thread and nonlinear problems numerically, uses high-level programming language, simple coding, and runs in the way of interpretation and execution based on CPU. Taking Octave as an example, Octave has a grammar specification that is basically consistent with Matlab, and is weakly typed, but the interpretation and execution efficiency is low. ...

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): G06F9/38G06F8/41G06T1/20
CPCG06F9/3885G06F8/41G06T1/20
Inventor 刘亚辉黄聃陈志广卢宇彤
Owner SUN YAT SEN UNIV