Highly parallel consistent labeling algorithm suitable for optoelectronic implementation

Gary C. Marsden, Fouad Kiamilev, Sadik Esener, Sing H. Lee

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


Constraint satisfaction problems require a search through a large set of possibilities. Consistent labeling is a method by which search spaces can be drastically reduced. We present a highly parallel consistent labeling algorithm, which achieves strong k-consistency for any value k and which can include higher-order constraints. The algorithm uses vector outer product, matrix summation, and matrix intersection operations. These operations require local computation with global communication and, therefore, are well suited to a optoelectronic implementation.

Original languageEnglish (US)
Pages (from-to)185-194
Number of pages10
JournalApplied Optics
Issue number2
StatePublished - Jan 10 1991
Externally publishedYes


  • Consistent labeling
  • Constraint satisfaction
  • Optoelectronic computing
  • Parallel algorithm

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Engineering (miscellaneous)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Highly parallel consistent labeling algorithm suitable for optoelectronic implementation'. Together they form a unique fingerprint.

Cite this