用于调度周期性过程的方法和系统

摘要

本发明公开了一种在数据处理器或通信设备中调度周期性过程以在电子系统中特别是在网络中执行的方法，其中，所述电子系统包括用于执行所述调度的控制器，其中，已调度N个过程Pi，其中每个过程Pi具有个体服务间隔SIi，以及，要利用服务间隔SIN+1来调度附加过程PN+1，所述方法的特征在于：所述附加过程PN+1被调度为使所述附加过程PN+1的执行时刻与所述N个已调度的过程Pi的执行时刻之间的最小时间迟滞最大。此外，本发明还公开了一种用于调度周期性过程以在电子系统中执行的对应设备。

主权项

一种在数据处理器或通信设备中调度周期性过程以在电子系统中特别是在网络中执行的方法，其中，所述电子系统包括用于执行所述调度的控制器，其中，已调度N个过程Pi，其中每个过程Pi具有个体服务间隔SIi，以及，要利用服务间隔SIN+1来调度附加过程PN+1；所述方法的特征在于：调度所述附加过程PN+1，使得在每个调度阶段，通过将适当的初始执行时刻tie分配给所述当前调度的过程PN+1，使所述当前调度的附加过程PN+1的执行时刻与所述N个已调度的过程Pi的执行时刻之间的最小时间迟滞最大，其中，所述控制器计算所述当前要调度的过程PN+1的执行时刻与所述N个已调度的过程Pi中的每一个的执行时刻之间的最小时间迟滞，并将这些最小时间迟滞中的每一个表达为所述要分配给所述过程PN+1的初始执行时刻tie的函数，以及其中，通过计算以当前要调度的过程PN+1的初始执行时刻tie的函数来表示绝对最小时间迟滞的函数的周期T，使所述当前要调度的过程PN+1与所述N个已调度的过程Pi中的每一个之间的所有各个最小时间迟滞的最小值——绝对最小时间迟滞——最大。