Moravej S. Methods and means of an estimation of technical safety and calculation of parameters of efficiency of testing and reconfiguration of the multiprocessor control systems

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0413U001735

Applicant for

Specialization

  • 05.13.05 - Комп'ютерні системи та компоненти

25-03-2012

Specialized Academic Board

Д 26.002.02

Publishing and Printing Institute of Igor Sikorsky Kyiv Polytechnic Institute

Essay

The dissertation deals with an actual problem of reliability augmentation for the multiprocessor systems (first of all the fault-tolerant ones which control some complex objects) by increasing an efficiency of its functioning execution procedures, in particular, self-diagnosis and reconfiguration, reduction of probability of system failure occurrence (and also of hits in a dangerous status), taking into account these or those features and restrictions. Some algorithms of the organization of system components' mutual testing and its reconfiguration in process of processor failures' appearance which give the chance to increase an efficiency are proposed, and in certain cases to optimize system parameters including temporal that leads to increase its reliability. The method of fault-tolerant multiprocessor system reliability's increasing without insertion an additional processors at the expense of system's failure blocking in case of appearance of a certain set of increased multiplicity processor failures is offered. The task of probability determination for hit the control multiprocessor system in a dangerous status is formalized. An analytic ratios for obtaining the appropriate statistical estimates are proposed. The method to generate an equal probability fixed weight vectors being used in procedures modeling the FTMS' behavior under its components' faults is proposed and explored. It is proved that the method allows to avoid a existing approaches' limitations related to necessity of using a sequential carry circuits in ring register structures of formers. A possibility to get an essential gain in proposed generating structures' operating speed is proved.

Files

Similar theses