Patent ID: 6223175
Filing Date: 2001-04-24
Classification: G06F,Y10S

Abstract:
A method of comparing a target sequence of symbols having a first number of symbols against a source sequence of symbols having a second number of symbols, comprising:arranging and connecting a number of processing elements to form an array, wherein at least one processing element supplies an accumulated score to a succeeding processing element in the array;supplying each symbol of the target sequence to at least one corresponding processing element;supplying a symbol from the source sequence in parallel to all of the processing elements, so that each processing element receives the same source sequence symbol;determining a score based on the source sequence symbol and the processing element's target sequence symbol for each processing element;adding the score for a processing element to the accumulated score received by that processing element from a preceding processing element to generate a local score;comparing the local score to an accumulation value;when the local score is less than the accumulation value, supplying a default accumulation score to the succeeding processing element as the accumulated score; andwhen the local score is not less than the accumulation value, supplying the local score to the succeeding processing element as the accumulated score.