Optical implementation of a constant-time multicomparand bit-parallel magnitude-comparison algorithm using wavelength- and polarization-division multiplexing with application to parallel database processing

We present a word- and bit-parallel magnitude-comparison architecture that permits multiple comparands to be compared with multiple relations in constant time. The proposed magnitude-comparison algorithm uses a novel polarization and wavelength-encoding scheme to achieve a fast, scalable realization...

Full description

Saved in:
Bibliographic Details
Published in:Optics letters Vol. 23; no. 17; p. 1372
Main Authors: Detofsky, A, Choo, P Y, Louri, A
Format: Journal Article
Language:English
Published: United States 01.09.1998
ISSN:0146-9592
Online Access:Get more information
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We present a word- and bit-parallel magnitude-comparison architecture that permits multiple comparands to be compared with multiple relations in constant time. The proposed magnitude-comparison algorithm uses a novel polarization and wavelength-encoding scheme to achieve a fast, scalable realization. Distinctive features of the proposed architecture include (1) the use of a multiple-wavelength encoding scheme to increase processing parallelism and (2) multiple-comparand word- and bit-parallel comparison with an execution time that is independent of the data or word size.
AbstractList We present a word- and bit-parallel magnitude-comparison architecture that permits multiple comparands to be compared with multiple relations in constant time. The proposed magnitude-comparison algorithm uses a novel polarization and wavelength-encoding scheme to achieve a fast, scalable realization. Distinctive features of the proposed architecture include (1) the use of a multiple-wavelength encoding scheme to increase processing parallelism and (2) multiple-comparand word- and bit-parallel comparison with an execution time that is independent of the data or word size.
We present a word- and bit-parallel magnitude-comparison architecture that permits multiple comparands to be compared with multiple relations in constant time. The proposed magnitude-comparison algorithm uses a novel polarization and wavelength-encoding scheme to achieve a fast, scalable realization. Distinctive features of the proposed architecture include (1) the use of a multiple-wavelength encoding scheme to increase processing parallelism and (2) multiple-comparand word- and bit-parallel comparison with an execution time that is independent of the data or word size.We present a word- and bit-parallel magnitude-comparison architecture that permits multiple comparands to be compared with multiple relations in constant time. The proposed magnitude-comparison algorithm uses a novel polarization and wavelength-encoding scheme to achieve a fast, scalable realization. Distinctive features of the proposed architecture include (1) the use of a multiple-wavelength encoding scheme to increase processing parallelism and (2) multiple-comparand word- and bit-parallel comparison with an execution time that is independent of the data or word size.
Author Detofsky, A
Choo, P Y
Louri, A
Author_xml – sequence: 1
  givenname: A
  surname: Detofsky
  fullname: Detofsky, A
– sequence: 2
  givenname: P Y
  surname: Choo
  fullname: Choo, P Y
– sequence: 3
  givenname: A
  surname: Louri
  fullname: Louri, A
BackLink https://www.ncbi.nlm.nih.gov/pubmed/18091789$$D View this record in MEDLINE/PubMed
BookMark eNo9kT1PHDEQhl2Awlc66sgdlS_-WHbtEiEgkU66JqlPs_bs4cgfy9oLJD-S35S9g6SaKZ55n1eaM3KUckJCLgVfCdU2XzfrlVQrzoXq5BE55aJpmbk28oSclfKLc952Sn0iJ0JzIzptTsnbZqzeQqA-jgEjpgrV50TzQIHanEqFVFn1EWmcw4LmOMIEydHeV7ZfQ8BAI-ySr7ND9g74smRA2OXJ18dI5-LTjr7AMwZMu_rI6D5hzGEh_xyEzPlnX_bmg2bp8no4Wc4pjGNYOh561Uz_Sx1U6KEgHadssewdF-R4gFDw88c8Jz_v737cfmPrzcP325s1s1LrynroW9N2jktsOzBohWostMoq1A5RaNS9UlZg32iplZTODsoOYkBj7OCcPCdX77mL-mnGUrfRF4shQMI8l22nGil105mF_PJBzn1Etx0nH2H6vf33AvkX9neRJg
CitedBy_id crossref_primary_10_1016_S0030_3992_00_00106_7
crossref_primary_10_1364_AO_39_000818
crossref_primary_10_1364_AO_38_005594
ContentType Journal Article
DBID NPM
7X8
DOI 10.1364/OL.23.001372
DatabaseName PubMed
MEDLINE - Academic
DatabaseTitle PubMed
MEDLINE - Academic
DatabaseTitleList PubMed
MEDLINE - Academic
Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
– sequence: 2
  dbid: 7X8
  name: MEDLINE - Academic
  url: https://search.proquest.com/medline
  sourceTypes: Aggregation Database
