Parallel programming model system of DAG oriented data driving type application and realization method

A programming model, data-driven technology, applied in memory systems, concurrent instruction execution, electrical digital data processing, etc., can solve the problems of complex parallel programming, error-prone, lack of professional training for parallel computing programs, etc. Difficulty, the effect of improving research efficiency and application level

Inactive Publication Date: 2010-05-19
TIANJIN UNIV
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in terms of software, it is an indisputable fact that parallel programming is complex and error-prone. How to efficiently design and develop various parallel computing applications in a parallel computing Th

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
  • Parallel programming model system of DAG oriented data driving type application and realization method
  • Parallel programming model system of DAG oriented data driving type application and realization method
  • Parallel programming model system of DAG oriented data driving type application and realization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032]The parallel programming model system and method for DAG data-driven application of the present invention, such as figure 1 As shown, it consists of three modules: user application module, DAG schema module and DAG runtime system module.

[0033] The user application program module is used to use some basic steps and contents set by the user as the drive of the entire parallel programming model system and method. In the design and implementation of this module, the user only needs to do some simple initialization settings and specific algorithm applications, and parallel programming can be realized automatically. The processing steps of the user application module include:

[0034] First, the user selects a DAG pattern diagram from the DAG pattern gallery according to the needs of his application (if the DAG pattern diagram provided by the system cannot meet the needs of the user application, the user can implement his own DAG pattern diagram and add it as needed. To t...

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 parallel programming model system of DAG oriented data driving type application and a realization method. The parallel programming model system of DAG oriented data driving type application comprises a DAG mode chart module, a user application program module and a DAG runtime system module, wherein the DAG mode chart module comprises a DAG mode chart bank; the user application program module is used for user initialization setup and confirmation of specific parallelization algorithm; and the DAG runtime system module comprises a main thread and a thread pool. The main thread is used for analyzing and updating the DAG mode chart, issuing and dispatching data block, and controlling fault-tolerance; the thread pool comprises a thread pool queue buffer zone and a work thread, wherein the thread pool queue buffer zone is a data interface for the main thread and the work thread, the work thread is used for constantly acquiring computing tasks from the queue buffer zone and carrying out computing. Compared with the prior art, the invention decreases difficulty in designing and developing a parallel computing application program for non-computer professionals, shortens development period of parallel software, and enables the completed parallel computing application program to have more reasonable structure and more optimized performance.

Description

technical field [0001] The invention relates to a parallel programming model, mode and method in the field of computer software design, in particular to a parallel programming model system and a programming method for DAG data-driven applications. Background technique [0002] With the continuous expansion and improvement of the application range and application level of computers, people's requirements for computing and processing capabilities of computers have also increased. In scientific and engineering computing fields such as exploration and mathematics, with the increase in the amount of data calculation and the increase in computational complexity, the solution process of many practical application problems constantly puts forward new requirements in terms of computing power and computing speed. The demand for high performance is becoming more and more urgent. Most of these practical applications are data-based, and time-consuming calculations are mainly numerical c...

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/44G06F9/45G06F9/38
Inventor 于策汤善江孙济洲徐祯孙超张涛
Owner TIANJIN UNIV
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