Optical implementation of a single-iteration thresholding algorithm with applications to parallel data-base/knowledge-base processing
Threshold (or relative magnitude) search is traditionally performed iteratively in a bit-serial manner in optical data-base/knowledge-base machines, which results in an execution time proportional to the operand size. We present a single-step threshold search algorithm and its optical implementation...
Gespeichert in:
| Veröffentlicht in: | Optics letters 1993-06, Vol.18 (12), p.992-994 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 994 |
|---|---|
| container_issue | 12 |
| container_start_page | 992 |
| container_title | Optics letters |
| container_volume | 18 |
| creator | LOURI, A HATCH, J. A |
| description | Threshold (or relative magnitude) search is traditionally performed iteratively in a bit-serial manner in optical data-base/knowledge-base machines, which results in an execution time proportional to the operand size. We present a single-step threshold search algorithm and its optical implementation. The proposed algorithm performs magnitude comparison in constant time, independent of the operand size, and consequently it greatly increases the performance of optical data-base/knowledge-base processing operations such as searching, selection, retrieving, and sorting. |
| doi_str_mv | 10.1364/OL.18.000992 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_734086858</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>734086858</sourcerecordid><originalsourceid>FETCH-LOGICAL-c263t-5782f77ea29e1123373364e22f2469f2a93a4b4660cfe621361a6d023a9e881b3</originalsourceid><addsrcrecordid>eNp90U1vEzEQBmALgWj6ceOMfEDtpZv6a732saqgRYqUC5xXk93ZxOBdL7ajqj-g_xuHRHDjYsv2oxmNX0I-cLbkUqu79WrJzZIxZq14Qxa8lrZSjVVvyYJxpStbW3FGzlP6UYxupHxPzrg1QgptF-R1PWfXgadunD2OOGXILkw0DBRoctPWY-UyxuNt3kVMu-D78kDBb0N0eTfS57JSmGdfKh1cojnQGSJ4j572kKHaQMK7n1N49thv8c-RzjF0mA5NLsm7AXzCq9N-Qb5_-fzt4alarR-_Ptyvqk5omau6MWJoGgRhkXMhZZlGKxRiEErbQYCVoDZKa9YNqEX5Hg66Z0KCRWP4Rl6Qm2Pd0vrXHlNuR5c69B4mDPvUNlIxo01tirz-rxRaaG3tAd4eYRdDShGHdo5uhPjSctYeAmrXq5ab9hhQ4R9PdfebEft_-JRIAZ9OAFLJZYgwdS79ddLaurZa_gYqiZn6</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>26266998</pqid></control><display><type>article</type><title>Optical implementation of a single-iteration thresholding algorithm with applications to parallel data-base/knowledge-base processing</title><source>Optica Publishing Group Journals</source><creator>LOURI, A ; HATCH, J. A</creator><creatorcontrib>LOURI, A ; HATCH, J. A</creatorcontrib><description>Threshold (or relative magnitude) search is traditionally performed iteratively in a bit-serial manner in optical data-base/knowledge-base machines, which results in an execution time proportional to the operand size. We present a single-step threshold search algorithm and its optical implementation. The proposed algorithm performs magnitude comparison in constant time, independent of the operand size, and consequently it greatly increases the performance of optical data-base/knowledge-base processing operations such as searching, selection, retrieving, and sorting.</description><identifier>ISSN: 0146-9592</identifier><identifier>EISSN: 1539-4794</identifier><identifier>DOI: 10.1364/OL.18.000992</identifier><identifier>PMID: 19823269</identifier><identifier>CODEN: OPLEDP</identifier><language>eng</language><publisher>Washington, DC: Optical Society of America</publisher><subject>Exact sciences and technology ; Fundamental areas of phenomenology (including applications) ; Optical elements, devices, and systems ; Optical processors, correlators, and modulators ; Optics ; Physics</subject><ispartof>Optics letters, 1993-06, Vol.18 (12), p.992-994</ispartof><rights>1994 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c263t-5782f77ea29e1123373364e22f2469f2a93a4b4660cfe621361a6d023a9e881b3</citedby><cites>FETCH-LOGICAL-c263t-5782f77ea29e1123373364e22f2469f2a93a4b4660cfe621361a6d023a9e881b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,3258,27924,27925</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=3995596$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/19823269$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>LOURI, A</creatorcontrib><creatorcontrib>HATCH, J. A</creatorcontrib><title>Optical implementation of a single-iteration thresholding algorithm with applications to parallel data-base/knowledge-base processing</title><title>Optics letters</title><addtitle>Opt Lett</addtitle><description>Threshold (or relative magnitude) search is traditionally performed iteratively in a bit-serial manner in optical data-base/knowledge-base machines, which results in an execution time proportional to the operand size. We present a single-step threshold search algorithm and its optical implementation. The proposed algorithm performs magnitude comparison in constant time, independent of the operand size, and consequently it greatly increases the performance of optical data-base/knowledge-base processing operations such as searching, selection, retrieving, and sorting.</description><subject>Exact sciences and technology</subject><subject>Fundamental areas of phenomenology (including applications)</subject><subject>Optical elements, devices, and systems</subject><subject>Optical processors, correlators, and modulators</subject><subject>Optics</subject><subject>Physics</subject><issn>0146-9592</issn><issn>1539-4794</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1993</creationdate><recordtype>article</recordtype><recordid>eNp90U1vEzEQBmALgWj6ceOMfEDtpZv6a732saqgRYqUC5xXk93ZxOBdL7ajqj-g_xuHRHDjYsv2oxmNX0I-cLbkUqu79WrJzZIxZq14Qxa8lrZSjVVvyYJxpStbW3FGzlP6UYxupHxPzrg1QgptF-R1PWfXgadunD2OOGXILkw0DBRoctPWY-UyxuNt3kVMu-D78kDBb0N0eTfS57JSmGdfKh1cojnQGSJ4j572kKHaQMK7n1N49thv8c-RzjF0mA5NLsm7AXzCq9N-Qb5_-fzt4alarR-_Ptyvqk5omau6MWJoGgRhkXMhZZlGKxRiEErbQYCVoDZKa9YNqEX5Hg66Z0KCRWP4Rl6Qm2Pd0vrXHlNuR5c69B4mDPvUNlIxo01tirz-rxRaaG3tAd4eYRdDShGHdo5uhPjSctYeAmrXq5ab9hhQ4R9PdfebEft_-JRIAZ9OAFLJZYgwdS79ddLaurZa_gYqiZn6</recordid><startdate>19930615</startdate><enddate>19930615</enddate><creator>LOURI, A</creator><creator>HATCH, J. A</creator><general>Optical Society of America</general><scope>IQODW</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7X8</scope></search><sort><creationdate>19930615</creationdate><title>Optical implementation of a single-iteration thresholding algorithm with applications to parallel data-base/knowledge-base processing</title><author>LOURI, A ; HATCH, J. A</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c263t-5782f77ea29e1123373364e22f2469f2a93a4b4660cfe621361a6d023a9e881b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1993</creationdate><topic>Exact sciences and technology</topic><topic>Fundamental areas of phenomenology (including applications)</topic><topic>Optical elements, devices, and systems</topic><topic>Optical processors, correlators, and modulators</topic><topic>Optics</topic><topic>Physics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>LOURI, A</creatorcontrib><creatorcontrib>HATCH, J. A</creatorcontrib><collection>Pascal-Francis</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>MEDLINE - Academic</collection><jtitle>Optics letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>LOURI, A</au><au>HATCH, J. A</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Optical implementation of a single-iteration thresholding algorithm with applications to parallel data-base/knowledge-base processing</atitle><jtitle>Optics letters</jtitle><addtitle>Opt Lett</addtitle><date>1993-06-15</date><risdate>1993</risdate><volume>18</volume><issue>12</issue><spage>992</spage><epage>994</epage><pages>992-994</pages><issn>0146-9592</issn><eissn>1539-4794</eissn><coden>OPLEDP</coden><abstract>Threshold (or relative magnitude) search is traditionally performed iteratively in a bit-serial manner in optical data-base/knowledge-base machines, which results in an execution time proportional to the operand size. We present a single-step threshold search algorithm and its optical implementation. The proposed algorithm performs magnitude comparison in constant time, independent of the operand size, and consequently it greatly increases the performance of optical data-base/knowledge-base processing operations such as searching, selection, retrieving, and sorting.</abstract><cop>Washington, DC</cop><pub>Optical Society of America</pub><pmid>19823269</pmid><doi>10.1364/OL.18.000992</doi><tpages>3</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0146-9592 |
| ispartof | Optics letters, 1993-06, Vol.18 (12), p.992-994 |
| issn | 0146-9592 1539-4794 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_734086858 |
| source | Optica Publishing Group Journals |
| subjects | Exact sciences and technology Fundamental areas of phenomenology (including applications) Optical elements, devices, and systems Optical processors, correlators, and modulators Optics Physics |
| title | Optical implementation of a single-iteration thresholding algorithm with applications to parallel data-base/knowledge-base processing |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T09%3A16%3A33IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Optical%20implementation%20of%20a%20single-iteration%20thresholding%20algorithm%20with%20applications%20to%20parallel%20data-base/knowledge-base%20processing&rft.jtitle=Optics%20letters&rft.au=LOURI,%20A&rft.date=1993-06-15&rft.volume=18&rft.issue=12&rft.spage=992&rft.epage=994&rft.pages=992-994&rft.issn=0146-9592&rft.eissn=1539-4794&rft.coden=OPLEDP&rft_id=info:doi/10.1364/OL.18.000992&rft_dat=%3Cproquest_cross%3E734086858%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=26266998&rft_id=info:pmid/19823269&rfr_iscdi=true |