An algorithm for optimization of reconfiguration of fault tolerant multiprocessor systems

We have presented an approach for finding an optimal process allocation for processes from a faulty processor in several previous papers (P. Janik and M. Kotocova, 1997; 1996; 1995; P. Janik, 1996). We have built a coloured Petri net model of a reconfigurable fault tolerant multiprocessor system. The model has been used to run many simulations of reconfiguration under different process and processor parameters. The results of simulations gave us a model of behaviour of performance degradation under different process and processor parameters. On this basis, an algorithm for finding an optimal process allocation has been proposed, with regard to performance degradation. We present the algorithm for finding an optimal process allocation from a faulty processor and results of its testing on a 64 transputer machine. The results have shown that, using this algorithm, it is possible to find an optimal or a near to optimal allocation for processes from a faulty processor, with regard to performance degradation.