Journal of the ACM (JACM)
A modular computer sharing systems
Communications of the ACM
Performance of unbuffered shuffle-exchange networks
IEEE Transactions on Computers - The MIT Press scientific computation series
A connecting network with fault tolerance capabilities
IEEE Transactions on Computers - The MIT Press scientific computation series
Reduced distance routing in single-state shuffle-exchange interconnection networks
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Queueing delays in buffered multistage interconnection networks
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
On the permutation capability of multistage interconnection networks
IEEE Transactions on Computers
Randomized parallel communications on an extension of the omega network
Journal of the ACM (JACM)
Fault Tolerance Capabilities in Multistage Network-Based Multicomputer Systems
IEEE Transactions on Computers
Design and Analysis of Dynamic Redundancy Networks
IEEE Transactions on Computers
Performance Evaluation of Nonrectangular Multistage Interconnection Networks
IEEE Transactions on Computers
The Distribution of Waiting Times in Clocked Multistage Interconnection Networks
IEEE Transactions on Computers
Extra group network: a cost-effective fault-tolerant multistage interconnection network
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Destination tag routing techniques based on a state model for the LADM network
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Traffic analysis of rectangular SW-banyan networks
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
I-NET mechanism for issuing multiple instructions
Proceedings of the 1988 ACM/IEEE conference on Supercomputing
A Fault-Tolerant Mapping Scheme for a Configurable Multiprocessor System
IEEE Transactions on Computers
Resource Sharing Interconnection Networks in Multiprocessors
IEEE Transactions on Computers
Partitioning and Permuting Properties of CC-Banyan Networks
IEEE Transactions on Computers
On the Number of Permutations Performable by Extra-Stage Multistage Interconnection Networks
IEEE Transactions on Computers
A message driven OR-parallel machine
ASPLOS III Proceedings of the third international conference on Architectural support for programming languages and operating systems
Evaluating the performance of software cache coherence
ASPLOS III Proceedings of the third international conference on Architectural support for programming languages and operating systems
On Computing the Combinatorial Power of SW-Banyan Networks
IEEE Transactions on Computers
Processor networks and interconnection networks without long wires
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
A Performance Bound of Multistage Combining Networks
IEEE Transactions on Computers
A Conflict-Free Routing Scheme on Multistage Interconnection Networks
IEEE Transactions on Computers
Comparative performance of circuit-switched networks based on blocking probability
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
Failure Dependent Performance Analysis of a Fault-Tolerant Multistage Interconnection Network
IEEE Transactions on Computers
On the Constant Diagnosability of Baseline Interconnection Networks
IEEE Transactions on Computers
The representation of multistage interconnection networks in queuing models of parallel systems
Journal of the ACM (JACM)
An analytic model of multistage interconnection networks
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Accurate modelling of interconnection networks in vector supercomputers
ICS '91 Proceedings of the 5th international conference on Supercomputing
Future general purpose supercomputer architectures
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
The KYKLOS Multicomputer Network: Interconnection Strategies, Properties, and Applications
IEEE Transactions on Computers
Processor networks and interconnection networks without long wires (extended abstract)
ACM SIGARCH Computer Architecture News - Symposium on parallel algorithms and architectures
Comprehensive Testing of Multistage Interconnection Networks
IEEE Transactions on Computers
Destination Tag Routing Techniques Based on a State Model for the IADM Network
IEEE Transactions on Computers
Layered cross product—a technique to construct interconnection networks
SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
Hierarchically interconnected multiprocessors
IBM Journal of Research and Development
On performance evaluation of fault tolerant multistage interconnection networks
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
Performance analysis of an asynchronous multi-rate crossbar with bursty traffic
SIGCOMM '92 Conference proceedings on Communications architectures & protocols
IBM Journal of Research and Development
Detection and Location of Multiple Faults in Baseline Interconnection Networks
IEEE Transactions on Computers
UPP Graphs and UMFA Networks-Architecture for Parallel Systems
IEEE Transactions on Computers
Performance analysis of finite buffered multistage interconnection networks
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
A New Routing Algorithm for a Class of Rearrangeable Networks
IEEE Transactions on Computers
Testing the Dynamic Full Access Property of a Class of Multistage Interconnection Networks
IEEE Transactions on Parallel and Distributed Systems
IEEE/ACM Transactions on Networking (TON)
On Multistage Interconnection Networks with Small Clock Cycles
IEEE Transactions on Parallel and Distributed Systems
New Bounds on the Reliability of Augmented Shuffle-Exchange Networks
IEEE Transactions on Computers
Performance analysis of redundant-path networks for multiprocessor systems
ACM Transactions on Computer Systems (TOCS)
Congested Banyan network analysis using congested-queue states and neighboring-queue effects
IEEE/ACM Transactions on Networking (TON)
On the communication throughput of buffered multistage interconnection networks
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Analytical Modeling of Multistage, Multipath Networks
IEEE Transactions on Parallel and Distributed Systems
Parallel Computer Vision on a Reconfigurable Multiprocessor Network
IEEE Transactions on Parallel and Distributed Systems
Topologies of Combined (2logN - 1)-Stage Interconnection Networks
IEEE Transactions on Computers
Performance Evaluation of Switch-Based Wormhole Networks
IEEE Transactions on Parallel and Distributed Systems
The NYU ultracomputer—designing a MIMD, shared-memory parallel machine
25 years of the international symposia on Computer architecture (selected papers)
Journal of Electronic Testing: Theory and Applications
IEEE/ACM Transactions on Networking (TON)
Performance analysis of buffered banyan networks under nonuniform traffic
ICS '89 Proceedings of the 3rd international conference on Supercomputing
Complexity Results for Permuting Data and Other Computations on Parallel Processors
Journal of the ACM (JACM)
Issues related to MIMD shared-memory computers: the NYU ultracomputer approach
ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Dynamic, distributed resource configuration on SW-banyans
ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Design and analysis of fault-tolerant multistage interconnection networks with low link complexity
ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
The performance analysis of partitioned circuit switched multistage interconnection networks
ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Optimal All-to-All Personalized Exchange in Self-Routable Multistage Networks
IEEE Transactions on Parallel and Distributed Systems
Performing Permutations on Interconnection Networks by Regularly Changing Switch States
IEEE Transactions on Parallel and Distributed Systems
A Survey of Parallel Machine Organization and Programming
ACM Computing Surveys (CSUR)
Classification Categories and Historical Development of Circuit Switching Topologies
ACM Computing Surveys (CSUR)
ACM Transactions on Programming Languages and Systems (TOPLAS)
The shuffle/exchange-plus networks
ACM-SE 20 Proceedings of the 20th annual Southeast regional conference
Analysis and Design of Nonequivalent Multistage Interconnection Networks
IEEE Transactions on Computers
On Optimizing Diameter and Average Distance of Directed Interconnected Networks
IEEE Transactions on Computers
IEEE Transactions on Computers
Performance Analysis of Finite Buffered Multistage Interconnection Networks
IEEE Transactions on Computers
Comparison of Reconfiguration Schemes for the C2SC MIN Operating in the Broadcast Mode
IEEE Transactions on Computers
Orthogonal Graphs for the Construction of a Class of Interconnection Networks
IEEE Transactions on Parallel and Distributed Systems
Design and Analysis of Even-Sized Binary Shuffle-Exchange Networks for Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
Reliability of a Class of Multistage Interconnection Networks
IEEE Transactions on Parallel and Distributed Systems
Reconfiguration with Time Division Multiplexed MIN's for Multiprocessor Communications
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Simulation Data Structures for Parallel Resource Management
IEEE Transactions on Software Engineering
An efficient switching fabric for next-generation large-scale computer networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the Rearrangeability of Multistage Networks Employing Uniform Connection Patterns
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
Scheduling length for switching element disjoint multicasting in Banyan-type switching networks
Journal of Systems Architecture: the EUROMICRO Journal
Resource allocation in rectangular CC-banyans
ISCA '83 Proceedings of the 10th annual international symposium on Computer architecture
Uniform theory of the shuffle-exchange type permutation networks
ISCA '83 Proceedings of the 10th annual international symposium on Computer architecture
A comparative study of distributed resource sharing on multiprocessors
ISCA '83 Proceedings of the 10th annual international symposium on Computer architecture
The NYU Ultracomputer—designing a MIMD, shared-memory parallel machine (Extended Abstract)
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Asynchronous and clocked control structures for VLSI based interconnection networks
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
A control processor for a reconfigurable array computer
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Probabilistic analysis of a crossbar switch
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Resource allocation in rectangular SW banyans
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
A hardware support mechanism for scheduling resources in a parallel machine environment
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
Dynamic rerouting tag schemes for the augmented data manipulator network
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
Path building in cellular partitioning networks
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
MIMD machine communication using the augmented data manipulator network
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Packet switching in banyan networks
ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
An emulator network for SIMD machine interconnection networks
ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
Performance of a multiprocessor for Applicative programs
PERFORMANCE '80 Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
The importance of being square
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
On the performance of loosely coupled multiprocessors
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
VLSI based design principles for MIMD multiprocessor computers with distributed memory management
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
The Stereo Correspondence Problem on a Ring-based Network
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
An enhanced signalling and routing protocol for ATM extended multistage banyan networks
ICCC '02 Proceedings of the 15th international conference on Computer communication
Performance enhancement of Banyan switch architecture under self-similar traffic
ICCC '02 Proceedings of the 15th international conference on Computer communication
PASM: a reconfigurable parallel system for image processing
ACM SIGARCH Computer Architecture News
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Blocking behaviors of crosstalk-free optical Banyan networks on vertical stacking
IEEE/ACM Transactions on Networking (TON)
Performance Analysis of Optical Multistage Interconnection Networks with Limited Crosstalk
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 15 - Volume 16
The Journal of Supercomputing
A Novel Multistage Network Architecture with Multicast and Broadcast Capability
The Journal of Supercomputing
Switch fabric design for high performance IP routers: a survey
Journal of Systems Architecture: the EUROMICRO Journal
A universal performance factor for multi-criteria evaluation of multistage interconnection networks
Future Generation Computer Systems - Systems performance analysis and evaluation
Performance Evaluation of a Fault-Tolerant Switch for Next Generation Computer Networks
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 2
Overall Blocking Behavior Analysis of General Banyan-Based Optical Switching Networks
IEEE Transactions on Parallel and Distributed Systems
On Different Models for Packet Flow in Multistage Interconnection Networks
Fundamenta Informaticae
Cost-Performance Bounds for Multimicrocomputer Networks
IEEE Transactions on Computers
The NYU Ultracomputer Designing an MIMD Shared Memory Parallel Computer
IEEE Transactions on Computers
Asynchronous and Clocked Control Structures for VSLI Based Interconnection Networks
IEEE Transactions on Computers
Communication Structures for Large Networks of Microcomputers
IEEE Transactions on Computers
VLSI Performance Comparison of Banyan and Crossbar Communications Networks
IEEE Transactions on Computers
On the Number of Permutations Performable by the Augmented Data Manipulator Network
IEEE Transactions on Computers
IEEE Transactions on Computers
The Extra Stage Cube: A Fault-Tolerant Interconnection Network for Supersystems
IEEE Transactions on Computers
Graph Theoretical Analysis and Design of Multistage Interconnection Networks
IEEE Transactions on Computers
A Uniform Representation of Single-and Multistage Interconnection Networks Used in SIMD Machines
IEEE Transactions on Computers
The Theory Underlying the Partitioning of Permutation Networks
IEEE Transactions on Computers
The Reverse-Exchange Interconnection Network
IEEE Transactions on Computers
Interconnection Networks from Three State Cells
IEEE Transactions on Computers
On a Class of Multistage Interconnection Networks
IEEE Transactions on Computers
Performance of Processor-Memory Interconnections for Multiprocessors
IEEE Transactions on Computers
Pin Limitations and Partitioning of VLSI Interconnection Networks
IEEE Transactions on Computers
Routing Schemes for the Augmented Data Manipulator Network in an MIMD System
IEEE Transactions on Computers
Hypertree: A Multiprocessor Interconnection Topology
IEEE Transactions on Computers
The Lens Interconnection Strategy
IEEE Transactions on Computers
Design and Performance of Generalized Interconnection Networks
IEEE Transactions on Computers
The Performance of Multistage Interconnection Networks for Multiprocessors
IEEE Transactions on Computers
A Class of Redundant Path Multistage Interconnection Networks
IEEE Transactions on Computers
Generalized Connection Networks for Parallel Processor Intercommunication
IEEE Transactions on Computers
Fault Tolerant Interleaved Switching Fabrics For Scalable High-Performance Routers
IEEE Transactions on Parallel and Distributed Systems
Performance modelling for vertically stacked optical banyan networks with extra stage
International Journal of Computational Science and Engineering
An area-efficient high-throughput hybrid interconnection network for single-chip parallel processing
Proceedings of the 45th annual Design Automation Conference
Strictly nonblocking f-cast photonic networks
IEEE/ACM Transactions on Networking (TON)
Interconnection networks: a survey and assessment
AFIPS '74 Proceedings of the May 6-10, 1974, national computer conference and exposition
The architecture of MANIP: a parallel computer system for solving NP-complete problems
AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
An overview of the Texas reconfigurable array computer
AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
Design and implementation of the banyan interconnection network in TRAC
AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
A multiprocessor with replicated shared memory
AFIPS '83 Proceedings of the May 16-19, 1983, national computer conference
Distributed scheduling of resources on interconnection networks
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
From SODA to scotch: The evolution of a wireless baseband processor
Proceedings of the 41st annual IEEE/ACM International Symposium on Microarchitecture
A New Dimension Analysis on Blocking Behavior in Banyan-Based Optical Switching Networks
IEICE - Transactions on Information and Systems
On rearrangeability of tandem connection of banyan-type networks
IEEE Transactions on Communications
Combined space and time analysis of Banyan networks
HPSR'09 Proceedings of the 15th international conference on High Performance Switching and Routing
Mesh-of-trees and alternative interconnection networks for single-chip parallelism
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Optimization of multicast logd(N, m, p)switching networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Analyzing nonblocking switching networks using linear programming (duality)
INFOCOM'10 Proceedings of the 29th conference on Information communications
Hardware-Accelerated RNA Secondary-Structure Alignment
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Unified algebraic theory of sorting, routing, multicasting, and concentration networks
IEEE Transactions on Communications
A Comparative Study of Distributed Resource Sharing on Multiprocessors
IEEE Transactions on Computers
On a varistructured array of microprocessors
IEEE Transactions on Computers - Special issue on parallel processors and processing
The topology of cellular partitioning networks
IEEE Transactions on Computers
Journal of Computer Systems, Networks, and Communications
Performance evaluation of a modified-cyclic-banyan based ATM / IP switching fabric
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
Parceling the butterfly and the batcher sorting network
Theoretical Computer Science
Analyzing permutation capability of multistage interconnection networks with colored Petri nets
Information Sciences: an International Journal
Proceedings of the 15th International Workshop on Software and Compilers for Embedded Systems
Modified composite Banyan network with an enhanced terminal reliability
Computer Communications
Research: MS4 - a high performance output buffering ATM switch
Computer Communications
A fault-tolerant 2*2 switching element for switching networks
Computer Communications
An analytical model for the performance of buffered multicast banyan networks
Computer Communications
Design issues for multicast ATM switches
Computer Communications
On Different Models for Packet Flow in Multistage Interconnection Networks
Fundamenta Informaticae
A method of batching conflict routings in shuffle-exchange networks
Theoretical Computer Science
| Hi-index | 0.16 |
This paper describes a class of partitioning networks, called banyans, whose cost function grows more slowly than that of the crossbar and whose fan-out requirements are independent of network size. Such networks can economically partition the resources of large modular systems into a wide variety of subsystems. Any possible partition can be realized by paralleling several networks or by multiplexing a single network in a manner to be described later. Results will be given indicating that a cost/performance advantage over the crossbar can be obtained for large systems and that the crossbar can, in fact, be considered a non-optimal special case of a banyan network. Inherent fail-soft capability and the existence of rapid control algorithms which can be largely performed by distributed logic within the network are also important attributes of banyans. This paper presents fundamental properties and preliminary simulation results of banyan partitioning networks. A more detailed treatment, including proofs of theoretical properties, is reserved for reference (5).