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

Flow line task self-adaptation parallelization method

A pipelined and adaptive technology, applied in the direction of concurrent instruction execution, machine execution device, etc., can solve the problem of dynamic adjustment of task running time without task thread, and achieve the effect of reducing waiting time and improving execution speed.

Inactive Publication Date: 2015-05-13
SAINUO WEISHENG SCI & TECH BEIJING
View PDF6 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

TBB implements the basic pipeline, but the TBB pipeline architecture design does not dynamically adjust the task threads and statistics the task running time. Once the task changes, in order to achieve the optimal operating efficiency, the task can only be re-assigned and allocated as needed. Adjustment of the amount of data processed by the 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
  • Flow line task self-adaptation parallelization method
  • Flow line task self-adaptation parallelization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0031] The invention discloses an adaptive parallel method for pipeline tasks. According to the execution time of each task, tasks with a long execution time are adaptively decomposed into small tasks, and a parallel distributed processing algorithm is used to improve the running speed. At the same time, the present invention also uses the configuration file to configure each task from the beginning to the end of the pipeline. Each task can have multiple predecessor...

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 relates to a flow line task self-adaptation parallelization method which includes flow line initializing setting and task self-adaptation disintegration. The method has the advantages that the tasks long in execution time is disintegrated into small tasks according to the execution time of each task; a configuration file is used to configure each task of a flow line from starting to ending, each task can have many pre-tasks and subsequent tasks, and different tasks control task contents and task completing progress through messages; the method is achieved through a parallelization distribution processing algorithm, overall software execution speed is conveniently and effectively increased by self-adaptation task disintegration, and user waiting time is reduced.

Description

technical field [0001] The invention relates to a task self-adaptive parallel method mainly applied to a CT reconstruction software platform. This design method can be adopted for other similar data that needs to be sequentially processed through multiple steps to obtain the final data. Background technique [0002] In software data processing, one of the commonly used methods is to sequentially process the input data through several algorithms, that is, pipeline processing of the input data. If each algorithm processes all the data in turn and then let the next algorithm process, then the entire data processing process is relatively slow. One is that after each algorithm processes a part of the data, it is handed over to the subsequent algorithm for processing, so that each algorithm is processing data at the same time at the same time, so that the processing speed is improved in terms of the overall data processing, and the operation of the software Speed ​​has also been ...

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 SAINUO WEISHENG SCI & TECH BEIJING
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