Reliability Driven Task Scheduling for Heterogeneous Systems

Yi He, Zili Shao, Bin Xiao, Qingfeng Zhuge, Edwin Sha

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

24 Citations (Scopus)

Abstract

In recent years, more and more heterogeneous processor cores are embedded into a single chip. To deploy such heterogeneous embedded systems in critical applications, e.g., aircraft control, battleship missile launches, nuclear plant safe operations, etc., an important research problem is how to maximize system reliability while satisfying the required time constraint. Therefore, a scheduling scheme is needed to exploit the heterogeneity of a system and satisfy both the reliability requirement and the given time constraint. In this paper, we study the heterogeneous reliability scheduling problem, i.e., given a heterogeneous system, a Directed Acyclic Graph (DAG) that models an application and a time constraint, find a schedule for the DAG so that the system reliability can be maximized and the time constraint can be met. To solve this problem, two heuristic algorithms, MCMS and PRMS, are proposed. The experimental results show that our algorithms can improve system reliability significantly. Among them, PRMS has the best performance and the improvement of reliability can be up to 30%.
Original languageEnglish
Title of host publicationProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Sytems
Pages465-470
Number of pages6
Volume15
Edition1
Publication statusPublished - 1 Dec 2003
Externally publishedYes
EventProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems - Marina del Rey, CA, United States
Duration: 3 Nov 20035 Nov 2003

Conference

ConferenceProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems
Country/TerritoryUnited States
CityMarina del Rey, CA
Period3/11/035/11/03

Keywords

  • Heterogeneous system
  • Reliability
  • Scheduling

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this