Abstract

Image logic algebra (ILA) is a comprehensive language for single-instruction stream multidata stream-type parallel processing, particularly for processing that is based on pattern matching. To demonstrate the usefulness of ILA for application to the computer-aided design of very-large-scale-integrated circuits, we describe a mostly parallel wire-routing algorithm based on Lee’s maze algorithm by using ILA; our computer simulation verifies its validity. Another application to numerical data processing algorithms (including addition and multiplication) that is based on Booth’s algorithm is also described by using ILA. Furthermore, the computational complexity of the proposed algorithms is evaluated.

© 1992 Optical Society of America

Image logic algebra and its optical implementations

Masaki Fukui and Ken-ichi Kitayama
Appl. Opt. 31(5) 581-591 (1992)

Parallel optical image processing with image-logic algebra and a polynomial approach

Prabir Bhattacharya
Appl. Opt. 33(26) 6142-6145 (1994)

Gray-image processing using optical array logic

Sunao Kakizaki, Jun Tanida, and Yoshiki Ichioka
Appl. Opt. 31(8) 1093-1102 (1992)

Programming of optical array logic. 2: Numerical data processing based on pattern logic

Jun Tanida, Masaki Fukui, and Yoshiki Ichioka
Appl. Opt. 27(14) 2931-2939 (1988)

Image algebra representation of parallel optical binary arithmetic

Kung-Shiuh Huang, B. Keith Jenkins, and Alexander A. Sawchuk
Appl. Opt. 28(6) 1263-1278 (1989)