Results 141 to 150 of about 348 (178)
Some of the next articles are maybe not open access.
A multicast protocol in multistage interconnection networks
Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96), 2002Efficient collective communication among processor nodes is critical to the performance of massively parallel systems. A system-level multicast service in which the same message is delivered from a source node to an arbitrary number of destination nodes, is fundamental in supporting collective communication primitives including the application-level ...
Liquan Xiao +2 more
openaire +1 more source
On the design of efficient multistage interconnection networks
Proceedings of MASCOTS '96 - 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2002We present an algorithm that characterizes the set of permutations realizable in a single pass by a buddy-type MIN. We use the algorithm to develop a procedure that defines a buddy-type network which will realize a given set of permutations in a single pass through the network.
Yashovardhan R. Potlapalli +1 more
openaire +1 more source
The Performance of Multistage Interconnection Networks for Multiprocessors
IEEE Transactions on Computers, 1983This paper studies the performance of unbuffered and buffered, packet-switching, multistage interconnection networks. We begin by reviewing the definition of banyan networks and introducing some generalizations of them. We then present an asymptotic analysis of the performance of unbuffered banyan networks, thereby solving a problem left open by Patel.
Clyde P. Kruskal, Marc Snir
openaire +1 more source
Multitasking in multistage interconnection network machines
[1992] Proceedings of the 12th International Conference on Distributed Computing Systems, 2003Cubic and noncubic task allocation algorithms for multistage-interconnection-network (MIN)-based multiprocessors are presented. Conflicts in passage through the network and inability to partition the system effectively are the main bottlenecks in a MIN-based system.
Chansu Yu, Chita R. Das
openaire +1 more source
A Survey of Multistage Interconnection Networks
Recent Advances in Electrical & Electronic Engineering (Formerly Recent Patents on Electrical & Electronic Engineering), 2020Background: Multistage interconnection networks are being used in computer and communications. Multiprocessor architectures for parallel computing exercise these interconnection networks for connecting various processing elements and transfer data between sub-systems of a digital system.
Amit Prakash +2 more
openaire +1 more source
Study of multistage SIMD interconnection networks
Proceedings of the 5th annual symposium on Computer architecture - ISCA '78, 1978Four SIMD multistage networks - Feng's data manipulator, STARAN flip network, omega network, and indirect binary n-cube—are analyzed. Three parameters - topology, interchange box, and control structure—are defined. It is shown that the latter three networks use equivalent topologies and differences in their capabilities result from the other parameters.
Howard Jay Siegel, S. Diane Smith
openaire +1 more source
Looping adjacent nodes on multistage interconnection networks
Journal of Systems Architecture, 1996Abstract Many parallel applications of image processing and linear system problems require multinode broadcasts over a cluster of adjacent nodes of a multi-computer system. In this paper, we propose an efficient solution to the multinode broadcast problem for the multistage interconnection network.
W. Lin, Eric W. S. Chen
openaire +1 more source
Some Properties of Multistage Interconnection Networks
2004In a previous paper [Pa2002] the author developed a theory of decomposition into prime factors of multistage interconnection network. Based on that theory some new properties of such networks are investigated and proved.
openaire +1 more source
Multistage Interconnection Networks for Multiprocessor Systems
1987Publisher Summary The chapter provides a survey of multistage interconnection networks (MINs) emphasizing the underlying topological design principles. An MIN consists of a sequence of switching stages, each of which consists of several switches. The switching stages are connected with interstage links between successive stages. The chapter discusses
openaire +1 more source
On the scalability of multistage interconnection networks
Proceedings. 2004 International Conference on Information and Communication Technologies: From Theory to Applications, 2004., 2004In this paper, the scalability of MINs in parallel machines is studied. Any desired number of measurable MINs performance metrics can participate in the scalability evaluation. Parallel algorithm scalability is an important issue as a system can be scalable for a certain number of algorithms and nonscalable for some others.
A.C. Aljundi +2 more
openaire +1 more source