Issue No. 04 - April (1984 vol. 33)
A. Apostolico , Department of Computer Science, Purdue University
One-and two-dimensional pattern matching oriented systolic array processors are presented that support, respectively, the detection of all repetitions in a string x and the statistics of all substrings of x with and without overlap. The time is linear in the length of x in both applications, whereas the number of processors is linear and quadratic, respectively.
systolic architectures, Parallel computation, pattern matching, repetitions in a string, statistics of a string
A. Negro and A. Apostolico, "Systolic Algorithms for String Manipulations," in IEEE Transactions on Computers, vol. 33, no. , pp. 361-364, 1984.