含启动开销总线网络实时可分性负载调度算法

针对异构总线网络,提出了一种含启动开销的实时可分性负载调度方法。建立了实时可分性负载调度的最优化模型,即在满足实时任务截止期限的约束条件下,使系统计算资源消耗最小化;根据可分性负载调度的最优性原理,分析了网络中处理器负载分配的最优次序以及参与计算的处理器数目;在此基础上提出一种实时可分性负载调度算法并给出了算法的实现流程,该算法能够利用网络中最少的处理器数目,保证实时任务在其截止期限之前计算完成。理论分析和仿真测试都验证了所提出算法的有效性。

Real-time Divisible Load Scheduling Algorithm on Heterogeneous Bus Networks with Start-up Costs

An optimal real-time divisible load scheduling algorithm with start-up costs was presented for heterogeneous bus networks.Firstly,real-time divisible load optimized scheduling model was built,which can minimize compute resources while satisfying the restriction of task′s deadline.Then optimal processor sequence and processor number was analyzed based on divisible load theory.Furthermore,a dynamic load allocation algorithm was proposed for real-time tasks.The proposed method can satisfy the restriction of task′s deadline with the minimal number of processors.The validity of the proposed method was proved by both theoretical analysis and simulation test.