Task Feasibility Analysis and Dynamic Voltage Scaling in Fault-Tolerant Real-Time Embedded Systems

Abstract

We investigate dynamic voltage scaling (DVS) in realtime embedded systems that use checkpointing for fault tolerance. We present feasibility-of-scheduling tests for checkpointing schemes for a constant processor speed as well as for variable processor speeds. DVS is then carried out on the basis of the feasibility analysis. We incorporate practical issues such as faults during checkpointing and state restoration, rollback recovery time, memory access time and energy, and DVS overhead. Simulation results are presented for real-life checkpointing data and embedded processors.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2004
Accession Number
ADA439598

Entities

People

  • Krishnendu Chakrabarty
  • Ying Zhang

Organizations

  • Duke University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Access Time
  • Algorithms
  • Artificial Satellites
  • Computational Complexity
  • Computations
  • Computers
  • Dead Reckoning
  • Embedded Systems
  • Energy Consumption
  • Fault Tolerance
  • Genetic Algorithms
  • Heuristic Methods
  • Inertial Navigation
  • Inertial Navigation Systems
  • Navigation
  • Probability
  • Simulations

Fields of Study

  • Computer science
  • Engineering

Readers

  • Operations Research
  • Parallel and Distributed Computing.