浙江大学学报（工学版）
浙江大學學報（工學版）
절강대학학보（공학판）
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2007年
12期
2011-2016
,共6页
潘雪增%姚鑫骅%傅建中%陈子辰
潘雪增%姚鑫驊%傅建中%陳子辰
반설증%요흠화%부건중%진자신
数控系统%容错调度%回卷恢复
數控繫統%容錯調度%迴捲恢複
수공계통%용착조도%회권회복
针对数控系统对时间确定性和可靠性的要求,建立混合关联任务集描述模型,提出了基于回卷恢复机制和最佳优先(BF)算法的容错调度策略.该策略对数控系统关键任务的执行过程进行周期性分段验证,通过保存正确的检查点状态,使得出现瞬时故障时任务可以从检查点开始继续执行,从而以较低的计算损失达到容错的效果.与传统的实时容错调度算法相比,基于回卷恢复机制的容错调度策略能很好地适用于数控系统多类型任务并存和任务间相互约束的特点,同时,通过降低错误恢复所需的时间开销,有效地提高了系统的资源利用率.该算法应用于数控系统的有效性在实例分析和算法模拟研究中得到验证.
針對數控繫統對時間確定性和可靠性的要求,建立混閤關聯任務集描述模型,提齣瞭基于迴捲恢複機製和最佳優先(BF)算法的容錯調度策略.該策略對數控繫統關鍵任務的執行過程進行週期性分段驗證,通過保存正確的檢查點狀態,使得齣現瞬時故障時任務可以從檢查點開始繼續執行,從而以較低的計算損失達到容錯的效果.與傳統的實時容錯調度算法相比,基于迴捲恢複機製的容錯調度策略能很好地適用于數控繫統多類型任務併存和任務間相互約束的特點,同時,通過降低錯誤恢複所需的時間開銷,有效地提高瞭繫統的資源利用率.該算法應用于數控繫統的有效性在實例分析和算法模擬研究中得到驗證.
침대수공계통대시간학정성화가고성적요구,건립혼합관련임무집묘술모형,제출료기우회권회복궤제화최가우선(BF)산법적용착조도책략.해책략대수공계통관건임무적집행과정진행주기성분단험증,통과보존정학적검사점상태,사득출현순시고장시임무가이종검사점개시계속집행,종이이교저적계산손실체도용착적효과.여전통적실시용착조도산법상비,기우회권회복궤제적용착조도책략능흔호지괄용우수공계통다류형임무병존화임무간상호약속적특점,동시,통과강저착오회복소수적시간개소,유효지제고료계통적자원이용솔.해산법응용우수공계통적유효성재실례분석화산법모의연구중득도험증.
