HIGHLY PARALLEL CONSISTENT LABELING ALGORITHM SUITABLE FOR OPTOELECTRONIC IMPLEMENTATION

被引:2
作者
MARSDEN, GC
KIAMILEV, F
ESENER, S
LEE, SH
机构
[1] University of California, Department of Electrical and Computer Engineering, La Jolla, CA
来源
APPLIED OPTICS | 1991年 / 30卷 / 02期
关键词
D O I
10.1364/AO.30.000185
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
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.
引用
收藏
页码:185 / 194
页数:10
相关论文
共 13 条
[1]  
Akl S. G., 1989, DESIGN ANAL PARALLEL
[2]   OPTICAL MATRIX MATRIX MULTIPLIER BASED ON OUTER PRODUCT DECOMPOSITION [J].
ATHALE, RA ;
COLLINS, WC .
APPLIED OPTICS, 1982, 21 (12) :2089-2090
[3]  
Ballard DH, 1982, COMPUTER VISION
[4]   COMPARISON BETWEEN OPTICAL AND ELECTRICAL INTERCONNECTS BASED ON POWER AND SPEED CONSIDERATIONS [J].
FELDMAN, MR ;
ESENER, SC ;
GUEST, CC ;
LEE, SH .
APPLIED OPTICS, 1988, 27 (09) :1742-1751
[5]   SYNTHESIZING CONSTRAINT EXPRESSIONS [J].
FREUDER, EC .
COMMUNICATIONS OF THE ACM, 1978, 21 (11) :958-966
[6]   OPTICAL TECHNIQUES FOR INCREASING THE EFFICIENCY OF HEURISTIC-SEARCH [J].
HANEY, MW ;
ATHALE, RA ;
GEESEY, RA .
OPTICAL ENGINEERING, 1989, 28 (04) :417-424
[7]   THE CONSISTENT LABELING PROBLEM .2. [J].
HARALICK, RM ;
SHAPIRO, LG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (03) :193-203
[8]  
HARALICK RM, 1979, IEEE T PATTERN ANAL, V1, P1173
[9]   POTENTIALS OF 2-PHOTON BASED 3-D OPTICAL MEMORIES FOR HIGH-PERFORMANCE COMPUTING [J].
HUNTER, S ;
KIAMILEV, F ;
ESENER, S ;
PARTHENOPOULOS, DA ;
RENTZEPIS, PM .
APPLIED OPTICS, 1990, 29 (14) :2058-2066
[10]   CONSISTENCY IN NETWORKS OF RELATIONS [J].
MACKWORTH, AK .
ARTIFICIAL INTELLIGENCE, 1977, 8 (01) :99-118