多任务集实时交换局域网高速调度方案

研究对象是交换式实时局域网.一个交换机中,多个实时任务可能要经由同一出口,因而可以看作一个实时任务集.多个出口可对应多个实时任务集,且有的任务可能会出现在不同的任务集中.传统的自动调度算法难以直接应对这样的环境.因此,提出了一种EDF-A(earliest deadline first-adjustment)算法,旨在对单个任务集的调度方案进行调整,以尽量满足所有任务集的时间指标.同时为应对不断提高的网络速度,还对所用方案采用全硬件快速实现作了详细描述.

A High Speed Scheduling Approach for Multi-tasks in Real-time Switched Local Networks

Real-time switched networks are studied.In a switch,tasks destined to the same output can be considered as a set of real-time tasks.Multi-ports relate to multi-sets of real-time tasks.some of which may act in difrerent sets.Classical auto schedulers are hard to be directly used in such situation.An EDF-A(earliest deadline first-adjustment)algorithm is presented,on which schedulers for single sets are adjusted to make as many time constraints of tasks in all sets satisfied as possible.At the same time,the overall hardware implementation of the algorithm is described in detail to cater for the increasing speed in networks today.