计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2013年
12期
117-121,163
,共6页
实时调度%多处理机%启发式算法%并行%调度成功率
實時調度%多處理機%啟髮式算法%併行%調度成功率
실시조도%다처리궤%계발식산법%병행%조도성공솔
real-time scheduling%multiprocessor%heuristic algorithms%parallelization%success ratio
本文提出一种新型线性复杂度多处理机实时任务启发式调度算法,利用并行技术为动态实时系统提供较优解。使用大量存在可行调度的任务集合测试多处理机实时任务调度算法的性能,分析了几种主要参数对调度成功率的影响。实验表明新调度算法调度成功率较高,适用于不完全知晓任务参数的动态多处理机实时系统。
本文提齣一種新型線性複雜度多處理機實時任務啟髮式調度算法,利用併行技術為動態實時繫統提供較優解。使用大量存在可行調度的任務集閤測試多處理機實時任務調度算法的性能,分析瞭幾種主要參數對調度成功率的影響。實驗錶明新調度算法調度成功率較高,適用于不完全知曉任務參數的動態多處理機實時繫統。
본문제출일충신형선성복잡도다처리궤실시임무계발식조도산법,이용병행기술위동태실시계통제공교우해。사용대량존재가행조도적임무집합측시다처리궤실시임무조도산법적성능,분석료궤충주요삼수대조도성공솔적영향。실험표명신조도산법조도성공솔교고,괄용우불완전지효임무삼수적동태다처리궤실시계통。
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.