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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Optics letters Jg. 23; H. 17; S. 1372
Hauptverfasser: Detofsky, A, Choo, P Y, Louri, A
Format: Journal Article
Sprache:Englisch
Veröffentlicht: United States 01.09.1998
ISSN:0146-9592
Online-Zugang:Weitere Angaben
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
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.5965583
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/eLvHCXMwpZ1Nb9QwEIYtaEHiUj4L5Utz4GpKbCe2TxVCVBxg6QHQ3lb22NmulE0Cm0J_ZX9TPU524YI4cIlymcTSOOOJ_cy8jL0SWJYovOMYrOIqFpJbaWvupY9OpfW4zHJA3z7q2czM5_ZsYnM2E1a5jYk5UIcOaY_8WEtqVqW0Pem_cxKNosPVSUHjJtuXKZMhokvPfzcLr_SoJJ-CAbelFRP3Lit13DWvBbU2LWRuDfyX3DKvMad3_3N099jBlFzC23E23Gc3YvuA3c6QJ24esqvPfd65htV6S42TW6CrwQGOieLASW0eMmc48umuDeBXA6fbpokNrB0RRxchctyJGIJrlmlAw_kaiKRfwi9HihbtcjjnQE_o6Rd6qvnkVANGu3SwxRkvs0kyhz8O1GHoYPdSIllpxYV-rGxIBo_Y19P3X9594JOeA0dhzMC985WtdHgjYqWdjVhIha6SKKMJMRYmGi8lFtErQwpKImAtsS7qaC3WIYhDttd2bXzCgMRrva2CLHXKMULtgnBS2tJ4pTUadcRg66dF-l7oEMS1sbvYLHaeOmKPR18v-rGvx4JamRXa2Kf_Nn7G7ozFiQSbPWf7dYoV8QW7hT-H1ebHyzwP03V29ukajmTxJQ
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_id=info%3Apmid%2F18091789&rft_id=info%3Apmid%2F18091789&rft.externalDocID=18091789
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