On the computing power of arrays of processors with optical pipelined buses

被引：0

作者：

Department of Computer Science, Hong Kong Univ. of Sci. and Technol., Clear Water Bay, Kowloon, Hong Kong ^{[1
]}

不详 ^{[2
]}

不详 ^{[3
]}

机构：

来源：

Parallel Process Lett | / 4卷 / 503-513期

关键词：

Bandwidth - Communication systems - Computational methods - Optical interconnects - Parallel processing systems - Waveguides;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This paper examines the computing power of optical parallel computer systems. We consider the proposed Array of Processors with optical Pipelined Buses (APPB) in particular, where processors communicate with each other via a spanning optical bus. APPB allow simultaneous access by multiple processors to the optical bus through message pipelining, thus overcoming the bottlenecks caused by exclusive access when employing electronic buses. We give an overview of this model of parallel computation, and then examine the computing power of APPB by demonstrating its capability to efficiently emulate the CRCW PRAM model. We show that an APPB is almost as powerful as a CRCW PRAM. That is, an APPB can emulate a CRCW PRAM with only a small degradation in time performance.

引用