A systolic array structure for string searching

Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04

Volumn , Issue , 2004, Pages 281-284

  Rafiq, A N M Ehtesham ^a   Gebali, Fayez ^a   El Kharashi, M Watheq ^b  

^a UNIVERSITY OF VICTORIA   (Canada)

^b Ain Shams University   (Egypt)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARRAYS; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; COMPUTER HARDWARE; GRAPH THEORY;

DEPENDENCY GRAPH; STRING MATCHING ALGORITHMS; STRING SEARCHING; SYSTOLIC ARRAY STRUCTURE;

ONLINE SEARCHING;

EID: 16244377480     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. A. N. M. E. Rafiq, M. W. El-Kharashi, and F. Gebali, "A fast string search algorithm for deep packet classification," Elsevier Science (to appear), 2004.
2. G. A. Stephen, String Searching Algorithms, ser. Lecture Notes Series on Computing, D. T. Lee, Ed. Bangor, Gwynedd, UK: World Scientific, 1994, vol. 3.
3. T. Lecroq, "Experiments on string matching in memory structures," Software: Practice and Experience, vol. 28, no. 5, pp. 561-568, Apr. 1998.
4. S. Y. Kung, VLSI Array Processors. Englewood Cliffs, New Jersey: Prentice-Hall, 1988.
5. H. T. Kung and C. E. Leiserson, "Systolic arrays for VLSI," in Sparse Matrix Symposium. Philadelphia, PA: Society of Industrial and Applied Mathematicians, 1978, pp. 256-282.
6. S. K. Rao and T. Kailath, "Regular iterative algorithms and their implementation on processor arrays," Proceedings of the IEEE, vol. 76, no. 3, pp. 259-269, Mar. 1988.
7. F. El-Guibaly and A. Tawfik, "Mapping 3-d IIR digital filter onto systolic arrays," Multidimensional Systems and Signal Processing, vol. 7, no. 1, pp. 7-26, Jan. 1996.
8. E. M. M. Abdel-Raheem, "Design and VLSI implementation of multi-rate filter banks," Ph.D. dissertation, Department of Electrical and Computer Engineering, University of Victoria, 1995.
9. E. Abdel-Raheem, F. El-Guibaly, and A. Antoniou, "Systolic implementation of FIR deoimators and interpolators," IEE Proceedings on Circuits Device System, vol. 141, pp. 489-492, Dec. 1994.
10. (2004, Apr.) Hyperplane, html. [Online]. Available: http://mathworld. wolfram.com/Hyperplane.html
11. H. D. Cheng and K. S. Fu, "VLSI architectures for string matching and pattern matching," Pattern Recognition, vol. 20, no. 1, pp. 125-141, 1987.
12. M. E. Isenman and D. E. Shasha, "Performance and architectural issues for string matching," IEEE Transactions on Computers, vol. 39, no. 2, pp. 238-250, Feb. 1990.
13. A. Mukherjee, "Hardware algorithms for determining similarity between two strings," IEEE Transactions on Computers, vol. 38, no. 4, pp. 600-603, Apr. 1989.
14. J. H. Park and K. M. George, "Efficient parallel hardware algorithms for string matching," Microprocessors and Microsystems, vol. 23, no. 3, pp. 155-168, Oct. 1999.
15. A. Mukhopadhyay, "Hardware algorithms for non-numeric computation," IEEE Transactions on Computers, vol. 28, no. 6, pp. 384-394, 1979.
16. M. J. Foster and H. T. Kung, "The design of special-purpose VLSI chips," Computer, vol. 13, no. 1, pp. 26-38, Jan. 1980.
17. P. D. Michailidis and K. G. Margaritis, "Parallel architecture for flexible approximate text searching," in CD-POM Proceedings of the 7th WSEAS International Multi-conference on Circuits, Systems, Communications and Computers (WSEAS-CSCC '2003), Corfu, Greece, July 2003.
18. _, "Bit-level processor array architecture for flexible string matching," in Proceedings of the 1st Balkan Conference in Informatics (BCI'2003), Thessaloniki, Greece, November 2003, pp. 517-526.
19. P. Baptiste, "A note on scheduling multiprocessor tasks with identical processing times," Computers & Operations Research, vol. 30, no. 13, pp. 2071-2078, Nov. 2003.