@inproceedings{26b54be3952f4b8784cffc862cb8ae8f,
title = "Matrix-based parallel pattern matching method",
abstract = "This study presents pattern matching algorithms, based on vector and matrix models that are suitable for parallel pattern matching. On these two models, we further proposed the vector-based single-pattern matching (VBSP) and the matrix-based multi-pattern matching (MBMP) algorithms, as well as the matrix-based multi-pattern approximate (MBMPA) algorithm and the matrix-based multi-pattern exact (MBMPE) algorithm. The G-MBMP algorithm refers to the implementation of the MBMP algorithm on a graphics processing unit (GPU). The performance of the G-MBMPA is better than that of the G-impMASM. The performance of the G-MBMPE is better than that of the G-WM (GPU-based WM algorithm) and that of the G-AC algorithms (GPU-based AC algorithm). The memory of the G-MBMPE algorithm is the least of the three algorithms and is significantly less than that of the G-AC algorithm.",
keywords = "G-MAMP, GPU, matrix, parallel pattern matching",
author = "Hongli Zhang and Dongliang Xu and Lei Zhang and Yanbin Sun",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE International Conference on Communications, ICC 2015 ; Conference date: 08-06-2015 Through 12-06-2015",
year = "2015",
month = sep,
day = "9",
doi = "10.1109/ICC.2015.7249461",
language = "英语",
series = "IEEE International Conference on Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "7114--7119",
booktitle = "2015 IEEE International Conference on Communications, ICC 2015",
address = "美国",
}