Applications of image-logic algebra: wire routing and numerical data processings

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.