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

Codelet dispatching method based on genetic algorithm

A scheduling method and genetic algorithm technology, applied in the design field of multi-core data flow computer system task scheduling method, can solve the problems of low concurrent execution of the system, poor adaptability of static scheduling and dynamic scheduling, etc., so as to reduce idle time and improve resource utilization. efficiency and improve the efficiency of parallel execution

Active Publication Date: 2016-11-23
UNIV OF SHANGHAI FOR SCI & TECH
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention aims at the problems of poor adaptability of the original static scheduling and dynamic scheduling of the Codelet model and low concurrent execution of the system, and proposes a Codelet scheduling method based on a genetic algorithm. Based on the Codelet data flow calculation model, a method based on The codelet scheduling method of the genetic algorithm is applied to the actual codelet model. When solving the task scheduling problem, the scheduling method adopts the coding method of the explicit two-dimensional array, and through the operation of genetic operators such as hybridization and mutation, the two arrays " Fusion" produces new arrays as the next generation of solutions

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
  • Codelet dispatching method based on genetic algorithm
  • Codelet dispatching method based on genetic algorithm
  • Codelet dispatching method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention is based on the Codelet model as the basic execution model of tasks in a multi-core parallel system. A codelet is a computational unit or a fragment of a program that contains a series of machine instructions, corresponding to an execution node in the data flow graph. The Codelet model is composed of the execution unit Codelet and the thread program TP. by figure 1 The schematic diagram of the Codelet model is taken as an example. S and E represent the start node and end node of the Codelet graph respectively, and A, B, C, and D are the program unit nodes in the middle of the task execution process; the thread program is all Codelet nodes in each scheduler The container is responsible for data sharing within the scheduler and task coordination between schedulers. The semantics of codelet node execution are: if and only when the dependent data corresponding to the codelet synchronization interface is ready, the codelet node is automatically activa...

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 Codelet dispatching method based on a genetic algorithm. A Codelet data flow calculation model is used as a basis, a genetic algorithm dispatching method based on a multi-core processor parallel system and Codelet model task dispatching are combined, the encoding mode of an explicit two-dimensional array is adopted in the dispatching method when a task dispatching problem is solved, by means of hybridization, variation and other genetic operator operations, and the two arrays are fused to generate a new array serving as solution of the next generation. The dispatching method can effectively improve parallel task execution efficiency, reduce idle time of an execution unit, and increase the resource utilization rate of an on-chip multi-core system. The method can be extensively applied to data flow models of other types, and parallel task execution in the multi-core system is achieved.

Description

technical field [0001] The invention relates to the design of a task scheduling method for a multi-core data flow computer system, in particular to a Codele scheduling method based on a genetic algorithm. Background technique [0002] For a long time, the mainstream computer system execution model is the von Neumann computing model centered on control flow. This model is characterized by placing a series of sequentially executed instructions into the same address space, controlled by a single program counter. With the emergence of distributed storage computer models and multi-core systems, parallel computing and parallel memory access have become the basic requirements of heterogeneous multi-core computer systems, and the application of big data algorithms has further promoted the development of large-scale data flow computing models. [0003] The data flow computing model is widely considered as a potential alternative to the traditional parallel computing model centered o...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48G06N3/12
CPCG06F9/4881G06N3/126
Inventor 裴颂文王金恺
Owner UNIV OF SHANGHAI FOR SCI & TECH
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