Time-Space-Wavelength Networks for Low-Complexity Processor Interconnection

نویسندگان

  • Khaled A. Aly
  • Patrick W. Dowd
چکیده

This paper studies a flexible hierarchic design approach of large processor networks with distributed media access. The cluster-based interconnection combines passive metal buses and passive optical star couplers at two hierarchic levels, independently employing interleaved TDMA for conflict-free interprocessor communication. The system delay analysis highlights the tradeoffs of arbitrarily combining space-division at the local level, wavelengthdivision at the global level, with time-division as a conflictfree access scheme at both levels and in the form of a speedup factor associated with optical transmission. The frame synchronization time that dominates the access delay in TDMA-based protocols is broken down into two additive rather than multiplicative factors. The paper proposes a simple distributed slot synchronization scheme that does not require a centralized system clock. It is shown that this hierarchic approach has the advantages of modularity, expansion flexibility, complexity and performance-wise scalability, and spatial bandwidth re-use.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems

ÐA class of highly scalable interconnect topologies called the Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) is proposed. This proposed class of networks combines the use of tunable Vertical Cavity Surface Emitting Lasers (VCSEL's), Wavelength Division Multiplexing (WDM) and a scalable, hierarchical network architecture to implement large-scale optical crossbar based netw...

متن کامل

Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection

This paper introduces two hierarchical optical structures for processor interconnection and compares their performance through analytic models and discrete-event simulation. Both architectures are based on wavelength division multiplexing (WDM) which enables multiple multi-access channels to be realized on a single optical fiber. The objective of the hierarchical architectures is to achieve sca...

متن کامل

Routing in All-optical Three Stage-clos Interconnection Networks

Permutation routing is a popular communication pattern in the interconnection networks. Most of the previously proposed routings algorithms on Multistage Interconnection Networks (MINs) work on 2×2 switches. We considered alloptical rearrangeable permutation routing for Clos Interconnection networks. The signal in the optical switch with the same wavelength will cause the crosstalk problem.In t...

متن کامل

A Unified Model for Sub-System Allocation on Product Networks

Product networks are a class of interconnection networks that includes many useful networks such as multi-dimensional mesh, multi-dimensional torus, hypercube, and generalize hypercube. Most existing processor allocation methods are proposed for a specific interconnection network such as 2-D mesh or hypercube. In this research study, a “unified model” for processor allocation is proposed for pa...

متن کامل

A Time Domain Approach for Avoiding Crosstalk in Optical Blocking Multistage Interconnection Networks

Crosstalk in Multistage Interconnection Networks can he avoided by ensuring that a switch is not used by two connections simultaneously. In order to support crosstalk-free communications among N inputs and N outputs, a space domain approach dilates an N x N network into one that is essentially equivalent to a 2 N x 2 N network. Path conflicts, however may still exist in dilated networks. This p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994