Methods for simulating multistage interconnection networks using massively parallel SIMD computers are presented. Aspects of parallel simulation of interconnection networks are discussed and different strategies of mapping the architecture of the network to be simulated onto the parallel machine are studied and compared. To apply these methods to a wide variety of network topologies, the discus...

Multistage Interconnection Networks (MINs) are very popular in switching and communication applications. A MIN connects N inputs to N outputs and is referred as an N × N MIN; having size N. Optical Multistage Interconnection Network (OMIN) represents an important class of Interconnection networks. Crosstalk is the basic problem of OMIN. Switch Conflict and Link Conflict are the two main reason ...

A general two-layer network consists of two networks G_{1} and G_{2}, whose interconnection pattern is specified by the interconnectivity matrix B. We deduce desirable properties of B from a dynamic process point of view. Many dynamic processes are described by the Laplacian matrix Q. A regular topological structure of the interconnectivity matrix B (constant row and column sum) enables the com...

This paper introduces a complete description of constructing a Hamiltonian cycle in the Extended OTIS-n-Cube topology. The recently proposed network has many good topological features such as regular degree, semantic structure, low diameter, and ability to embed graphs and cycles. Constructing a Hamiltonian cycle is an important feature for any topology due to the importance of broadcast messag...

Multi-domain wavelength-division multiplexing (M-WDM) is proposed as a generalization of single star-coupled WDM networks. The objective is to provide scalable interconnection schemes for different parallel computer architectures that utilize the multi-channel and tunability characteristics of photonic network devices, given their existing limitations. Device tunability results in reconfigurabl...

In this paper we present a massively parallel reconngurable system architecture, POPA (POSTECH parallel computer). It uses a reconngurable interconnection network which can be dynamically controlled by software, providing the users with great exibility to choose the most eecient interconnection topology for their application. It consists of massive processing elements with MIMD architecture to ...

Parallel processing can be used to design high performance computing systems. In a parallel computer inter-connecting processors and linking them efficiently to the memory modules is not an easy task. Therefore, there is a requirement of an interconnection network that provides the desired connectivity and performance at minimum cost. Multistage interconnection networks (MINs) provide cost-effe...

In this paper we present a massively parallel reconngurable system architecture, POPA (POstech PArallel computer) with computation intensive applications. It uses a reconng-urable interconnection network which can be dynamically controlled by software, providing the users with great exibility to choose the most eecient interconnection topology for their application. It consists of 64 processing...

The performance of a parallel algorithm depends in part on the interconnection topology of the target parallel system. An interconnection network is called reconfigurable if its topol-ogy can be changed between different algorithm executions. Since communication patterns vary from one parallel algorithm to another, a reconfigurable network can effectively support algorithms with different commu...

The tree interconnection network lends itself to several suitably structured applications. However, the low connectivity at each node, traffic congestion and single point of failure at the root node reduce reliability and availability. Both the hypertree and X-tree are faulttolerant variants of the basic tree network and have been the focus of more recent implementation and research interest. I...