A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Filters
Accelerating Binary String Comparisons with a Scalable, Streaming-Based System Architecture based on FPGAs
2020
Algorithms
In this work, we present a scalable FPGA-based system architecture to accelerate the comparison of binary strings. ...
This paper is concerned with Field Programmable Gate Arrays (FPGA)-based systems for energy-efficient high-throughput string comparison. ...
Discussion and Future Work A scalable streaming-based system architecture for high-throughput bit string comparisons on FPGAs has been presented. ...
doi:10.3390/a13020047
fatcat:bl4g3mnwe5d5tjtu34kmreiciu
A Study on Speeding up Spark with Big Data Compression through Xeon/FPGA in VMware Virtualization Communication Model
2017
International Journal for Research in Applied Science and Engineering Technology
We propose a novel scalable Apache Spark with Xeon/FPGA data compression approach in VMware virtualization communication model. ...
Based on specific on-Cloud data compression requirements, In addition to different compression technologies and methodologies, selection of a good data compression tool is most important. ...
DATA COMPRESION USING APACHE SPARK THROUGH XEON/FPGA Spark is a top-level project of the Apache Software Foundation, designed to be used with a range of programming languages and on a variety of architectures ...
doi:10.22214/ijraset.2017.9236
fatcat:2hx3pq3kmvfhzccgoe7i43y7me
Parallel String Matching Problems with Computing Models An Analysis of the Most Recent Studies
2013
International Journal of Computer Applications
We survey the current techniques to handle with the problem of parallel string matching with computing models. ...
We focus on current developments of parallel string matching, computing models, and the central ideas of the algorithms and their complexities. ...
It also present a scalable, high-throughput, Memory-efficient Architecture for large-scale String Matching (MASM) based on a pipelined binary search tree. ...
doi:10.5120/13321-0738
fatcat:ca3hjbzpxrc2rgjn7tjmhca4ni
Scalable Automaton Matching for High-Speed Deep Content Inspection
2007
21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07)
This paper presents a scalable automaton matching (SAM) design, which uses Aho-Corasick (AC) algorithm with two parallel acceleration techniques, root-indexing and pre-hashing. ...
String matching plays a central role in content inspection applications such as intrusion detection, anti-virus, anti-spam and Web filtering. ...
In this paper, we propose a scalable automaton matching (SAM) which is based on the Aho-Corasick (AC) algorithm with external memory architecture. ...
doi:10.1109/ainaw.2007.318
dblp:conf/aina/LinTHL07
fatcat:onwgoduaj5ajlh4u2mddf23acu
Accelerating Population Count with a Hardware Co-Processor for MicroBlaze
2021
Journal of Low Power Electronics and Applications
The entire system was implemented and tested on a Nexys-4 prototyping board containing a low-cost/low-power Artix-7 FPGA. ...
This paper proposes a Field-Programmable Gate Array (FPGA)-based hardware accelerator for assisting the embedded MicroBlaze soft-core processor in calculating population count. ...
In [30] a generic system architecture is proposed for binary string comparisons that is based on a Virtex Ul-traScale+ FPGA. ...
doi:10.3390/jlpea11020020
doaj:e88974e618724e8a9a654d819daffdcb
fatcat:erh3ystnxrbbde5lhyzduk2ob4
VHDL IMPLEMENTATION OF GENETIC ALGORITHM FOR 2-BIT ADDER
2014
International Journal of Electronics and Electical Engineering
The paper discusses on Cartesian Genetic Programming for evolving gate level designs and proposes Evolvable unit for 2-bit adder based on Genetic Algorithm. ...
Future planetary and deep space exploration demands that the space vehicles should have robust system architectures and be reconfigurable in unpredictable environment. ...
Fig. 2 FPGA-Based Runtime Configuration System Architecture The reconfigurable hardware is used as the target to evolve. It executes the desired functionalities. ...
doi:10.47893/ijeee.2014.1120
fatcat:6hl3j7axdvaozmahmtz7wbfoki
Non-Relational Databases on FPGAs: Survey, Design Decisions, Challenges
[article]
2020
arXiv
pre-print
To facilitate understanding of this emerging domain, we explore the fit of FPGA acceleration for NRDS with a focus on data model variety. ...
system with FPGAs. ...
The architecture is based on a set of nodes in a networked environment, forming a cluster. ...
arXiv:2007.07595v1
fatcat:eganwap76ffpzbl6fztprecawq
A High Throughput String Matching Architecture for Intrusion Detection and Prevention
2005
SIGARCH Computer Architecture News
Through the careful co-design and optimization of our our architecture with a new string matching algorithm we show that it is possible to build a system that is 10 times more efficient than the currently ...
detection system is a string matching algorithm. ...
Table 3 : 3 Detailed Comparison of Our Bit Split FSM Design and FPGA-based Designs. g = group size. 1B/cc = read in one byte per cycle time. ...
doi:10.1145/1080695.1069981
fatcat:rm5elxgblncxdb2p2jvl3e562u
Deep network packet filter design for reconfigurable devices
2008
ACM Transactions on Embedded Computing Systems
For instance, one of the most widely used network intrusion detection systems, Snort, configured with 845 patterns, running on a dual 1-GHz Pentium III system, can sustain a throughput of only 50 Mbps. ...
We designed scalable deep packet filters on field programmable gate arrays (FPGAs) to search for all data independent patterns simultaneously. ...
Output from the 1-bit register controls the subsequent 1-bit comparison result. The content of the register A, B, and C represent the string stream 'PATTERNS.' ...
doi:10.1145/1331331.1331345
fatcat:qnqk4vsa6ffxncryxt57fkg34i
Heterogeneous Cloud Framework for Big Data Genome Sequencing
2015
IEEE/ACM Transactions on Computational Biology & Bioinformatics
In this paper, we propose a novel FPGA-based acceleration solution with MapReduce framework on multiple hardware accelerators. ...
Also, as a practical study, we have built a hardware prototype on the real Xilinx FPGA chip. ...
Since the KMP algorithm is designed to match the input stream against a single string, one matching unit is required per string, and the hardware system is composed of a linear array of matching units. ...
doi:10.1109/tcbb.2014.2351800
pmid:26357087
fatcat:52gw5e6o6jc5tefrr3xau3kdcm
A 1 cycle-per-byte XML parsing accelerator
2010
Proceedings of the 18th annual ACM/SIGDA international symposium on Field programmable gate arrays - FPGA '10
In this paper, we detail the design of the first complete field programmable gate array (FPGA) accelerator capable of XML well-formed checking, schema validation, and tree construction at a throughput ...
This is a significant advancement from 40 CPB, the best previous reported commercial result. We demonstrate our design on a Xilinx Virtex-5 board, which successfully saturates a 1 Gbps Ethernet link. ...
In addition, we examine the implementation cost and speed on FPGA, and scalability issues. ...
doi:10.1145/1723112.1723148
dblp:conf/fpga/DaiNZ10
fatcat:f4kgjzc4bvd3vjspjbhmbb67bi
A Survey on the Application of FPGAs for Network Infrastructure Security
2011
IEEE Communications Surveys and Tutorials
This paper presents a survey of the state-of-art in FPGA-based implementations that have been used in the network infrastructure security area, categorizing currently existing diverse implementations. ...
FPGAs support the performance demands of security operations as well as enable architectural and algorithm innovations in the future. ...
The result shows that the FPGA-based string matcher exceeds the performance of the software-based system by a factor of 600 for large patterns. ...
doi:10.1109/surv.2011.072210.00075
fatcat:4yew6yqt25expelxenskh22b4m
A platform-based SoC design and implementation of scalable automaton matching for deep packet inspection
2007
Journal of systems architecture
This paper presents a scalable automaton matching (SAM) coprocessor that uses Aho-Corasick (AC) algorithm with two parallel acceleration techniques, root-indexing and pre-hashing. ...
In the platform-based SoC implementation of the Xilinx ML310 FPGA, the proposed hardware architecture can achieve almost 10.7 Gbps and support over 10,000 patterns for virus, which is the largest pattern ...
In our evaluation, we implemented SAM on a System On Chip (SoC) based platform with Xilinx FPGA Virtex2P and EDK design tool. The rest of this paper is organized as follows. ...
doi:10.1016/j.sysarc.2007.03.005
fatcat:dynnljjwcnerbl23ppzufz5r2e
A MEMORY EFFICIENT HARDWARE BASED PATTERN MATCHING AND PROTEIN ALIGNMENT SCHEMES FOR HIGHLY COMPLEX DATABASES
2017
International Journal on Smart Sensing and Intelligent Systems
In the proposed system, the above methodology has been extended to implement a memory efficient FPGA-hardware based Network Intrusion Detection System (NIDS) to speed up network processing. ...
A Finite State Machine (FSM) based Processing Elements (PE) unit to achieve minimum number of states for pattern matching and bit wise early intrusion detection to increase the throughput by pipelining ...
A scalable, highthroughput, Memory-efficient Architecture for large-scale String Matching (MASM) based on a pipelined Binary Search Tree (BST) was presented. ...
doi:10.21307/ijssis-2017-239
fatcat:z4mjfj5ni5fg3nomftcwqqzo3y
Reconfigurable Hardware Accelerators: Opportunities, Trends, and Challenges
[article]
2017
arXiv
pre-print
Nowadays, in top-tier conferences of computer architecture, emerging a batch of accelerating works based on FPGA or other reconfigurable architectures. ...
Among the typical heterogeneous architectures above, FPGA-based reconfigurable accelerators have two merits as follows: First, FPGA architecture contains a large number of reconfigurable circuits, which ...
ForeGraph [100] implements a large-scale graph processing accelerator based on a multi-FPGA architecture. ...
arXiv:1712.04771v1
fatcat:3lxv45qb4zaqpagtn3eghrmroe
« Previous
Showing results 1 — 15 out of 615 results