Optical Multi-Tree with Shuffle Exchange

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)

This article may require cleanup to meet Misplaced Pages's quality standards. No cleanup reason has been specified. Please help improve this article if you can. (November 2011) (Learn how and when to remove this message)

This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (January 2022) (Learn how and when to remove this message)

(Learn how and when to remove this message)

An optoelectronic system is basically a hybrid system that exploits both the advantages of electronic and optical communication. Various models of optoelectronic parallel computers have been proposed in recent years. Optical Multi-Trees with Shuffle Exchange (OMTSE) using both electronic and optical links among processors. The processors are organized in the form of an n × n array of certain groups each containing 3n/2 nodes. It can be noted that the entire network topology is almost regular with an O(log n) diameter.

For parallel computing, the interconnection network is the heart of a parallel processing system, and many systems have failed to meet their design goals for the design of their essential components. The bandwidth limitation of the electronic interconnects prompted the need for exploring alternatives that overcome this limitation. Optics is considered as an alternative that is capable of providing inherent communication, parallelism, high connectivity and large bandwidth. When the communication distances exceed a few millimeters, optical interconnects provide advantage over the electronic interconnects in term of power, speed and crosstalk property. Therefore, in the construction of very powerful and large multiprocessor systems, it is advantageous to interconnect close processors physically using electronic links and far processors (kept in other package) using optical links. Thus we use optical network like OMTSE, OTIS, and OMULT etc. The OMTSE network consists of two different systems called as optical and electrical. In this network there are using two layer of TSE network with a complete binary trees of height one and the roots of these binary trees are connected with Shuffle-Exchange fashion.

Topology of OMTSE

The network consists of a total of $3n^{3}/2$ processors are built around $n^{2}$ factor networks called TSE networks. Each factor network consists of n leaf nodes. The diameter and bisection width of the OMTSE network is shown to be 6 log n − 1 and $(n^{3})/4$ .

References

Category:

Parallel computing