Configurable dynamical time slice round-robin scheduling algorithm

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...

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