一种同构多处理机动态实时调度算法  

Novel Dynamic Real-Time Scheduling Algorithm for Homogeneous Multiprocessor Systems

作　　者：陆小双[1] 帅建梅[1] 

机构地区：[1]中国科学技术大学信息科学技术学院,合肥230027

出　　处：《计算机系统应用》2013年第12期117-121,163,共6页Computer Systems & Applications

基　　金：国家科技支撑计划课题(2011BAH11B01);中科院先导专项"感知中国"(XDA06030900)

摘　　要：本文提出一种新型线性复杂度多处理机实时任务启发式调度算法,利用并行技术为动态实时系统提供较优解.使用大量存在可行调度的任务集合测试多处理机实时任务调度算法的性能,分析了几种主要参数对调度成功率的影响.实验表明新调度算法调度成功率较高,适用于不完全知晓任务参数的动态多处理机实时系统.This paper introduces a novel heuristic algorithm with linear computational complexity for multiprocessor systems. It provides suboptimal solutions for dynamic real-time systems by parallelization of tasks. The performance of scheduling algorithms for multiprocessor platforms is compared by a large quantity of scheduable task sets. Experiments show that the new scheduling scheduling algorithm has a higher success ratio and is appropriate for dynamic real-time systems without a complete prior knowledge of task parameters.

关 键 词：实时调度 多处理机 启发式算法 并行 调度成功率 

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