Certification of Computational Results Greg Bronevetsky Background Technique proposed by Gregory F. Sullivan Dwight S. Wilson Gerald B. Masson All from Johns Hopkins ...
Checking Specific Algorithms Greg Bronevetsky Objective Primary goal: find checkers that can be applied to any program Along the way must look at checkers for ...
Theoretical Program Checking Greg Bronevetsky Background The field of Program Checking is about 13 years old. Pioneered by Manuel Blum, Hal Wasserman, Sampath Kanaan ...
ED4I: Error Detection by Diverse Data and Duplicated Instructions Greg Bronevetsky ED4I Background A code transformation system developed at the Stanford Center for ...
ASCI, Blue Gene, Illinois Rocket Center. Software view of ... application state ... Our experience: not practical for scientific programs because of ...
Matrix-based formalism of Nair et al. Dependence graph-based formalism of Park et al ... Framework for hierarchical fault tolerant systems by Nair et al ...
Ask a matrix-matrix-multiply (MMM) implementation to compute product ... No error can morph one codeword into another. May correct errors in (dmin-1)/2 spots ...
Online and offline checkers for Random Access Memories, Stacks and Queues ... Online Checker reports on errors during run. Not necessarily promptly. CS717. Adversary ...
Each checker exploits special properties of target algorithm ... Intuitively: problems solvable via basic greedy algorithm. All matroids have this structure ...
Thanks to Mark Bull, Jay Hoeflinger, and the OpenMP language committee. Status ... led by Jay Hoeflinger at Intel. Re-examined issue from ground up ...