• DocumentCode
    3558486
  • Title

    Compiler-assisted multiple instruction rollback recovery using a read buffer

  • Author

    Alewine, Neal J. ; Chen, Shyh-Kwei ; Fuchs, W. Kent ; Hwu, Wen-Mei W.

  • Author_Institution
    IBM Corp., Boca Raton, FL, USA
  • Volume
    44
  • Issue
    9
  • fYear
    1995
  • fDate
    9/1/1995 12:00:00 AM
  • Firstpage
    1096
  • Lastpage
    1107
  • Abstract
    Multiple instruction rollback (MIR) is a technique that has been implemented in mainframe computers to provide rapid recovery from transient processor failures. Hardware-based MIR designs eliminate rollback data hazards by providing data redundancy implemented in hardware. Compiler-based MIR designs have also been developed which remove rollback data hazards directly with data-flow transformations. This paper describes compiler-assisted techniques to achieve multiple instruction rollback recovery. We observe that some data hazards resulting from instruction rollback can be resolved efficiently by providing an operand read buffer while others are resolved more efficiently with compiler transformations. The compiler-assisted scheme presented consists of hardware that is less complex than shadow files, history files, history buffers, or delayed write buffers, while experimental evaluation indicates performance improvement over compiler-based schemes
  • Keywords
    data flow analysis; fault tolerant computing; program compilers; program diagnostics; reliability; system recovery; compiler transformations; compiler-assisted multiple instruction rollback recovery; data redundancy; data-flow transformations; delayed write buffers; error recovery; history buffers; history files; operand read buffer; rollback data hazards; shadow files; transient processor failures; Checkpointing; Computer aided instruction; Computer errors; Delay; Hardware; Hazards; History; Redundancy; Registers; State-space methods;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • Conference_Location
    9/1/1995 12:00:00 AM
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.464388
  • Filename
    464388