Extended Class of Pruned Crossbar Switches for Optical Networks
Journal Title: International Journal of Electronics Communication and Computer Technology - Year 2013, Vol 3, Issue 1
Abstract
Reducing crosspoints of conventional pruned crossbar switches (PXBSs) with N2?3 crosspoints, where N is the switch size, was investigated from an architectural point of view. PXBSs have been created by removing parts of 2x2 switching elements (or simply cells) from crossbar switches (XBSs), while preserving both the switches’ planar structure and wide-sense nonblocking property. In this paper, we consider an extended class of PXBSs that has either a 3D structure or rearrangeably nonblocking capability. Two new families of extended PXBSs are described. The first is wide-sense nonblocking; it has a 3D structure of N(N?1) cells. Its form is similar to those of ILLIAC(N, N?1) torus networks and is isomorphic to a degree-four chordal ring. Its switch control complexity becomes O(1) like conventional XBSs. The second has nearly 3N2/4 cells in a planar structure; it is rearrangeably nonblocking and its switch control complexity is O(N). Its maximum number of rearrangements remains three, regardless of N for N?5. It decreases to two, if a pair of input and output ports is left unused. We point out that the second switch provides a missing link between crossbar switches of N2 cells and triangular switches of N(N?1)/2 cells and yields different rearrangeably nonblocking switches, with the number of rearrangements ranging from three to N?2.
Authors and Affiliations
Hitoshi Obara| Graduate School of Engineering and Resource Science Akita University Akita, Japan 010-8502, Pavel Selin| Graduate School of Engineering and Resource Science Akita University Akita, Japan 010-8502
Keywords
Related Articles
- EP ID EP8329
- DOI -
- Views 421
- Downloads 21
Embedded Ethernet Controller using ARM LPC2138
With the development of network technology and communication technology needs that industrial control can be completed via network has become a trend. Here the proposed system consists of an ARM processor LPC2148 with an...
A Framework for Reconfiguration of Network in case of Link Failure using Compromised Secure Path Algorithm
In wireless networks balancing the use of power and maintaining the reliable communication is a really very challenging job. Today’s sensor networks make use of radio data links for communication. Energy consumed by the...
Way-Tagged L2 Cache Architecture in Conjunction with Energy Efficient Datum Storage
For improving the performance constraint in various microprocessors write-through cache policy can be employed. However, write-through policy also incurs large energy overhead. Considering the energy factor way-tagged ca...
A Scheme for the Application of Smart Message Language in a Wireless Meter Reading System
The use of wireless automation in almost all the fields of power, gas and water generation, distribution and billing has come of age. Here with the inclusion of wireless communication with the automation may lead to para...
Distributed Power Flow Controller with its Auxiliary Services
The Objective of this paper is to develop a new PFCD that offers the same control capability as the UPFC, at a reduced cost and with an increased reliability. The new device, so-called Distributed Power Flow Controlle...