DeliveryMethod no_fulltext_linktorsrc
Discipline Physics
ExternalDocumentID 18091789
Genre Journal Article
GroupedDBID ---
-~X
.DC
123
29N
4.4
53G
6TJ
AAWJZ
ABTAH
ACBEA
ACGFO
AEDJG
AENEX
AFFNX
AKGWG
ALMA_UNASSIGNED_HOLDINGS
ATHME
AYPRP
AZSQR
AZYMN
CS3
DSZJF
DU5
EBS
EJD
F5P
H~9
NPM
ODPQJ
OFLFD
OPJBK
OPLUZ
P2P
RNS
ROP
ROS
S10
SJN
TAE
TI1
TN5
TR6
UCJ
VOH
VXZ
WH7
XJT
Y7S
YNT
ZE2
ZY4
7X8
AGQFO
ID FETCH-LOGICAL-c288t-bab6967d02e67a9ec134ca63c3e8dee18e8b33c1eb4828322dcf3cf1fe99cfdd2
IEDL.DBID 7X8
ISICitedReferencesCount 6
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000075697400015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0146-9592
IngestDate Fri Jul 11 16:23:19 EDT 2025
Wed Feb 19 02:34:57 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 17
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c288t-bab6967d02e67a9ec134ca63c3e8dee18e8b33c1eb4828322dcf3cf1fe99cfdd2
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
PMID 18091789
PQID 734228479
PQPubID 23479
ParticipantIDs proquest_miscellaneous_734228479
pubmed_primary_18091789
PublicationCentury 1900
PublicationDate 1998-Sep-01
19980901
PublicationDateYYYYMMDD 1998-09-01
PublicationDate_xml – month: 09
  year: 1998
  text: 1998-Sep-01
  day: 01
PublicationDecade 1990
PublicationPlace United States
PublicationPlace_xml – name: United States
PublicationTitle Optics letters
PublicationTitleAlternate Opt Lett
PublicationYear 1998
SSID ssj0006733
Score 1.5966355
Snippet We present a word- and bit-parallel magnitude-comparison architecture that permits multiple comparands to be compared with multiple relations in constant time....
SourceID proquest
pubmed
SourceType Aggregation Database
Index Database
StartPage 1372
Title Optical implementation of a constant-time multicomparand bit-parallel magnitude-comparison algorithm using wavelength- and polarization-division multiplexing with application to parallel database processing
URI https://www.ncbi.nlm.nih.gov/pubmed/18091789
https://www.proquest.com/docview/734228479
Volume 23
WOSCitedRecordID wos000075697400015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpZ1Lb9QwEMctaEHiUt5QXpoDV9Mk9vpxqipExQGWHgDtbeXHZLtSNglsCnxKPhMeJ7twQRy4RLlMYmmcydj-zfwZe6lQFJWPmlvvZlxKGbmdpVUKOmViIVDarDz3-Z2ez81iYS8mNmc7YZW7mJgDdewC7ZGfaEHNqqS2p_0XTqJRdLg6KWhcZ4ciZTJEdOnF72bhSo9K8ikYpAHYauLehZInXfOqotampcitgf-SW-Z_zPnt_xzdHXY0JZdwNs6Gu-watvfYzQx5hu199vNDn3euYb3ZUePkFuhqcBDGRHHgpDYPmTMc-XTXRvDrgdNt02ADG0fE0VVEHvYihuCaVRrQcLkBIulX8N2RokW7Gi450BN6WkJPNZ-casBolw52OOOPbJLM4Y8DdRg62L-USFb640I_VjYkgwfs0_mbj6_f8knPgYfKmIF755VVOhYVKu0shlLI4JQIAk1ELA0aL0Qo0UtDCkpVDLUIdVmjtaGOsXrIDtquxccMShcLG6KypojSz6SvXEQtjUvrapEy1GMGOz8t0_dChyCuxe5qu9x76pg9Gn297Me-HktqZVZqY5_82_gpuzUWJxJs9owd1ilW4HN2I3wb1tuvL_I8TNf5xftfk93xEg
linkProvider ProQuest
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Optical+implementation+of+a+constant-time+multicomparand+bit-parallel+magnitude-comparison+algorithm+using+wavelength-+and+polarization-division+multiplexing+with+application+to+parallel+database+processing&rft.jtitle=Optics+letters&rft.au=Detofsky%2C+A&rft.au=Choo%2C+P+Y&rft.au=Louri%2C+A&rft.date=1998-09-01&rft.issn=0146-9592&rft.volume=23&rft.issue=17&rft.spage=1372&rft_id=info:doi/10.1364%2Fol.23.001372&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0146-9592&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0146-9592&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0146-9592&client=summon