计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
2期
284-288
,共5页
检查点%任务调度%Out-Tre任务图%实时分布系统
檢查點%任務調度%Out-Tre任務圖%實時分佈繫統
검사점%임무조도%Out-Tre임무도%실시분포계통
针对实时分布系统中的Out-Tree任务,提出了一种启发式的调度算法(HSA_OT),并开发了一种多处理机上的最优检查点策略.该调度算法能够保证任务的调度长度最小,所需处理器数目尽量少,没有处理机间通信开销.该检查点策略没有检查点全局一致性开销,可保证各处理机的失效率最低.
針對實時分佈繫統中的Out-Tree任務,提齣瞭一種啟髮式的調度算法(HSA_OT),併開髮瞭一種多處理機上的最優檢查點策略.該調度算法能夠保證任務的調度長度最小,所需處理器數目儘量少,沒有處理機間通信開銷.該檢查點策略沒有檢查點全跼一緻性開銷,可保證各處理機的失效率最低.
침대실시분포계통중적Out-Tree임무,제출료일충계발식적조도산법(HSA_OT),병개발료일충다처리궤상적최우검사점책략.해조도산법능구보증임무적조도장도최소,소수처리기수목진량소,몰유처리궤간통신개소.해검사점책략몰유검사점전국일치성개소,가보증각처리궤적실효솔최저.
