Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.10 No.3, pp.317-338 (September 1994)
A Temporal Arithmetic Based Reasoning System
for Systolic Array Designs

Timothy K. Shih and Nam Ling
Computer Engineering Department
Santa Clara University,
Santa Clara, CA 95053, U.S.A.

STA (Systolic Temporal Arithmetic) was developed earlier by Ling [25] for formal description and reasoning of systolic array designs. In this paper, we present our rule-based expert system, the STA Reasoning System (STARS), for systolic architecture designs. STARS assists users to design systolic array architectures in a rule-based specification language. A refinement of STA which incorporates object orientation is presented. We also describe how a systolic array for LU decomposition can be specified in our system. The techniques used are mathematical induction and backward chaining. The induction technique is adopted to exploit the regularity and locality nature of systolic array architectures. A number of verification tactics are developed in the system. The underlying implementation language is Prolog. Using the powerful symbolic computation ability of Prolog, particularly pattern matching, automatic backtracking, and the depth-first searching rules, the system performs efficiently.

Keywords: expert system, artificial intelligence, prolog, systolic array, VLSI, systolic temporal arithmetic

Received April 12, 1993; revised January 5, 1994.
Communicated by Wen-Hsiang Tsai.