×

Systolic array for solving cyclic loop dependent algorithms

  • US 4,698,751 A
  • Filed: 07/13/1984
  • Issued: 10/06/1987
  • Est. Priority Date: 07/13/1984
  • Status: Expired due to Fees
First Claim
Patent Images

1. A systolic array for solving an algorithm having cyclic loop dependency, in which two nested loops are executed n and m times, respectively;

  • and the systolic array solves the algorithm in n+m+1 steps said array comprising;

    many identical cells serially connected to form a chain, so that each cell, except for first and last cells in the chain, is connected only to its two adjacent cells, while the first and last cells in the chain are connected only to their sole adjacent cells;

    whereinat certain moments during said algorithm solving, more than one cell is activated to perform a part of said solving so that the total time required to solve the algorithm is a linear function of the numbers of times the loops are executed.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×