Return to search

The Implementation and Applications of Multi-pattern Matching Algorithm over General Purpose GPU

With the current technology more and more developed, in our daily life, whether
doing research or work, we often use a variety of computer equipment to help us deal
with some of our frequently used data. And the type and quantity of data have become
more and more, such as satellite imaging data, genetic engineering, the global climate
forecasting data, and complex event processing, etc. Some certain types of the data
require both accuracy and timeliness. That is, we hope to look for some data in a shorter
time.
According to MIT Technology Review in August 2010 reported that the relevant
published, complex event processing becomes a new research, and it also includes in
the part of data search. Data search often means data comparing. Given
specified keywords or key information which we are looking for, we design a pattern
matching algorithm to find the results within a shorter time, or even real-time.
In our research, the purpose is to use the general-purpose GPU, NVIDIA Tesla
C2050, with parallel computing architecture to implement parallelism of the pattern
matching. Finally, we construct a service to handle a large number of real-time data. We
also make some performance tests and compare the results with the well-known
software ¡§Apache Solr¡¨ to find the differences and the possible application in the future.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0708111-173858
Date08 July 2011
CreatorsCheng, Yan-Hui
ContributorsMin-Jen Tsai, Yin-Chih Lin, Chun-Hung Lin, Hsiao-Kuang Wu, Cheng-Fu Chou
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0708111-173858
Rightsnot_available, Copyright information available at source archive

Page generated in 0.0022 seconds