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

Area of Science:

• Computer Science
• Electrical Engineering
• Algorithm Design

Background:

• Parallel processing is crucial for complex computational tasks.
• Image Logic Algebra (ILA) provides a framework for Single-Instruction Stream Multiple-Data (SIMD) processing.
• Pattern matching is a key operation in many computational domains.

Purpose of the Study:

• To demonstrate the utility of Image Logic Algebra (ILA) in computer-aided design (CAD).
• To apply ILA to wire-routing algorithms and numerical data processing.
• To evaluate the computational complexity of ILA-based algorithms.

Main Methods:

• Implementation of a parallel wire-routing algorithm using Lee's maze algorithm within ILA.
• Application of ILA to numerical algorithms like addition and multiplication based on Booth's algorithm.
• Computational complexity analysis of the developed ILA algorithms.

Main Results:

• A computer simulation validated the effectiveness of the ILA-based wire-routing algorithm.
• ILA was successfully applied to both routing and numerical processing tasks.
• The computational complexity of the proposed algorithms was systematically evaluated.

Conclusions:

• Image Logic Algebra (ILA) is a versatile language for parallel processing, particularly for pattern matching.
• ILA proves useful for applications in VLSI computer-aided design and numerical algorithms.
• The study confirms the validity and evaluates the efficiency of ILA for complex computational problems.