Accession Number : ADA267005


Title :   Compiler-Assisted Multiple Instruction Rollback Recovery Using a Read Buffer


Corporate Author : ILLINOIS UNIV AT URBANA COORDINATED SCIENCE LAB


Personal Author(s) : Alewine, N J ; Chen, S -K ; Fuchs, W K ; Hwu, W -M


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a267005.pdf


Report Date : May 1993


Pagination or Media Count : 31


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 focuses on 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. A compiler-assisted multiple instruction rollback scheme is developed which combines hardware-implemented data redundancy with compiler-driven hazard removal transformations. Experimental performance evaluations indicate improved efficiency over previous hardware-based and compiler-based schemes.... Fault-tolerance, Error recovery, Instruction retry, Compilers, Hardware assisted retry.


Descriptors :   *BUFFERS , *COMPUTER AIDED INSTRUCTION , *RELIABILITY(ELECTRONICS) , *COMPILERS , TRANSIENTS , RECOVERY , REMOVAL , HAZARDS , TRANSFORMATIONS , FAILURE(ELECTRONICS) , FAULT TOLERANT COMPUTING , FAULT TOLERANCE , REDUNDANCY , COMPUTERS , EFFICIENCY , ERRORS , FLOW , INSTRUCTIONS


Subject Categories : Computer Programming and Software
      Computer Hardware


Distribution Statement : APPROVED FOR PUBLIC RELEASE