Acceleration of Bit Parallel Algorithms for Approximate String Matching Using GPU

Acceleration of Bit Parallel Algorithms for Approximate String Matching Using GPU

碩士 === 國立臺灣師範大學 === 科技應用與人力資源發展學系 === 103 === Approximate string matching has been widely used in many areas, such as web searching, network intrusion detection system, network security, and deoxyribonucleic acid sequence matching, etc. Approximate string matching allows difference between a string...

Full description

Bibliographic Details
Main Author:	王冠鈜
Other Authors:	Lin, Cheng-Hung
Format:	Others
Language:	zh-TW
Online Access:	http://ndltd.ncl.edu.tw/handle/12990674378251205178

Similar Items

A Study of Bit-Parallel Pattern-Matching Algorithm Based on GPU
by: Hsu, Tzu-Hung, et al.
Published: (2016)

On the Bit-Parallel Approaches to String Matching Problem
by: Ou, Chia-Shin, et al.
Published: (2014)

High-Performance Parallel Location-Aware Algorithms for Approximate String Matching on GPUs
by: Huang, Chun-cheng, et al.
Published: (2017)

A High Performance Parallel Algorithm for Approximate String Matching on Multi-core Processor
by: Lin, Sheng-Yuan, et al.
Published: (2013)

Efficient Exact and Approximate String Matching Algorithms
by: Lu, Chia Wei, et al.
Published: (2014)

Parallel approximate string matching applied to occluded object recognition
by: Smith, David
Published: (1987)

Accelerating Regular Expression Matching Using Multi-threaded Algorithm on GPU
by: Tsai, Sheng-Yu, et al.
Published: (2010)

Improved algorithms for approximate string matching (extended abstract)
by: Papamichail Georgios, et al.
Published: (2009-01-01)

Accelerating String Matching Algorithms for Deep Packet Inspection
by: Po-Ching Lin, et al.
Published: (2008)

Performance testing of GPU-based approximate matching algorithm on network traffic
by: Jimoh, Mujeeb B.
Published: (2015)

Accelerating AC-based Pattern Matching Algorithm using Numerous Threads of GPU
by: Ye-ZhiChen, et al.
Published: (2013)

Regular Expression Matching Acceleration Algorithm Using Multi-Byte DFA on GPU
by: Sih-AnLiu, et al.
Published: (2015)

String Matching Algorithms Based upon the Uniqueness Property and an Approximate String Matching Algorithm Based upon the Candidate Elimination Method
by: Chia-Wei Lu, et al.
Published: (2008)

Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips
by: Nhat-Phuong Tran, et al.
Published: (2015-01-01)

An Approximate String Matching Based on an Exact String Matching with Constant Pattern Length
by: Z. H. Pan, et al.
Published: (2008)

Efficient and effectiveness retrieval of information using some of the approximate string matching algorithms
by: Anhar Mohammed, et al.
Published: (2008-09-01)

An Improved Approximate String Matching Algorithm Based upon the Boyer-Moore Algorithm
by: Y. K. Shieh, et al.
Published: (2008)

Weighted approximate parameterized string matching
by: Shibsankar Das, et al.
Published: (2017-04-01)

Approximate String Matching with Compressed Indexes
by: Pedro Morales, et al.
Published: (2009-09-01)

APPLYING A Q-GRAM BASED MULTIPLE STRING MATCHING ALGORITHM FOR APPROXIMATE MATCHING
by: Robert Susik
Published: (2017-09-01)

GPU-based Parallel Acceleration of Magnetotelluric Tomography
by: Po-Ta Tseng, et al.
Published: (2016)

Profiling and Accelerating String Matching Algorithms in Three Content Security Applications
by: Zhi-Xiang Li, et al.
Published: (2005)

GPU-Accelerated Apriori Algorithm
by: Jiang Hao, et al.
Published: (2017-01-01)

GPU-Accelerated Image Matching for Three-Dimensional Features
by: Shih-Ying Hung, et al.
Published: (2014)

Intuitionistic Fuzzy Automaton for Approximate String Matching
by: K.M. Ravi, et al.
Published: (2014-03-01)

Approximate string matching distance for image classification
by: Nguyen, Hong-Thinh
Published: (2014)

GPU Acceleration of Melody Accurate Matching in Query-by-Humming
by: Limin Xiao, et al.
Published: (2014-01-01)

Accelerating the XGBoost algorithm using GPU computing
by: Rory Mitchell, et al.
Published: (2017-07-01)

Accelerating Computation of DCM for ERP with GPU-Based Parallelism
by: I-Fan Hsieh, et al.
Published: (2012)

Parallel explicit FEM algorithms using GPU's
by: Banihashemi, Seyed Parsa
Published: (2016)

GPU-Accelerated Parallel FDTD on Distributed Heterogeneous Platform
by: Ronglin Jiang, et al.
Published: (2014-01-01)

A New Parallel Approach for Accelerating the GPU-Based Execution of Edge Detection Algorithms
by: Zahra Emrani, et al.
Published: (2017-01-01)

Fast Template Matching Algorithm on GPU
by: Liao, Chien-Hsiang, et al.
Published: (2017)

A parallel string matching algorithm for network intrusion detection and prevention system
by: Jian-You Li, et al.

A Pre-processing Procedure for Approximate String Matching
by: Wang ,Hui Min, et al.
Published: (1995)

Accelerating SAR Image Registration Using Swarm-Intelligent GPU Parallelization
by: Yingbing Liu, et al.
Published: (2020-01-01)

Accelerating Pattern Matching Using Two-Phase Parallel Algorithm on GPUs
by: Sie, Min-Chi, et al.
Published: (2017)

Approximate String Matching under Non-Overlapping Inversions
by: Huang, Shih-Yuan, et al.
Published: (2014)

A parallel approximate string matching under Levenshtein distance on graphics processing units using warp-shuffle operations.
by: ThienLuan Ho, et al.
Published: (2017-01-01)

Investigation of Parallel Multiple Pattern Matching Algorithm based on GPU for Network Packet Payload Scanning
by: Wu, Po-Chang, et al.
Published: (2015)