Search Results - Bit Vector Algorithm

Implementation of hyyrö’s bit-vector algorithm using advanced vector extensions 2 by Chua, Kyle Matthew Chan, Villamayor, Janz Aeinstein Fauni, Bautista, Lorenzo Campos, Uy, Roger Luis

“… This study presents an implementation of the Hyyrö’s bit-vector algorithm for pairwise Deoxyribonucleic Acid (DNA…”
Get full text

Enhancing the performance of the aggregated bit vector algorithm in network packet classification using GPU by Abbasi, Mahdi, Tahouri, Razieh, Rafiee, Milad

“… The aggregated bit vector is a highly parallelizable packet classification algorithm. In this work, first we present a parallel kernel for running this algorithm on GPUs…”
Get full text

A Memory Optimized Aggregated Bit Vector Algorithm for large rule-sets by Dhumale, Jyotsna, Trivedi, Uday

“… We take Aggregated Bit Vector (ABV) algorithm as base algorithm and optimize it for better memory and search performance…”
Get full text

Efficient Memory Optimized Aggregated Bit Vector (EMOABV) Algorithm with Dynamic ABV Intersection Result Cache by Trivedi, Uday, Dokku, Lakshmi Sowjanya, Sangamesh, Jyotsna

“… We take Aggregated Bit Vector (ABV) as base algorithm and optimize it for better classification speed and memory usage…”
Get full text

Generator Fault Diagnosis with Bit-Coding Support Vector Regression Algorithm by Lin, Whei-Min

“…, fault diagnosis is difficult using any theoretical analysis or mathematical model. This paper proposes a bit-coding support vector regression (BSVR…”
Get full text

Btrim: A fast, lightweight adapter and quality trimming program for next-generation sequencing technologies by Kong, Yong

“… It also can reliably identify barcodes and assign the reads to the original samples. Based on a modified Myers's bit-vector dynamic programming algorithm, Btrim can handle indels in adapters and barcode…”
Get full text

A novel Bit Vector Product algorithm for mining frequent itemsets from large datasets using MapReduce framework by Saleti, Sumalatha, Subramanyam, R. B. V.

“… Our Bit Vector Product algorithm follows the MapReduce approach and effectively searches for frequent itemsets from a given list of transactions…”
Get full text

A multilevel Bit Vector minimization method for fast online detection of conflicting flow entries in OpenFlow table by Kuo, Yau-Hwang, Tsai, Jen-Sheng, Leung, TszKwong

“…OpenFlow implements flow-based control over switches with improved network management performance. However, a packet may match more than one flow entry due to…”
Get full text

BitMapper: an efficient all-mapper based on bit-vector computing by Cheng, Haoyu, Jiang, Huaipan, Yang, Jiaoyun, Xu, Yun, Shang, Yi

“… Results An efficient all-mapper, BitMapper, is developed based on a new vectorized bit-vector algorithm, which simultaneously calculates the edit distance of one read to multiple locations in a given reference genome…”
Get full text

A fast and practical bit-vector algorithm for the Longest Common Subsequence problem by Crochemore, Maxime, Iliopoulos, Costas S., Pinzon, Yoan J., Reid, James F.

“…This paper presents a new practical bit-vector algorithm for solving the well-known Longest Common Subsequence (LCS) problem…”
Get full text

CULZSS-Bit: A Bit-Vector Algorithm for Lossless Data Compression on GPGPUs by Ozsoy, Adnan

“… The presented algorithm uses bit-wise computations and leverages bit parallelism for the core part of the algorithm which is the longest prefix match calculations…”
Get full text

Successive bit-vector search algorithm for celp vocoders by Lin, Rong-San, Yang, Jar-Ferr, Ho, David

“…In this paper, we propose a successive bit-vector search approach to reduce the computational complexity of coded excited linear predictive coding (CELP) speech coders…”
Get full text

From cascade decompositions to bit-vector algorithms by Bergeron, Anne, Hamel, Sylvie

“…A vector algorithm is an algorithm that applies a bounded number of vector operations to an input vector, regardless of the length of the input…”
Get full text

Dynamic field skipping Aggregated Bit Vector (DFSABV) Algorithm For Optimized Search by Trivedi, Uday, Bhat, Raviraj, Rana, Kuldeepsinh, Singh, Vijay

“…In this paper, we explore the optimization of decomposition-based packet classification algorithms by leveraging the Aggregated Bit Vector (ABV) algorithm…”
Get full text

Cluster based bit vector mining algorithm for finding frequent itemsets in temporal databases by Krishnamurthy, M., Kannan, A., Baskaran, R., Kavitha, M.

“…In this paper, we introduce an efficient algorithm using a new technique to find frequent itemsets from a huge set of itemsets called Cluster based Bit Vectors for Association Rule Mining (CBVAR…”
Get full text

A novel low bit rate side match vector quantization algorithm based on structed state codebook by Wang, Yang, Pan, Zhibin, Li, Rui

“…Side match vector quantization (SMVQ) is a widely used image compression algorithm for data hiding applications…”
Get full text

Novel algorithm for complex bit reversal： employing vector permutation and branch reduction methods by Yu, Feng, Wang, Ze-ke, Ge, Rui-feng

“…We present novel vector permutation and branch reduction methods to minimize the number of execution cycles for bit reversal algorithms…”
Get full text

FPGA implementation of modular architecture for packet classification using field split algorithm by Meshram, Mangesh, Kakde, Sandeep, Suryawanshi, Yogesh, Deodhe, Yeshwant

“… In this paper, we propose a modular Bit-Vector (BV) based architecture to perform high-speed packet classification on Field Programmable Gate Array (FPGA…”
Get full text

GPU-LMDDA: a bit-vector GPU-based deadlock detection algorithm for multi-unit resource systems by Abell, Stephen, Do, Nhan, Lee, John Jaehwan

“… GPU-LMDDA employs a bit-vector technique with a novel bit-matrix multiplication algorithm to store and perform computations on algorithm matrices, thus decreasing the memory footprint and maximizing throughput…”
Get full text

GPU-OSDDA: a bit-vector GPU-based deadlock detection algorithm for single-unit resource systems by Abell, Stephen, Do, Nhan, Lee, John Jaehwan

“… of handling thousands of processes and resources, whilst achieving real-world run-times. By utilizing a bit-vector technique for storing algorithm matrices and designing…”
Get full text