电子学报 ›› 2013, Vol. 41 ›› Issue (5): 1019-1024.DOI: 10.3969/j.issn.0372-2112.2013.05.031

• 科研通信 • 上一篇    下一篇

一种多核系统可靠性加强的任务调度方法

徐超1,2,3, 何炎祥1,3, 陈勇1,3, 刘健博1,3, 吴伟1,3, 李清安1,3   

  1. 1. 武汉大学计算机学院,湖北武汉 430072;
    2. 徐州工业职业技术学院,江苏徐州 221000;
    3. 软件工程国家重点实验室,湖北武汉 430072
  • 收稿日期:2012-11-13 修回日期:2013-02-18 出版日期:2013-05-25
    • 通讯作者:
    • 何炎祥 男,1952年出生,湖北应城人,博士,教授,博士生导师,研究方向为可信软件、并行分布处理、软件工程和嵌入式系统. E-mail:yxhe@whu.edu.cn
    • 作者简介:
    • 徐 超 男,1980年出生,湖北红安人,博士生,讲师,研究方向为可信软件和嵌入式系统. E-mail:xuch@whu.edu.cn
    • 基金资助:
    • 国家自然科学基金重点项目 (No.91118003); 国家自然科学基金面上项目 (No.61170022); 江苏省高校"青蓝工程"优秀青年骨干教师培养对象资助; 江苏省高校优秀中青年教师和校长境外研修项目资助

A Task Scheduling Method to Increase the Reliability of the Multicore System

XU Chao1,2,3, HE Yan-xiang1,3, CHEN Yong1,3, LIU Jian-bo1,3, WU Wei1,3, LI Qing-an1,3   

  1. 1. Wuhan University Computer of School,Wuhan,Hubei 430072,China;
    2. Xuzhou College of Industrial Technology,Xuzhou,Jiangsu 221000,China;
    3. State Key Laboratory of Software Engineering,Wuhan,Hubei 430072,China
  • Received:2012-11-13 Revised:2013-02-18 Online:2013-05-25 Published:2013-05-25

摘要: 多核系统已经被广泛应用于各行各业,其稳定性和可靠性也越来越受到人们的关注.在分析了现有芯片可靠性模型的基础上,增加温度和工作负载对多核芯片可靠性的影响,建立了对多核系统的可靠性评估模型.该模型以处理器为依托,从指令到任务,逐层构建可靠性评估指标,以便于定量分析影响多核系统可靠性的因素.同时,以该模型为指导,设计了一种面向多核系统可靠性的任务调度方法,该方法通过对评估指标值的计算,选择评估指标值尽可能高的调度策略对多核系统中的任务进行调度,以减少由于芯片本身可靠性而导致的错误.通过模拟实验可以看出,该任务调度算法能有效减少系统的出错率45%左右,为系统的稳定运行提供了可靠的保证.

关键词: 多核系统, 任务调度, 稳定性, 出错评估模型

Abstract: The stability and reliability of multicore systems have been gotten more attentions with the widely used in all kinds of fields.After analyzing the current reliability model for chips,a reliability evaluating model considering the temperature and workloads for the multiprocessor is proposed.Based on construction characteristic of the multiprocessor,the model hierarchically constructs the evaluating index from instruction level to the task level that enables to quantitatively evaluate the reliability of the multiprocessor.To check the effectiveness of this model,a stability-oriented task scheduling algorithm is designed to enhance the stability of multicore system.It calculates the evaluating index for each scheduling scheme and chooses the scheduling scheme with highest evaluating index to obtain the low error rate caused by multicore.According to the results of simulation experiment,we can see that this model and method are effective that have the potential to reduce 45% of the error in multicore system.

Key words: multicore system, task scheduling, stability, error evaluating model

中图分类号: