Abstract:With the fast digitalization of our society, mining patterns from large time series data is increasingly becoming a critical problem for a wide range of big data applications. Motif and discord discovery algorithms, which offer effective solutions to identify repeatedly appearing and abnormal patterns, respectively, are fundamental building blocks for time series processing. Both approaches, however, can be time extremely consuming when handling large time series due to the subsequence-based computations of distance similarity metrics. In this article, we show that the highly involved subsequence-based computations can actually be decomposed into a few fine-grained computing patterns for efficient data parallel computing. By developing highly efficient GPU algorithms for such basic patterns and effectively composing such patterns, we are able to solve both motif and discord discovery problems under euclidean and DTW distance metrics in a unified GPU acceleration framework. Extensive experiments prove that the proposed framework outperforms pruned CPU algorithms by up to three orders of magnitude. Our work paves the foundation of building GPU acceleration frameworks for large-scale time series datasets.

The GPU-based high-performance pattern-matching algorithm for intrusion detection

Accelerating String Matching Using Multi-Threaded Algorithm on GPU

GPU Implementation of Parallel Support Vector Machine Algorithm with Applications to Detection Intruder.

The GPU-based String Matching System in Advanced AC Algorithm

Efficient String Matching on Graphics Processing Unit Using Bit-Parallelism.

Gac: High Performance AC Algorithm Based on GPU

Parallel String Matching Algorithm Based on GPU Acceleration

A Hybrid Parallel Signature Matching Model for Network Security Applications Using SIMD GPU

Research on Multiple Pattern String Matching with Bit-parallelism Based on GPU

GPU-based Parallel High Performance AC Algorithm

An Efficient Ac Algorithm with Gpu

A GPU-RSVM based intrusion detection classifier

Wu-Manber Multi-pattern Matching Algorithm Based on CUDA

Data Processing and Applied Technology in the Algorithm and Cracking of NTLM-Hash - A Highly Proficient Parallel Computing Architecture

GPU Accelerated Biological Sequence Alignment

GPU accelerated face detection

A GPU Acceleration Framework for Motif and Discord Based Pattern Mining.

Heterogeneous Parallel String Matching Algorithm Based on Mobile Platform

Gregex: GPU Based High Speed Regular Expression Matching Engine

An Efficient Pre-Filtering Mechanism for Parallel Intrusion Detection Based on Many-Core Gpu

Graphics Processor-based High Performance Pattern Matching Mechanism for Network Intrusion Detection