G - Physics – 06 – F
Patent
G - Physics
06
F
354/230.87
G06F 9/28 (2006.01) G06F 15/80 (2006.01)
Patent
CA 1230684
Abstract SYSTOLIC ARRAY FOR SOLVING CYCLIC LOOP DEPENDENT ALGORITHMS A systolic array (1) for reducing the time required to solve an algorithm having cyclic loop dependency, i.e., nested loops in which values calculated by inner loops depend upon indices of said inner loops and upon indices of outer loops. The array (1) comprises a chain of several identical serially connected and sequentially accessed cells. In the preferred embodiment, each cell, except for first and last cells in the chain, is connected to its two adjacent cells only. Multiprocessing is employed: at certain times during the algorithm solving, more than one cell is simultaneously activated to perform portions of the solving, so that the total time required to solve the algorithms is shortened to be a linear function of n and m. The algorithm can represent measurement of the distance between two symbolic strings, or other problems in artificial intelligence or logic, The algorithm is broken up into nxm subalgorithms D(i,j); at each processing step, those subalgorithms D(i,j) are solved for which sufficient information exists for their solution. In the illustrated example, this condition is represented by diagonally time-slicing a two-dimensional matrix having as elements each of the subalgorithms D(i,j).
486519
Ford Aerospace & Communications Corporation
Gowling Lafleur Henderson Llp
LandOfFree
Systolic array for solving cyclic loop dependent algorithms does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systolic array for solving cyclic loop dependent algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systolic array for solving cyclic loop dependent algorithms will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1323613