Loading...
Search for:
fault-tolerant-algorithms
0.006 seconds
An Improved replacement algorithm in fault-tolerant meshes
, Article SCSC '07: Proceedings of the 2007 Summer Computer Simulation Conference 2007, Part of the 2007 Summer Simulation Multiconference, SummerSim 2007, San Diego, CA, 15 July 2007 through 18 July 2007 ; Volume 1 , 2007 , Pages 443-448 ; 9781622763580 (ISBN) ; Movaghar, A ; Sadrmousav, M ; Sharif University of Technology
2007
Abstract
Since the failure of resources fatally affects processor allocation, a fault tolerant service is essential in the interconnection networks. In this paper, a new fault tolerant method is proposed and evaluated in the hybrid processor allocation scheme, which we have introduced in our previous work. Our task consists of two independent phases. First, the allocation process executes to allocate an efficient set of processors to the requested submesh. The second phase comes to work when the faulty nodes are detected in the allocated spaces. The selected processor allocation scheme allows jobs to be executed without waiting, provided that the number of processors is sufficient in the system and...