An optical processor for matrix-by-vector multiplication: an application to the distance geometry problem in 1D

We present the architecture of a new optical processor specialized in matrix-by-vector multiplication via the manipulation of the light wavefront. This processor can reach up to 1.2 Giga MAC (multiply-accumulate) operations per second using commercially available devices. Moreover, this architecture...

Full description

Saved in:
Bibliographic Details
Published in:Journal of optics (2010) 2022-01, Vol.24 (1), p.15701-11
Main Authors: Hengeveld, S B, Rubiano da Silva, N, Gonçalves, D S, Souto Ribeiro, P H, Mucherino, A
Format: Article
Language:English
Subjects:
Computational Complexity
Computational Geometry
Computer Science
distance geometry problem
light wavefront
MAC operations
matrix-by-vector multiplication
Operations Research
optical computation
Optics
Physics
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present the architecture of a new optical processor specialized in matrix-by-vector multiplication via the manipulation of the light wavefront. This processor can reach up to 1.2 Giga MAC (multiply-accumulate) operations per second using commercially available devices. Moreover, this architecture is compatible with a hardware upgrade with the potential to achieve a processing speed of above Tera MAC per second. We initially present the optical processor and then discuss the use of such a processor for tackling a special class of the one-dimensional distance geometry problem, which is a well-known NP-hard problem.
ISSN:2040-8978
2040-8986
DOI:10.1088/2040-8986/ac3a9e