异构总线网络中实时可分性负载调度算法  

Real-time divisible load scheduling algorithm on heterogeneous bus networks

作　　者：卢建斌[1] 肖慧[1] 胡卫东[1] 郁文贤[1] 

机构地区：[1]国防科学技术大学电子科学与工程学院ATR实验室,长沙410073

出　　处：《计算机应用研究》2008年第3期729-731,737,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2003AA134030)

摘　　要：针对异构总线网络提出了一种动态实时可分性负载调度方法。首先,根据可分性负载调度最优性原理,分析了网络中处理器负载分配的最优次序以及参与计算的处理器数目;然后,针对实时任务的截止期限约束提出一种动态负载分配算法,该算法可以利用网络中最少的处理器数目,保证实时任务在其截止期限之前计算完成。理论分析和仿真测试都验证了所提出算法的有效性。This paper presented an optimal real-time divisible load scheduling algorithm for heterogeneous bus networks. Firstly, analyzed optimal processor sequence and processor number based on divisible load theory. And then,proposed a dynamic load allocation method for real-time tasks. The proposed method could satisfy the restriction of task deadline with the minimal number of processors. The validity of the proposed method is proved by both theoretical analysis and simulation test.

关 键 词：负载分配 异构总线网络 实时任务 可分性负载理论 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]