Array Processors with Pipelined Optical Busses
نویسندگان
چکیده
A synchronous multiprocessor architecture based on pipelined optical bus interconnections is presented. In this architecture the processors are placed in a square grid and are interconnected to one another through horizontal and vertical optical busses. This architecture has an effective diameter as small as 2 due to its orthogonal bus connections, and allows all processors to have simultaneous access to the busses due to its capability for pipelining messages. Although the resulting architecture is mesh like and uses bus connections, it has a substantially higher bandwidth than conventional and bus augmented mesh computers. Moreover, it has a simple control structure and is universal in that various well known multiprocessor interconnections can be efficiently embedded in it. This architecture appears to be a good candidate for hybrid opticalelectronic systems in the next generation of parallel computers.
منابع مشابه
Embedding Pyramids in Array Processors with Pipelined Busses
The unidirectional propagation of optical signals in waveguides allows for the construction of pipelined optical busses on which many processors may write their messages simultaneously. In [ 5 ] , a multiprocessor system architecture has been proposed based on a two dimensional array of processors connected by horizontal and vertical pipelined busses, and efficient interprocessor communications...
متن کاملOn the Power of Arrays with Recon gurable Optical Buses
This paper examines some computational aspects of di erent arrays enhanced with optical pipelined buses. The array processors with optical pipelined buses (APPB) are shown to be extremely exible, as demonstrated by their ability to e ciently simulate di erent variants of PRAMs and bounded degree networks. A model of computation is introduced, the array with recon gurable optical buses (AROB), w...
متن کاملOn the Power of Arrays with Reconngurable Optical Buses
This paper examines some computational aspects of diierent arrays enhanced with optical pipelined buses. The array processors with optical pipelined buses (APPB) are shown to be extremely exible, as demonstrated by their ability to eeciently simulate diierent variants of PRAMs and bounded degree networks. A model of computation is introduced, the array with reconngurable optical buses (AROB), w...
متن کاملFast Sorting on a Linear Array with a Reconfigurable Pipelined Bus System
We present a fast algorithm for sorting on a linear array with a reconfigurable pipelined bus system (LARPBS), one of the recently proposed parallel architectures based on optical buses. Our algorithm sorts numbers in worst-case time using processors. To our knowledge, the previous best sorting algorithm on this architecture has a running time of .
متن کاملSIMULATING A PIPELINED RECONFIGURABLE MESH ON A LINEAR ARRAY WITH A RECONFIGURABLE PIPELINED BUS SYSTEM by MATHURA GOPALAN
Due to the unidirectional nature of propagation and predictable delays, optically pipelined buses have been gaining more attention. There have been many models that have been proposed over time that use reconfigurable optically pipelined buses which in turn function based on numerous parallel algorithms. These models are well suited for parallel processing due to the high bandwidth available by...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004