Abstract

This paper presents Software Implemented Fault Tolerance (SIFT) for hypercubes which is implemented by means of a software layer. It is written in each node of the nCube parallel computer. The SIFT utilizes an error detection application software and fast reconfiguration algorithm for avoiding faulty nodes. The Balance Spanning Tree (BST) is used for embedding tree-based algorithms into the hypercube topology. Any single faulty node in the hypercube can be tolerated by the software layer. More than 90% of the multiple faults can be tolerated without backtracking. The SIFT approach has been successfully implemented for a quadtree data compression algorithm for 64×64, 128×128 compressible and uncompressible data. The experiments were run on 4 and 16 node nCubes. The time overhead (reconfiguration and recomputation time) incurred by the injected fault was experimentally estimated. The coverage factor, provided by the error-detection software, has been estimated by means of nSOFIT for the quadtree data compression algorithm.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.