MPSoC task scheduling, modeling and assessing method under process variations on basis of UPPAAL-SMC

A technology of process variation and task scheduling, applied in the direction of multi-programming devices, etc., can solve the problems of MPSoC performance and power consumption changes, etc.

Active Publication Date: 2015-04-29
EAST CHINA NORMAL UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because the existence of process variation brings large changes to the performance and power consumption of MPSoC, when considering 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
  • MPSoC task scheduling, modeling and assessing method under process variations on basis of UPPAAL-SMC
  • MPSoC task scheduling, modeling and assessing method under process variations on basis of UPPAAL-SMC
  • MPSoC task scheduling, modeling and assessing method under process variations on basis of UPPAAL-SMC

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described in detail in conjunction with the following specific embodiments and accompanying drawings. The process, conditions, test methods, etc. for implementing the present invention, except for the content specifically mentioned below, are common knowledge and common knowledge in this field, and the present invention has no special limitation content.

[0038] The present invention proposes a MPSoC task scheduling modeling and evaluation method based on UPPAAL-SMC under process variation, see figure 1 , a frame diagram of task allocation and scheduling strategy evaluation in the present invention.

[0039] The framework of the present invention receives configuration settings as input and a determined task allocation and scheduling instance, applies these parameters to the model, and runs the query statement multiple times, and finally generates the task allocation and scheduling instance under the environment of the input parame...

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 an MPSoC task scheduling, modeling and assessing method under process variations on the basis of UPPAAL-SMC. The MPSoC task scheduling, modeling and assessing method includes the following steps: generating a task allocation and scheduling example for a task set according to task scheduling strategy; conducting modeling on tasks, PE and power consumption on the premise of considering process variations to form a task model, a PE model and a power consumption model, and conducting background allocation to perform model transformation on the task allocation and scheduling example by aid of a list scheduling and the branch and cut algorithm; achieving constraint query by aid of stochastic modeling, generating statistic data through UPPAAL-SMC and getting the performance yield of the task allocation and scheduling example; comparing different performance yield of the task allocation and scheduling examples generated by different task scheduling strategies of the same MPSoC framework or different MPSoC frameworks, and assessing the task scheduling strategies to determine the MPSoC framework with superior performance. MPSoC designers can select between TAS strategies and the MPSoC frameworks with help of the MPSoC task scheduling, modeling and assessing method so as to obtain the optimum combination.

Description

technical field [0001] The invention relates to a multi-core system-on-chip task scheduling modeling and evaluation method under process variation, in particular to a UPPAAL-SMC (static model check UPPAAL) task scheduling modeling and evaluation method with process variation MPSoC. Background technique [0002] With the rapid development of science and technology, embedded systems are playing an increasingly important role. The System-on-a-chip (SoC) that has gradually emerged in recent years has been widely used in the field of embedded systems. . People require embedded devices to have more functions and higher performance, and a multi-core system on a chip (Multiprocessor System-on-a-chip, MPSoC) emerges from this. [0003] Process Variation is a natural change in transistor properties (length, width, gate oxide layer thickness, etc.) in the integrated circuit manufacturing process. When the process node is less than 65nm, the impact is more obvious. This has also becom...

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 EAST CHINA NORMAL 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