武汉大学学报(工学版)
武漢大學學報(工學版)
무한대학학보(공학판)
ENGINEERING JOURNAL OF WUHAN UNIVERSITY
2007年
2期
129-132,138
,共5页
粒子群优化算法%表启发式技术%多处理器系统%任务调度
粒子群優化算法%錶啟髮式技術%多處理器繫統%任務調度
입자군우화산법%표계발식기술%다처리기계통%임무조도
在并行多处理器系统中,通常用有向无环图(DAG)表示任务之间的依赖关系.为了提高该任务模型调度算法的性能,基于粒子群优化算法,提出一种新的调度算法.算法将任务高度和粒子位置作为任务优先级,使用表调度策略生成有效的调度方案,在满足任务间依赖关系的条件下,使所有任务的完成时间最小.仿真实验结果表明,与遗传算法相比,所提出的算法提高了解的质量和收敛速度,特别适合于规模较大的多处理器任务调度.
在併行多處理器繫統中,通常用有嚮無環圖(DAG)錶示任務之間的依賴關繫.為瞭提高該任務模型調度算法的性能,基于粒子群優化算法,提齣一種新的調度算法.算法將任務高度和粒子位置作為任務優先級,使用錶調度策略生成有效的調度方案,在滿足任務間依賴關繫的條件下,使所有任務的完成時間最小.倣真實驗結果錶明,與遺傳算法相比,所提齣的算法提高瞭解的質量和收斂速度,特彆適閤于規模較大的多處理器任務調度.
재병행다처리기계통중,통상용유향무배도(DAG)표시임무지간적의뢰관계.위료제고해임무모형조도산법적성능,기우입자군우화산법,제출일충신적조도산법.산법장임무고도화입자위치작위임무우선급,사용표조도책략생성유효적조도방안,재만족임무간의뢰관계적조건하,사소유임무적완성시간최소.방진실험결과표명,여유전산법상비,소제출적산법제고료해적질량화수렴속도,특별괄합우규모교대적다처리기임무조도.