Title
Creating a GPGPU-accelerated framework for pattern matching using a case study
Abstract
Nowadays, general purpose personal computers often contain a separated GPU card. The card can be used to extend the computing power of the CPU. This possibility is getting bigger and bigger focus in several areas such as bioinformatics or audio signal processing. Our goal is to build a heterogeneous GPU-CPU based framework which can search for user defined patterns in a domain-specific model. Efficient pattern matching is useful in various fields, for example in refactoring software systems, or in financial analysis applications. We started building the framework by defining and solving a simple case study to analyze the difficulties in the field and find the keys of success based on a practical example. Several challenges were faced and solved including performance and scalability. At the end, we gained enough experience to create a robust and performant framework. The paper presents the case study, its solution and the architecture of our general, GPU-based pattern matching framework.
Year
DOI
Venue
2015
10.1109/EUROCON.2015.7313740
IEEE EUROCON 2015 - International Conference on Computer as a Tool (EUROCON)
Keywords
Field
DocType
Model transformation,GPU,OpenCL,Parallel-computation,Pattern matching
Model transformation,Central processing unit,Computer science,Control engineering,Software system,Theoretical computer science,General-purpose computing on graphics processing units,Audio signal processing,Code refactoring,Pattern matching,Computer engineering,Scalability
Conference
Citations 
PageRank 
References 
1
0.44
6
Authors
2
Name
Order
Citations
PageRank
Tamas Fekete110.78
Gergely Mezei214324.62