Design and implementation of a systolic array to solve the Algebraic Path Problem with the specific instance of the transistive and reflexive closure of a binary relation

Author

David Gene McCall

Abstract

The Algebraic Path Problem (APP) has many practical instances to be solved. The general solution by Robert and Trystram (1986) will be discussed along with the mapping and operation of the algorithm to a systolic array. The specific instance of the APP, the transistive and reflexive closure of a binary relation, will be implemented with a discussion of the different stages ranging from the logic equations to a method of the fabrication.

Library of Congress Subject Headings

Systolic array circuits--Design and construction; Integrated circuits--Very large scale integration

Publication Date

1-1990

Document Type

Thesis

Student Type

Graduate

Degree Name

Computer Engineering (MS)

Department, Program, or Center

Computer Engineering (KGCOE)

Advisor

George A. Brown

Comments

Physical copy available from RIT's Wallace Library at TK7874 .M355 1990

Recommended Citation

McCall, David Gene, "Design and implementation of a systolic array to solve the Algebraic Path Problem with the specific instance of the transistive and reflexive closure of a binary relation" (1990). Thesis. Rochester Institute of Technology. Accessed from
https://repository.rit.edu/theses/8472

Campus

RIT – Main Campus