A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations(Fiber-Optic Transmission for Communications)
スポンサーリンク
概要
- 論文の詳細を見る
Vertical stacking is a novel technique for creating nonblocking (crosstalk-free) optical multistage interconnection networks (MINs). In this paper, we propose a new class of optical MINs, the vertically stacked Benes (VSB) networks, for crosstalk-free realization of permutations in a single pass. An N×N VSB network requires at most O(N log N) switching elements, which is the same as the Benes network, and much lower overall hardware cost than that of the existing optical MINs built on the combination of horizontal expansion and vertical stacking of banyan networks, to provide the same crosstalk-free permutation capability. Furthermore, the structure of VSB networks provides a more flexible way for constructing optical MINs because they give more choices in terms of the number of stages used in an optical MIN. We also present efficient algorithms to realize crosstalk-free permutations in an N×N VSB network in time O(N log N), which matches the same bound as required by the reported schemes.
- 社団法人電子情報通信学会の論文
- 2006-01-01
著者
-
Jiang Xiaohong
Graduate School of Information Sciences, Tohoku University
-
SHEN Hong
Graduate School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)
-
HORIGUCHI Susumu
Graduate School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)
-
Jiang X
Graduate School Of Information Sciences Jaist:(present Address)graduate School Of Information Scienc
-
Jiang Xiaohong
Tohoku Univ.
-
Jiang Xiaohong
The Graduate School Of Information Sciences Tohoku University
-
Xiaohong Jiang
Graduate School Of Information Science Tohoku University
-
Jiang Xiaohong
Graduate School Of Information Science Japan Advanced Institute Of Science And Technology Jaist
-
Shen Hong
Nankai univ.
-
Ho Pin-han
Department Of Electrical And Computer Engineering University Of Waterloo
-
Shen H
Graduate School Of Information Sciences Jaist:(present Address)graduate School Of Information Scienc
-
Shen Hong
Department Of Physics Nankai University
-
Shen Hong
Rib Okayama Univ.
-
Shen Hong
Graduate School And Information Science Japan Advanced Institute Of Science And Technology
-
Horiguchi S
Graduate School Of Information Sciences Jaist:(present Address)graduate School Of Information Scienc
-
Susumu Horiguchi
Graduate School Of Information Science Tohoku University
-
Horiguchi Susumu
Graduate School Of Information Science Jaist
-
Horiguchi Susumu
Graduate School Of Computer Science Japan Advanced Institute Of Science And Technology
-
Pin-Han Ho
Graduate School of Information Sciences, JAIST
-
Hong Shen
Department of Electrical and Computer Engineering, University of Waterloo
-
Hong Shen
Graduate School of Information Science, Japan Advanced Institute of Science and Technology, JAIST
-
Pin-Han Ho
Department of Electrical and Computer Engineering, University of Waterloo
関連論文
- Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks
- Network coding-based reliable multicast scheme in wireless networks (無線通信システム)
- Role of Form Factor in Relativistic Hartree-Fock Approach for Finite Nuclei(Nuclear Physics)
- A More Efficient COPE Architecture for Network Coding in Multihop Wireless Networks
- A Nonblocking Optical Switching Network for Crosstalk-Free Permutation(Switching)
- A Nonblocking Optical Switching Network for Crosstalk-Free Permutation
- Crosstalk-Free Permutation in Photonic Rearrangeable Networks Built on a Combination of Horizontal Expansion and Vertical Stacking of Banyan Networks(Special Issue on Parallel and Distributed Computing, Applications and technologies)
- A Lightpath Restoration Method Using Multi-Backup Paths in WDM Networks
- Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithms in WDM Networks with Sparse Wavelength Conversion(Software Agent and Its Applications)
- 27aWG-7 ニュートリノ輸送流体計算による超新星爆発と原始中性子星形成(実験核物理,理論核物理合同天体核物理(超新星爆発・元素合成),実験核物理)
- MOBLE ROBOT LOCALIZATION USIGNG OMINI-DIRECTIONAL VIEW
- 12aSG-5 Chiral sigma model を用いた原子核に対する Dirac Sea の影響
- 12aSG-4 Chiral Sigma Model with Pion Mean Field in Finite Nuclei
- TTN : A High Performance Hierarchical Interconnection Network for Massively Parallel Computers
- Enhancement of H^+-ATPase activity in purple lupin (Lupinus hirsutus) in response to phosphorus deficiency and its role in the exudation of organic anions
- High-Performance Training of Conditional Random Fields for Large-Scale Applications of Labeling Sequence Data
- A Structured Walking-1 Approach for the Diagnosis of Interconnects and FPICs
- Expected-Credibility-Based Job Scheduling for Reliable Volunteer Computing
- Robust Node Positioning in Wireless Sensor Networks
- Group Testing Based Detection of Web Service DDoS Attackers
- Self-Routing Nonblocking WDM Switches Based on Arrayed Waveguide Grating
- Routing Algorithms for Packet/Circuit Switching in Optical Multi-log_2N Networks
- Hybrid Packet-Pheromone-Based Probabilistic Routing for Mobile Ad Hoc Networks
- Fair Scheduling for Delay-Sensitive VoIP Traffic
- 13pSE-6 The three-body interaction in extended Hartree-Fock model for nuclear matter
- 21aBD-9 The extended relativistic Hartree-Fock model for nuclear matter
- 21pSA-7 Extended relativistic chiral mean field model for nuclear matter
- Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks
- A More Efficient COPE Architecture for Network Coding in Multihop Wireless Networks
- Breakage prediction-based route maintenance in ad hoc networks (インターネットアーキテクチャ)
- Chiral Sigma Model with Pion Mean Field in Finite Nuclei
- Modified Hierarchical 3D-Torus Network
- Dynamic Communication Performance of a Hierarchical Torus Network under Non-uniform Traffic Patterns(Computer Systems)
- New Bounds on the Feedforward Design of Optical Output Buffer Multiplexers and Switches
- Maintaining Packet Order in Reservation-Based Shared-Memory Optical Packet Switch
- Redundant Vias Insertion for Performance Enhancement in 3D ICs
- Efficient routing algorithms for feedforward output buffer queue switch (ネットワークシステム)
- Variant X-Tree Clock Distribution Network and Its Performance Evaluations(Low-Power and High-Performance VLSI Circuit Technology,VLSI Technology toward Frontiers of New Market)
- 無線アドホックネットワークにおける蟻の食性を利用したルーティング法(ユビキタス)
- Parallel Molecular Dynamics in a Parallelizing SML Compiler(Special Issue on Parallel and Distributed Computing, Applications and technologies)
- HTN : A New Hierarchical Interconnection Network for Massively Parallel Computers(Special Issue on Parallel and Distributed Computing, Applications and technologies)
- A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations(Fiber-Optic Transmission for Communications)
- Optimal Methods for Proxy Placement in Coordinated En-Route Web Caching(Internet Technology V)
- Optimal Proxy Placement for Coordinated En-Route Transcoding Proxy Caching(Internet Systems)(New Thechnologies and their Applications of the Internet)
- Characterization of aluminum : induced efflux of citrate from the root apex of soybean
- The Bases Associated with Trellises of a Lattice(Coding Theory)
- A more accurate skew model for well-balanced H-tree clock distribution network (プロセス・デバイス・回路シミュレーション(統計モデリングも含む))
- A more accurate skew model for well-balanced H-tree clock distribution network (プロセス・デバイス・回路シミュレーション(統計モデリングも含む))
- Behavior of Active Lightpath Restoration in All-Optical WDM Networks
- Statistical Skew Modeling and Clock Period Optimization of Water Scale H-Tree Clock Distribution Network(Special Issue on Function Integrated Information Systems)
- Lower-Bound on Blocking Probability of a Class of Crosstalk-Free Optical Cross-Connects (OXCs)(Network Protocols, Topology and Fault Tolerance, Parallel/Distributed Computing and Networking)
- An Upper Bound on Blocking Probability for Vertical Stacked Optical Banyan Networks with Extra Stage
- Performance Measurement of the Multi-backup paths Restoration Scheme under Capacity Constraint
- 25aGM-8 The correlation wave function method in relativistic Hartree-Fock model for nuclear matter
- On the Multiple Bridge Fault Diagnosis of Baseline Multistage Interconnection Networks (Special Issue on Architectures, Algorithms and Networks for Massively parallel Computing)
- A Probabilistic Sentence Reduction Using Maximum Entropy Model(Natural Language Processing)
- The Characteristic Generators for a Group Code(Coding Theory)
- Multicasting in Multihop Optical WDM Networks with Limited Wavelength Conversion(Special Invited Survey)
- An Efficient Approach to Analyzing the Blocking Behavior of Photonic Switching Network Built on the Vertical Stacking of Banyan Networks under Random Routing
- Load Balancing Based on Load Coherence between Continuous Images for an Object-Space Parallel Ray-Tracing System
- Optimal parallel weighted multiselection
- Efficient weighted multiselection in parallel architectures
- Trellis Properties of Product Codes(Coding Theory)
- Some Trellis Properties on Lattices(Coding Theory)
- 16aSG-13 Extended relativistic Brueckner-Hartree-Fock model for nuclear matter
- Special Issue on Parallel and Distributed Computing, Applications and Technologies
- Constructing a Multilayered Boundary to Defend against Intrusive Anomalies(Application Information Security)
- Skyrme-Hartree-Fock plus Tensor Correction for Nuclear Matter(Nuclear Physics)
- Chiral Sigma Model with Pion Mean Field in Finite Nuclei
- Role of Form Factor in Relativistic Hartree-Fock Approach for Finite Nuclei
- Relativistic Equation of State of Nuclear Matter for Supernova Explosion : Neuclear Physics