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!
cited_by
cites cdi_FETCH-LOGICAL-c309t-2cd795edf0692980d9305f6bddfcda02d11404c0e7ab1908ae54b9e72342cc3d3
container_end_page 11
container_issue 1
container_start_page 15701
container_title Journal of optics (2010)
container_volume 24
creator Hengeveld, S B
Rubiano da Silva, N
Gonçalves, D S
Souto Ribeiro, P H
Mucherino, A
description 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.
doi_str_mv 10.1088/2040-8986/ac3a9e
format article
fullrecord <record><control><sourceid>hal_iop_j</sourceid><recordid>TN_cdi_iop_journals_10_1088_2040_8986_ac3a9e</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>oai_HAL_hal_03636293v1</sourcerecordid><originalsourceid>FETCH-LOGICAL-c309t-2cd795edf0692980d9305f6bddfcda02d11404c0e7ab1908ae54b9e72342cc3d3</originalsourceid><addsrcrecordid>eNp1UE1LxDAQDaLgonv3mKtg3UnSr3hb1o8VFrzoOaRJ6mZpm5JkF_ff21LpzYFhZh7vPZiH0B2BRwJluaKQQlLyMl9JxSQ3F2gxQ5fzXpTXaBnCAYZiJKUsWyC37rDro1Wywb13yoTgPK6HbmX09iepzsnJqDgCxybavhmo0bruCcsOy36-cXQ47g3WNkTZKYO_jWtN9OfRtmpMi22HyfMtuqplE8zyb96gr9eXz8022X28vW_Wu0Qx4DGhShc8M7qGnFNeguYMsjqvtK6VlkA1ISmkCkwhK8KhlCZLK24KylKqFNPsBt1PvnvZiN7bVvqzcNKK7XonRgxYznLK2YkMXJi4yrsQvKlnAQEx5ivGAMUYppjyHSQPk8S6Xhzc0XfDM__TfwGINX2D</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>An optical processor for matrix-by-vector multiplication: an application to the distance geometry problem in 1D</title><source>Institute of Physics:Jisc Collections:IOP Publishing Read and Publish 2024-2025 (Reading List)</source><creator>Hengeveld, S B ; Rubiano da Silva, N ; Gonçalves, D S ; Souto Ribeiro, P H ; Mucherino, A</creator><creatorcontrib>Hengeveld, S B ; Rubiano da Silva, N ; Gonçalves, D S ; Souto Ribeiro, P H ; Mucherino, A</creatorcontrib><description>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.</description><identifier>ISSN: 2040-8978</identifier><identifier>EISSN: 2040-8986</identifier><identifier>DOI: 10.1088/2040-8986/ac3a9e</identifier><identifier>CODEN: JOOPCA</identifier><language>eng</language><publisher>IOP Publishing</publisher><subject>Computational Complexity ; Computational Geometry ; Computer Science ; distance geometry problem ; light wavefront ; MAC operations ; matrix-by-vector multiplication ; Operations Research ; optical computation ; Optics ; Physics</subject><ispartof>Journal of optics (2010), 2022-01, Vol.24 (1), p.15701-11</ispartof><rights>2021 IOP Publishing Ltd</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c309t-2cd795edf0692980d9305f6bddfcda02d11404c0e7ab1908ae54b9e72342cc3d3</cites><orcidid>0000-0002-0060-1717</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,777,781,882,27905,27906</link.rule.ids><backlink>$$Uhttps://inria.hal.science/hal-03636293$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Hengeveld, S B</creatorcontrib><creatorcontrib>Rubiano da Silva, N</creatorcontrib><creatorcontrib>Gonçalves, D S</creatorcontrib><creatorcontrib>Souto Ribeiro, P H</creatorcontrib><creatorcontrib>Mucherino, A</creatorcontrib><title>An optical processor for matrix-by-vector multiplication: an application to the distance geometry problem in 1D</title><title>Journal of optics (2010)</title><addtitle>JOpt</addtitle><addtitle>J. Opt</addtitle><description>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.</description><subject>Computational Complexity</subject><subject>Computational Geometry</subject><subject>Computer Science</subject><subject>distance geometry problem</subject><subject>light wavefront</subject><subject>MAC operations</subject><subject>matrix-by-vector multiplication</subject><subject>Operations Research</subject><subject>optical computation</subject><subject>Optics</subject><subject>Physics</subject><issn>2040-8978</issn><issn>2040-8986</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><recordid>eNp1UE1LxDAQDaLgonv3mKtg3UnSr3hb1o8VFrzoOaRJ6mZpm5JkF_ff21LpzYFhZh7vPZiH0B2BRwJluaKQQlLyMl9JxSQ3F2gxQ5fzXpTXaBnCAYZiJKUsWyC37rDro1Wywb13yoTgPK6HbmX09iepzsnJqDgCxybavhmo0bruCcsOy36-cXQ47g3WNkTZKYO_jWtN9OfRtmpMi22HyfMtuqplE8zyb96gr9eXz8022X28vW_Wu0Qx4DGhShc8M7qGnFNeguYMsjqvtK6VlkA1ISmkCkwhK8KhlCZLK24KylKqFNPsBt1PvnvZiN7bVvqzcNKK7XonRgxYznLK2YkMXJi4yrsQvKlnAQEx5ivGAMUYppjyHSQPk8S6Xhzc0XfDM__TfwGINX2D</recordid><startdate>20220101</startdate><enddate>20220101</enddate><creator>Hengeveld, S B</creator><creator>Rubiano da Silva, N</creator><creator>Gonçalves, D S</creator><creator>Souto Ribeiro, P H</creator><creator>Mucherino, A</creator><general>IOP Publishing</general><general>Institute of Physics (IOP)</general><scope>AAYXX</scope><scope>CITATION</scope><scope>1XC</scope><scope>VOOES</scope><orcidid>https://orcid.org/0000-0002-0060-1717</orcidid></search><sort><creationdate>20220101</creationdate><title>An optical processor for matrix-by-vector multiplication: an application to the distance geometry problem in 1D</title><author>Hengeveld, S B ; Rubiano da Silva, N ; Gonçalves, D S ; Souto Ribeiro, P H ; Mucherino, A</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c309t-2cd795edf0692980d9305f6bddfcda02d11404c0e7ab1908ae54b9e72342cc3d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Computational Complexity</topic><topic>Computational Geometry</topic><topic>Computer Science</topic><topic>distance geometry problem</topic><topic>light wavefront</topic><topic>MAC operations</topic><topic>matrix-by-vector multiplication</topic><topic>Operations Research</topic><topic>optical computation</topic><topic>Optics</topic><topic>Physics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hengeveld, S B</creatorcontrib><creatorcontrib>Rubiano da Silva, N</creatorcontrib><creatorcontrib>Gonçalves, D S</creatorcontrib><creatorcontrib>Souto Ribeiro, P H</creatorcontrib><creatorcontrib>Mucherino, A</creatorcontrib><collection>CrossRef</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>Hyper Article en Ligne (HAL) (Open Access)</collection><jtitle>Journal of optics (2010)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hengeveld, S B</au><au>Rubiano da Silva, N</au><au>Gonçalves, D S</au><au>Souto Ribeiro, P H</au><au>Mucherino, A</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An optical processor for matrix-by-vector multiplication: an application to the distance geometry problem in 1D</atitle><jtitle>Journal of optics (2010)</jtitle><stitle>JOpt</stitle><addtitle>J. Opt</addtitle><date>2022-01-01</date><risdate>2022</risdate><volume>24</volume><issue>1</issue><spage>15701</spage><epage>11</epage><pages>15701-11</pages><issn>2040-8978</issn><eissn>2040-8986</eissn><coden>JOOPCA</coden><abstract>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.</abstract><pub>IOP Publishing</pub><doi>10.1088/2040-8986/ac3a9e</doi><tpages>10</tpages><orcidid>https://orcid.org/0000-0002-0060-1717</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2040-8978
ispartof Journal of optics (2010), 2022-01, Vol.24 (1), p.15701-11
issn 2040-8978
2040-8986
language eng
recordid cdi_iop_journals_10_1088_2040_8986_ac3a9e
source Institute of Physics:Jisc Collections:IOP Publishing Read and Publish 2024-2025 (Reading List)
subjects Computational Complexity
Computational Geometry
Computer Science
distance geometry problem
light wavefront
MAC operations
matrix-by-vector multiplication
Operations Research
optical computation
Optics
Physics
title An optical processor for matrix-by-vector multiplication: an application to the distance geometry problem in 1D
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T21%3A56%3A20IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-hal_iop_j&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20optical%20processor%20for%20matrix-by-vector%20multiplication:%20an%20application%20to%20the%20distance%20geometry%20problem%20in%201D&rft.jtitle=Journal%20of%20optics%20(2010)&rft.au=Hengeveld,%20S%20B&rft.date=2022-01-01&rft.volume=24&rft.issue=1&rft.spage=15701&rft.epage=11&rft.pages=15701-11&rft.issn=2040-8978&rft.eissn=2040-8986&rft.coden=JOOPCA&rft_id=info:doi/10.1088/2040-8986/ac3a9e&rft_dat=%3Chal_iop_j%3Eoai_HAL_hal_03636293v1%3C/hal_iop_j%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c309t-2cd795edf0692980d9305f6bddfcda02d11404c0e7ab1908ae54b9e72342cc3d3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true