DocumentCode :
2957956
Title :
Improved systolic algorithms for substrings statistics
Author :
Jean-Frédéric, Myoupo ; Ahmad, Wabbi
Author_Institution :
LaRIA, CUR, Univ. de Picardie Jules Verne, Amiens, France
fYear :
1996
fDate :
11-13 Jun 1996
Firstpage :
9
Lastpage :
13
Abstract :
Improved linear and square systolic arrays are presented that support the detection of repetitions in a string and the substring statistics with and without overlap. The time equals 5n/4-1 and n for the first and the second problems respectively, where n is the length of the string, and the number of processors is, respectively, n/4 and n2/2
Keywords :
parallel algorithms; set theory; statistics; string matching; systolic arrays; improved systolic algorithms; repetition detection; square systolic arrays; substring statistics; Computer aided manufacturing; Concurrent computing; DNA; Data compression; Pattern matching; Pattern recognition; Sequences; Statistics; Systolic arrays; Writing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Algorithms & Architectures for Parallel Processing, 1996. ICAPP 96. 1996 IEEE Second International Conference on
Print_ISBN :
0-7803-3529-5
Type :
conf
DOI :
10.1109/ICAPP.1996.562851
Filename :
562851
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2957956
بازگشت