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

Scheduling system and scheduling execution method of multi-core heterogeneous system on chip

A heterogeneous system and scheduling system technology, applied in the direction of multi-program device, resource allocation, etc., can solve the problem of limiting the performance optimization effect of the platform, and achieve the effect of eliminating WAR pseudo-correlation

Active Publication Date: 2012-02-22
SUZHOU INST FOR ADVANCED STUDY USTC
View PDF3 Cites 60 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In general, the task division and scheduling method in the task parallel scheduling method in the current parallel programming model requires manual intervention and configuration by the programmer, which limits the performance optimization effect that the platform can obtain

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
  • Scheduling system and scheduling execution method of multi-core heterogeneous system on chip
  • Scheduling system and scheduling execution method of multi-core heterogeneous system on chip
  • Scheduling system and scheduling execution method of multi-core heterogeneous system on chip

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0030] like figure 1As shown, the task scheduling system of the on-chip multi-core computing platform includes a user service module that provides tasks to be performed, a computing service module that performs multiple tasks on the on-chip multi-core computing platform, and a core is set between the user service module and the computing service module. A scheduling module, the core scheduling module accepts the task request of the user service module as input, judges the data dependency relationship between different tasks by recording, and schedules the task request to different computing service modules in parallel for execution.

[0031] figure 2 The system architecture diagram of the task scheduling system of the on-chip multi-core computing platform is shown. The module includes a task queue, a variable status table, a set of reservation stations and a re-request buffer table. The specific modules are as follows:

[0032] 1) Task queue

[0033] The task queue is 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
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a scheduling system and a scheduling execution method of a multi-core heterogeneous system on chip. The scheduling system comprises a user service module which provides tasks needed to be executed and is suitable for a plurality of heterogeneous software and hardware, and a plurality of computing service modules for executing a plurality of tasks on a multi-core computing platform on chip; the scheduling system is characterized in that a core scheduling module is arranged between the user service module and the computing service modules, and the core scheduling module is used for accepting a task request of the user service module, recording and judging a data dependence relation among different tasks to schedule the task request to different computing service modules for execution in parallel; the computing service modules are packaged as IP (Internet Protocol) cores, and realize dynamic loading of the IP cores via a reconfigurable controller; and the computing service modules are in on chip interconnections with a plurality of computing processors of the multi-core heterogeneous system on chip, and accept instructions of the core scheduling module to execute different types of computing tasks. The scheduling system improves the platform throughput rate and the system performance by monitoring the relativity of the tasks and executing automatic parallelization in the running process.

Description

technical field [0001] The invention belongs to the technical field of scheduling of multi-core computing platforms on a chip, and in particular relates to a task scheduling system of a multi-core computing platform on a chip and a method for executing tasks out of order. Background technique [0002] On-chip multi-core processors have become the research and development direction of multi-core processors. With the development of semiconductor technology, more and more resources can be integrated on a chip. On-chip multi-core systems, especially heterogeneous multi-core systems, can take advantage of different computing units and accelerate the performance of different embedded applications. A computing system adopting a heterogeneous architecture can utilize multiple computing modes at the same time, and can give full play to the advantages of different computing modes in different application fields. Therefore, integrating various feasible computing modes in a chip will b...

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/46G06F9/50
Inventor 周学海李曦王超陈鹏陈香兰冯晓静张军能王爱立
Owner SUZHOU INST FOR ADVANCED STUDY USTC
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