Enumeration of multiprocessing events and reliability computation of a multiprocessor system
Abstract In order to execute a task, a valid multiprocessor should have at least two good processors, one memory module and a perfect interconnection between them. In this paper a systematic procedure is given to compute the reliability of a multiprocessor system by generating explicitly all the possible multiprocessing events from the connection matrix of the system. Three types of interconnection network are considered between the processors and the shared memory. These are multiple-bus, crossbar and multiport memories. The algorithms presented for the enumeration of events can easily be implemented on the computer. Manual computation is also easy.