[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Lei et al., 2016 - Google Patents

Scadis: A scalable accelerator for data-intensive string set matching on fpgas

Lei et al., 2016

Document ID
18316187068071527310
Author
Lei S
Wang C
Fang H
Li X
Zhou X
Publication year
Publication venue
2016 IEEE Trustcom/BigDataSE/ISPA

External Links

Snippet

String matching has become essential and widely applied in modern computer applications, especially with explosive data scale. As a classic fast and exact single pattern matching algorithm, Knuth-Morris-Pratt (KMP) algorithm has been demonstrated in network security …
Continue reading at ieeexplore.ieee.org (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored programme computers
    • G06F15/78—Architectures of general purpose stored programme computers comprising a single central processing unit
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored programme computers
    • G06F15/80—Architectures of general purpose stored programme computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8007—Architectures of general purpose stored programme computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F19/00—Digital computing or data processing equipment or methods, specially adapted for specific applications
    • G06F19/10—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
    • G06F19/22—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology for sequence comparison involving nucleotides or amino acids, e.g. homology search, motif or SNP [Single-Nucleotide Polymorphism] discovery or sequence alignment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/36—Image preprocessing, i.e. processing the image information without deciding about the identity of the image
    • G06K9/46—Extraction of features or characteristics of the image

Similar Documents

Publication Publication Date Title
Blelloch et al. Parallel algorithms
Fang et al. Fast support for unstructured data processing: the unified automata processor
Khoram et al. Accelerating graph analytics by co-optimizing storage and access on an FPGA-HMC platform
US20070127482A1 (en) General Purpose Set Theoretic Processor
Piyachon et al. Efficient memory utilization on network processors for deep packet inspection
Ham et al. Genesis: A hardware acceleration framework for genomic data analysis
Lei et al. Scadis: A scalable accelerator for data-intensive string set matching on fpgas
Olson et al. An FPGA Acceleration of Short Read Human Genome Mapping
Lee et al. A hybrid CPU/GPU pattern-matching algorithm for deep packet inspection
Shahroodi et al. KrakenOnMem: a memristor-augmented HW/SW framework for taxonomic profiling
Galvez Vallejo et al. High-performance GPU-accelerated evaluation of electron repulsion integrals
Stehle et al. ParPaRaw: Massively parallel parsing of delimiter-separated raw data
Lindegger et al. Scrooge: a fast and memory-frugal genomic sequence aligner for CPUs, GPUs, and ASICs
Wan et al. GPU implementation of a parallel two‐list algorithm for the subset‐sum problem
Villa et al. Input-independent, scalable and fast string matching on the Cray XMT
Kouzinopoulos et al. Multiple string matching on a GPU using cudas
Shahrivari et al. Fast Parallel All‐Subgraph Enumeration Using Multicore Machines
Farzaneh et al. C4CAM: A Compiler for CAM-based In-memory Accelerators
Jin et al. Accelerating graph convolutional networks through a pim-accelerated approach
Dasari et al. High performance implementation of planted motif problem using suffix trees
Hilgurt A Survey on Hardware Solutions for Signature-Based Security Systems.
Najam-ul-Islam et al. Auto implementation of parallel hardware architecture for Aho-Corasick algorithm
Takahashi et al. Parallel text matching using GPGPU
Peng et al. The GPU-based string matching system in advanced AC algorithm
AbdulRazzaq et al. Parallel implementation of maximum-shift algorithm using OpenMp