Method and apparatus for executing high performance computation to solve partial differential equations and for outputting three-dimensional interactive images in collaboration with graphic processing unit, computer readable recording medium, and computer program product

Abstract

A method and apparatus for executing high performance computation to solve PDEs and for outputting three-dimensional interactive images in collaboration with a GPU is disclosed. The method includes: (A) executing a coordinate transformation to a three-dimensional image by the CPU, setting a boundary condition required by a simulation according to a coordinate transformation result, and inputting the boundary condition to the GPU; (B) executing a numerical simulation of the PDEs and the boundary condition in the step (A); (C) processing and rendering each drawn element by the GPU according to a numerical simulation result to draw a visual image featured with physical quantity variation and overlapping the visual image on the three-dimensional image to form the three-dimensional interactive images.

Description

BACKGROUND OF THE INVENTION[0001]1. Field of the Invention[0002]The present invention relates to a method and apparatus for executing a high performance computation to solve partial differential equations (PDEs) and for outputting three-dimensional interactive images in collaboration with a graphic processing unit (GPU), a computer readable recording medium and a computer program product, and in particular relates to that the GPU is fully utilized to execute the PDE computation, three-dimensional interactive images provided with physical quantity variation is fully drawn by the GPU according to the computed result, and an output device.[0003]2. Description of the Related Art[0004]With the rapid developments and changes of scientific technologies, high performance computation has been widely applied to the researches concerning people's livelihoods, such as medical diagnosis, three-dimensional interactive teaching, global climate change, and energy transferring and destroying effect ...

AI Technical Summary

Benefits of technology

The present invention is a method for efficiently solving image input and computational lags by using the graphic processing unit (GPU) for high performance computation. The invention focuses on the computation of partial differential equations (PDEs) on the GPU using a split flux algorithm, which allows for real-time output of images. The use of CUDA controls the GPU to accelerate the rendering and computational speed, further reducing the cost of simulating real-time three-dimensional interactive images. The invention allows for the output of dynamic and smooth dynamic three-dimensional interactive images with real-time physical quantity variation and interactions of particular parameters between objects. The high efficiency outputting result allows for the observation of tiny changes of an object in the simulation process.

Problems solved by technology

Furthermore, the GPU is often in a non-operational state in the whole computing process, such that the efficiency of the GPU cannot be fully developed.

Moreover, if the CPU is only to be used for driving the augmented reality technique to display the high-performance computing simulation result, the three-dimensional interactive images still cannot be output in real time.

The performance of the computation is heavily affected due to the heavy access to global memory on the GPU required for the flux computation, which results in substantial lag and the inability to perform computation in real time.

Images