Resumen de Two optimal static systolic arrays for the algebraic path problem

Fernando J. Nuñez, Mateo Valero Cortés

• The Algebraic Path Problem (APP) is a useful general framework to formulate and solve, in a unifed way, many important cross-disciplinary problems. This paper is devoted to present two time-optimal systolic architectures for its solution. Both arrays are devised for static operation. Essentially, this means that operand and results do not traverse the array, they are assumed to remain inside it. Moreover, we will deal whit matrices whose elements are stored following [...]