Back to search
Rochester Institute of Technology
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
Abstract
dc:description.abstractThe 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.
Degree
thesis:*- Name thesis:degree_name
- Computer Engineering (MS)
- Level thesis:degree_level
- Thesis
- Discipline thesis:degree_discipline
- Computer Engineering (KGCOE)
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- McCall, David Gene
- Contributors dc:contributor
-
- George A. Brown
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.rit.edu/theses/8472