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

Task flow computation model

A computing model and task flow technology, applied in the field of computing models, to achieve high performance, high cost efficiency, and high utilization

Inactive Publication Date: 2009-04-15
THE PLA INFORMATION ENG UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve or improve the deficiencies of existing high-performance computing systems in supporting reconfigurability and high performance, a computing model based on task flow is provided, which aims to solve the division of soft and hard tasks and task granularity under the premise of system reconfigurability. A series of important issues such as the determination principle of degree, task scheduling and optimization, task activation and operation, task parallel and coordinated execution, task flow separation and reorganization, etc.

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
  • Task flow computation model
  • Task flow computation model
  • Task flow computation model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] Embodiment one: see figure 1 , Figure 2-1 to Figure 2-11 .

[0042] Such as figure 1 As shown, a task flow of the task flow calculation model of the present invention is composed of a group of tasks, interrelationships between tasks, and start and end conditions of tasks. Use a five-tuple {T, R, SC, EC, TS} to represent the task flow computing model, where T is a finite set of tasks, R is a set of relations between tasks, SC is a set of start conditions for tasks, and EC is A collection of termination conditions for a task, TS is a collection of finite sequences of tasks (reflecting the characteristics of the flow).

[0043] First, under the guidance of the principle of dividing soft and hard tasks and the principle of determining task granularity, the problem to be solved is decomposed into multiple soft and hard tasks according to the best solution method, and the specific numbers and related attributes of the tasks are given.

[0044] Secondly, according to the ...

Embodiment 2

[0047] Embodiment two: see figure 1 . The task flow calculation model in this embodiment still uses a quintuple {T, R, SC, EC, TS} to represent the task flow calculation model,

[0048] Firstly, the process of solving complex problems is described as an application program, and the process of solving complex problems is expressed as a set of processing processes that consume and generate task flow through program codes. Considering the reconfigurability of the system, the software is given , hard task division principle and task granularity determination principle, under the guidance of soft and hard task division principle and task granularity determination principle, a finite set T of tasks and their attributes is given for practical problems; where "software and hardware tasks ” refers to tasks running on a processor unit (CPU) or tasks running on a reconfigurable logic unit (RLU), respectively. The division principle is based on the task energy efficiency ratio and resou...

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 task-flow computational model applicable to a reconfigurable high-performance computer system. A form of Five-Tuple Array (T, R, SC, EC, TS) represents the way for solving a problem under the mode of task-flow, wherein, T is a finite set of tasks, R is a relation set among tasks, SC is a starting condition set of tasks, EC is a terminal condition set of tasks and TS is a finite sequence set of tasks. On a premise of no restriction by factors such as resources, the preferred plan for solving problems is possibly used as a drag, the grain size of soft and hard task are reasonably divided, the system is restructured according to problems and requirements of task and high cost-effectiveness and high utilization rate are achieved. The task-flow computational model processes tasks as a basic unit, provides the definition of task-flow, the division principles of tasks as well as various forms of task-flow. The model can be used for the parallelism depiction of different grain sizes and lays a foundation for accurately and clearly dividing tasks and depicting task-flow oriented reconfigurable high-performance computation.

Description

1. Technical field: [0001] The invention relates to a calculation model, in particular to a task flow calculation model suitable for use in a reconfigurable high-performance computer system. 2. Background technology: [0002] With the development of high-performance computing technology, new computing models have become the first issues that must be considered in the design of future high-performance computers. It is expected that the future reconfigurable high-performance supercomputing system architecture will show richer polymorphism, which can integrate a variety of processor cores and reconfigurable components with different structures in a computing system structure. For different tasks, different types of processor cores can be used for parallel processing. At the same time, because the reconfigurable components are based on programmable logic devices, they can adapt to changes in computing task requirements in real time through hardware programming, thus showing high...

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/46
Inventor 庞建民黄建华罗军勇姚远
Owner THE PLA INFORMATION ENG 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