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
Full Article | PDF ArticleMore Like This
Masaki Fukui and Ken-ichi Kitayama
Appl. Opt. 31(5) 581-591 (1992)
Prabir Bhattacharya
Appl. Opt. 33(26) 6142-6145 (1994)
Sunao Kakizaki, Jun Tanida, and Yoshiki Ichioka
Appl. Opt. 31(8) 1093-1102 (1992)