Array Processors with Pipelined Optical Busses

نویسندگان

  • Zicheng Guo
  • Rami G. Melhem
  • Richard W. Hall
  • Donald M. Chiarulli
  • Steven P. Levitan
چکیده

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.

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

ثبت نام

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

منابع مشابه

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