Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Configurable dynamical time slice round-robin scheduling algorithm

A round-robin scheduling, dynamic time technology, applied in the direction of instruments, electrical digital data processing, etc., to overcome the high data overflow rate, improve the buffer utilization rate, and reduce the data overflow rate.

Active Publication Date: 2016-08-03
HEFEI UNIV OF TECH
View PDF6 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the deficiencies in the prior art, and provide a configurable dynamic time slice round-robin scheduling algorithm, in order to realize multi-channel scheduling under the premise of low resource consumption, low data overflow rate and high scalability. Synthesis of tracking data, which can solve the scheduling problem of multiple data cache queues in online tracking systems

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] In this embodiment, a configurable dynamic time slice round-robin scheduling algorithm is applied to an online tracking system. The online tracking system includes: n online tracking units, a bus arbitration unit and a tracking transmission interface; n online tracking The units correspond to n resource nodes respectively, and are used to collect data in the corresponding resource nodes, and transmit the data to the bus arbitration unit after the request is responded; the bus arbitration unit performs data output through the tracking transmission interface;

[0051] The bus arbitration unit performs dynamic time slice round-robin scheduling on requests according to the following steps:

[0052] Step 1. Set the threshold

[0053] Set the corresponding threshold value according to the respective buffer FIFO capacity in n online tracking units, denoted as {A 1 ,A 2 ,...,A i ,...,A n}, A i Indicates the threshold value of the i-th online tracking unit; 1≤i≤n; due to th...

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 configurable dynamical time slice round-robin scheduling algorithm, which is applicable to the condition that a plurality of on-line tracking units in an on-line tracking system need to carry out data output through a single transmission interface. According to the algorithm, through configuring a corresponding threshold value, time slice length and priority, judgments in active states of the on-line tracking units are combined, and the data output request of each on-line tracking unit is arbitrated by adopting two inquiry ways. By using the configurable dynamical time slice round-robin scheduling algorithm, the synthesis on a plurality of ways of track data can be realized on premises of a low resource consumption, a low data overflow rate and a high expandability, so as to solve the scheduling problem of a plurality of data cache queues in the on-line tracking system.

Description

technical field [0001] The invention belongs to the technical field of bus arbitration, in particular to a configurable dynamic time slice round-robin scheduling algorithm combined with threshold and active state judgment. Background technique [0002] When heterogeneous multi-core SoC has gradually become the mainstream of integrated circuits, fast and effective debugging technology has become the key to reducing the cost of SoC design. In-circuit debugging technology can obtain the desired debugging information in real time without interfering with the operation of the multi-core system, which is an important research direction of debugging design. Online debugging must involve the design of the online trace system. In order to reduce the occupation of chip pin resources, the online trace system usually only has one output port, so the output port becomes the bandwidth bottleneck of the online trace system. For online tracking of multi-core systems, the tracking data of m...

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): G06F13/366
CPCG06F13/366G06F2213/36
Inventor 宋宇鲲焦瑞张多利王存
Owner HEFEI UNIV OF TECH
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
Eureka Blog
Learn More
PatSnap group products