小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
3期
587-593
,共7页
韩晓亚%汪斌强%黄万伟%王保进
韓曉亞%汪斌彊%黃萬偉%王保進
한효아%왕빈강%황만위%왕보진
相依性可重构任务%预配置%列表调度%配置重用%配置完成优先
相依性可重構任務%預配置%列錶調度%配置重用%配置完成優先
상의성가중구임무%예배치%렬표조도%배치중용%배치완성우선
如何隐藏和减少配置时间是相依性可重构任务调度的关键问题.提出一种采用配置完成优先策略的相依性可重构任务调度算法,通过基于预配置优先级的列表调度算法,实现将后续任务的配置时间隐藏于前驱任务的运行时间中,并采用基于配置完成优先策略的配置重用机制,减少了任务调度后的配置过程,从而在总体上缩短了相依性任务集合的运行时间.仿真结果表明,该调度算法能有效避免调度死锁,并可减少相依性可重构任务的整体运行时间.
如何隱藏和減少配置時間是相依性可重構任務調度的關鍵問題.提齣一種採用配置完成優先策略的相依性可重構任務調度算法,通過基于預配置優先級的列錶調度算法,實現將後續任務的配置時間隱藏于前驅任務的運行時間中,併採用基于配置完成優先策略的配置重用機製,減少瞭任務調度後的配置過程,從而在總體上縮短瞭相依性任務集閤的運行時間.倣真結果錶明,該調度算法能有效避免調度死鎖,併可減少相依性可重構任務的整體運行時間.
여하은장화감소배치시간시상의성가중구임무조도적관건문제.제출일충채용배치완성우선책략적상의성가중구임무조도산법,통과기우예배치우선급적렬표조도산법,실현장후속임무적배치시간은장우전구임무적운행시간중,병채용기우배치완성우선책략적배치중용궤제,감소료임무조도후적배치과정,종이재총체상축단료상의성임무집합적운행시간.방진결과표명,해조도산법능유효피면조도사쇄,병가감소상의성가중구임무적정체운행시간.
