Optimal Systolic Design for the Transitive Closure and the Shortest Path Problems
IEEE Transactions on Computers
Hi-index | 0.00 |
Due to VLSI technology, hardware implementation of algorithmic oriented array architectures, such as systolic arrays, have become feasible and desirable. This paper discusses how to design a systolic array for the computation of the overall fuzzy relation, based on Fuzzy Sets Theory, between the antecedent and the conclusion portions of the rules in the knowledge bases of expert systems. The overall fuzzy relation may be used instead of the explicit rules of the system, for fast fuzzy inferences especially in real-time applications.