Title :
On the exact reliability evaluation of mesh-connected processors
Author :
Fahmy, Hossam M A ; El-Hefnawy, Abubakr A.
Author_Institution :
Fac. of Eng., Ain Shams Univ., Cairo, Egypt
Abstract :
Under the assumption of perfect recognition of a submesh in mesh-connected processors, an analytical model for estimating the exact reliability of recognition is introduced. It was previously impossible to estimate the exact reliability for such topology as the problem space is prohibitively large. In this work we solve the problem of estimating the exact reliability without approximation. It is better to say that the reliability is 0.75 rather than it is at least 0.4. We introduce the concept of simplification to reduce the number of computations. Reduction is also done by storing/restoring results which saves redundant computations. Estimating the reliability of recognizing an (n×m) submesh in an (N×M) mesh is proposed
Keywords :
computational complexity; consecutive system reliability; parallel processing; MIMD systems; SIMD systems; analytical model; exact reliability evaluation; mesh-connected processors; perfect submesh recognition assumption; problem space; result storing/restoring; simplification; space complexity; time complexity; Analytical models; Reliability engineering; Systems engineering and theory; Topology;
Conference_Titel :
Electronics, Circuits and Systems, 1999. Proceedings of ICECS '99. The 6th IEEE International Conference on
Conference_Location :
Pafos
Print_ISBN :
0-7803-5682-9
DOI :
10.1109/ICECS.1999.812276
