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

General data processing method based on multiple parallel

A technology of parallel processing and processing methods, applied in the direction of concurrent instruction execution, machine execution devices, etc., can solve the problems of untapped GPU computing power, performance degradation, complex data processing, etc., and achieve the goal of saving research and development costs, speeding up progress and efficiency Effect

Inactive Publication Date: 2010-09-15
ZHEJIANG UNIV
View PDF4 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, most of the current applications directly ported to the GPU will not immediately improve performance, and even experience performance degradation
This is mainly because these programs and structures are not designed for the characteristics of the GPU architecture, and cannot tap the full computing power of the GPU.
How to utilize parallel applications for efficient data processing is often a complex and time-consuming task

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
  • General data processing method based on multiple parallel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Select one to be equipped with a 4-core CPU of Intel Xeon 3.7GHz, a PC of NvidiaGTX285 (1G display memory) to verify the feasibility of the present invention. Based on the PTX instruction set, a set of programming interface based on the above method is realized, and according to the method proposed by the present invention, the ray tracing algorithm with a large number of dynamic irregular behaviors in graphics is redesigned and written, and it is used with Nvidia's The effect of the code written by the CUDA programming model is compared, and the following analysis is made.

[0034]Divide the application program into several computing tasks. In order to meet the SIMD / SIMT operation and local memory access characteristics of the hardware, we encapsulate the calculations with similar execution behavior or similar memory access behavior in one computing task for effective processing. Each Computing tasks should be as short as possible and have a single function. Computing ...

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 general data processing method based on multiple parallel, comprising the steps of: (1) dividing an application program for data processing into a plurality of execution behaviors; (2) dividing all of the execution behaviors into a plurality of tasks according to the basic operation types of data by the execution behavior; (3) dividing the data to be processed by the application program into static data and dynamic data; and (4) operating computational tasks on a GPU (Graphic Processing Unit), and operating logical judgment tasks on a CPU (Central Processing Unit) until the execution of the application program is finished. The data processing method performs specialized optimization for complex algorithm with dynamically-characterized performance behavior and irregular data structures, and can carry out dynamic management on the data according to a memory locality principle and an SIMD (Single Instruction Multiple Data) operation mechanism during data processing so as to effectively utilize the computing resources and the memory resources of hardware furthest during the data processing by the application program.

Description

technical field [0001] The invention relates to the technical field of parallel computing, in particular to a general data parallel processing method based on a heterogeneous multi-core architecture. Background technique [0002] With the rapid development of today's science and technology, high-performance computing has become a strategically important research method in the development of science and technology. Together with traditional theoretical research and laboratory experiments, it constitutes a complementary and mutual Correlative research methods are known internationally as the three "pillars" of scientific research in the 21st century. The application fields of high-performance computers are mainly concentrated in scientific research and development, telecommunications, finance, government, etc., so the contribution of high-performance computers to the country is of course indispensable. In order to speed up the pace of today's information construction, more and...

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/38
Inventor 许端清杨鑫赵磊
Owner ZHEJIANG 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