Results 131 to 140 of about 53,511 (199)
Some of the next articles are maybe not open access.
On the semantics of multistage interconnection networks
1996Multistage interconnection networks (MINs) have a number of applications in many areas, for example in communication networks or parallel computer systems. While several performance analyses have been done, as far as we know a formal description of the behaviour of such networks is lacking.
Anna Gambin, Slawomir Lasota 0001
openaire +1 more source
Two expansible multistage interconnection networks
Proceedings of 1994 International Conference on Parallel and Distributed Systems, 2002Two new construction methods for multistage interconnection networks (MINs) are proposed. These methods provide low overhead in enlarging the size of MIN scheme and they have the same features as those of MIN schemes by typically designed method. The first proposed method proves that, in enlarging the size of MIN scheme, the full access interconnection
C. S. Yang, L. P. Zu
openaire +1 more source
Bit-permute multistage interconnection networks
Microprocessing and Microprogramming, 1995In this paper, we consider a class of log N stage interconnection networks called Bit-Permute Multistage Interconnection Networks (BPMIN's) where the ports of each switch of a stage are different at only one bit position of their labels. We describe the decomposition structure of the BPMIN's and prove that all of the BPMIN's are topologically ...
KIM, MK +2 more
openaire +2 more sources
Fault-tolerance for multistage interconnection networks
Proceedings ICCI `92: Fourth International Conference on Computing and Information, 2003A new fault-tolerant multistage interconnection network architecture is proposed. Using k redundant processors and f redundant switching elements per stage, the authors scheme can tolerate any k processor failures and any f switching element failures per stage.
Siu-Cheung Chau +2 more
openaire +1 more source
International Journal of Pervasive Computing and Communications, 2021
Purpose The purpose of this paper is to design a efficient layout of Multistage interconnection network which has cost effective solution with high reliability and fault-tolerence capability.
Vipin Sharma +2 more
semanticscholar +1 more source
Purpose The purpose of this paper is to design a efficient layout of Multistage interconnection network which has cost effective solution with high reliability and fault-tolerence capability.
Vipin Sharma +2 more
semanticscholar +1 more source
Assessing reliability of multistage interconnection networks
IEEE Transactions on Computers, 1993Efficient methods for determining the lower and upper bounds on the probabilities of source-to-terminal communication in a multistage interconnection network are developed. A novel lower bounding strategy (shifting) and a novel upper bounding strategy (renormalization) are presented; both can be computed in polynomial time.
Charles J. Colbourn +3 more
openaire +1 more source
Comprehensive testing of multistage interconnection networks
IEEE Transactions on Computers, 1991The authors present efficient methods for testing packet-switched multistage interconnection networks. In addition to testing the data paths and routing capabilities, tests for detecting faults in the control circuitry including the conflict resolution capabilities are provided. Using a general model of the switch, testing sequences are constructed for
Antoine N. Mourad +2 more
openaire +1 more source
Distributed Diagnosis in Multistage Interconnection Networks
Journal of Parallel and Distributed Computing, 2001zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Multicasting in Generalized Multistage Interconnection Networks
Journal of Parallel and Distributed Computing, 1994Multistage interconnection networks (MIN) are popular in switching and communication applications. It is also well known as a hypercube derived architecture, offering a fixed-degree alternative to hypercube for a large class of applications. Message routing strategy in MIN is well known, however, multicasting issues for MIN has not been considered ...
Sourav Bhattacharya +3 more
openaire +1 more source
Reliability of a class of multistage interconnection networks
IEEE Transactions on Parallel and Distributed Systems, 1992The reliability of extra-stage interconnection networks is discussed. Three types of reliability are analyzed: terminal reliability, which is the probability that at least one fault-free path exists between a given input-output pair: network reliability, which is the probability that at least one fault-free path exists between every input-output pair ...
Xian Cheng, Oliver C. Ibe
openaire +1 more source