Affordable Access

Publisher Website

Conjugate gradients on optical crossbar interconnected multiprocessor

Authors
Journal
Journal of Parallel and Distributed Computing
0743-7315
Publisher
Elsevier
Publication Date
Volume
6
Issue
1
Identifiers
DOI: 10.1016/0743-7315(89)90046-4
Disciplines
  • Computer Science

Abstract

Abstract A high-performance multiprocessor is proposed that achieves very high speed by using a large number of elementary processing elements to permit efficient use of fine grain parallelism. Extremely high algorithm flexibility is maintained by means of a fast large reconfigurable generalized connection network constructed with an optical spatial light modulator. Static dataflow methodology permits high speed. Optical interconnections provide a bandwidth that is highly interference free to support fine granularity. An FFT and several forms of matrix-vector multiplier are implemented on the system with efficiencies approaching one. A conjugate gradient algorithm is modified to achieve maximum pipelining during an iteration. An implementation of this modified algorithm on the optical crossbar computer suggests that efficiencies of over 76% are feasible even when the problem dimension differs from the number of processing elements.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments