skip to main content
10.1145/996566.996719acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article

Energy-aware deterministic fault tolerance in distributed real-time embedded systems

Published:07 June 2004Publication History

ABSTRACT

We investigate a unified approach for fault tolerance and dynamic power management in distributed real-time embedded systems. Coordinated checkpointing is used to achieve fault tolerance, and power management is carried out using dynamic voltage scaling. We present feasibility-of-scheduling tests for coordinated checkpointing schemes for a constant processor speed as well as for DVS-enabled processors that can operate at variable speeds. Simulation results based on the CORDS hardware/software co-synthesis system show that, compared to fault-oblivious methods, the proposed approach significantly reduces power consumption while guaranteeing timely task completion in the presence of faults.

References

  1. G. Quan and X. Hu, "Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors", Proc. DAC, pp. 828--833, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Y. Zhang and K. Chakrabarty, "Energy-aware adaptive checkpointing in embedded real-time systems", Proc. DATE, pp. 918--923, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. L. Li et al, "Adaptive error protection for energy efficiency", Proc. ICCAD, pp. 2--7, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D. Marculescu et al., "Fault-tolerant techniques for ambient intelligent distributed systems", Proc. ICCAD, pp. 348--355, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Liu et al., "Communication speed selection for embedded systems with networked voltage-scalable processors", Proc. CODES, pp. 169--174, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. E. N. Elnozahy et al., "A survey of rollback-recovery protocols in message-passing systems", ACM Computing Surveys, vol. 34, pp. 375--408, September 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Chandy and L. Lamport, "Distributed snapshots: Determining global states of distributed systems", ACM Transactions on Computer Systems, pp. 63--75, February 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. R. P. Dick and N. K. Jha, "CORDS: Hardware-Software Co-Synthesis of Reconfigurable Real-Time Distributed Embedded Systems", Proc. ICCAD, pp. 62--68, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, New York, NY, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Embedded System Synthesis Benchmarks Suite (E3S): http://www.ece.northwestern.edu/ dickrp/e3s/.Google ScholarGoogle Scholar
  11. Embedded Microprocessor Benchmark Consortium (EEMBC): http://www.eembc.org.Google ScholarGoogle Scholar
  12. C.-Y. Lin et al., "A checkpointing tool for Palm operating system", Proc. DSN, pp. 71--76, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Energy-aware deterministic fault tolerance in distributed real-time embedded systems

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        DAC '04: Proceedings of the 41st annual Design Automation Conference
        June 2004
        1002 pages
        ISBN:1581138288
        DOI:10.1145/996566
        • General Chair:
        • Sharad Malik,
        • Program Chairs:
        • Limor Fix,
        • Andrew B. Kahng

        Copyright © 2004 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 7 June 2004

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate1,770of5,499submissions,32%

        Upcoming Conference

        DAC '24
        61st ACM/IEEE Design Automation Conference
        June 23 - 27, 2024
        San Francisco , CA , USA

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader