中文
相关论文

相关论文: HyperLogLog Sketch Acceleration on FPGA

200 篇论文

FPGA is appropriate for fix-point neural networks computing due to high power efficiency and configurability. However, its design must be intensively refined to achieve high performance using limited hardware resources. We present an…

硬件体系结构 · 计算机科学 2022-01-03 Qingyang Yi , Heming Sun , Masahiro Fujita

Network stream mining is fundamental to many network operations. Sketches, as compact data structures that offer low memory overhead with bounded accuracy, have emerged as a promising solution for network stream mining. Recent studies…

网络与互联网体系结构 · 计算机科学 2025-02-12 Yuanpeng Li , Zhen Xu , Zongwei Lv , Yannan Hu , Yong Cui , Tong Yang

Monitoring streams of packets at 100~Gb/s and beyond requires using compact and efficient hashing-techniques like HyperLogLog (HLL) or Count-Min Sketch (CMS). In this work, we evaluate the uses and applications of Count-Min Sketch for Metro…

A key need in different disciplines is to perform analytics over fast-paced data streams, similar in nature to the traditional OLAP analytics in relational databases i.e., with filters and aggregates. Storing unbounded streams, however, is…

数据库 · 计算机科学 2023-09-13 Wieger R. Punter , Odysseas Papapetrou , Minos Garofalakis

With the increasing prevalence of scalable file systems in the context of High Performance Computing (HPC), the importance of accurate anomaly detection on runtime logs is increasing. But as it currently stands, many state-of-the-art…

分布式、并行与集群计算 · 计算机科学 2023-01-20 Chris Egersdoerfer , Dong Dai , Di Zhang

Among hardware accelerators for deep-learning inference, data flow implementations offer low latency and high throughput capabilities. In these architectures, each neuron is mapped to a dedicated hardware unit, making them well-suited for…

机器学习 · 计算机科学 2026-03-10 Tobias Habermann , Michael Mecik , Zhenyu Wang , César David Vera , Martin Kumm , Mario Garrido

This study presents an efficient field-programmable gate array (FPGA) implementation of a polynomial spline function-based statistical compression algorithm designed to address the critical challenge of massive data transfer bandwidth in…

图像与视频处理 · 电气工程与系统科学 2026-02-12 Zhenya Zang , Mike Davies , Istvan Gyongy

Datalog is a logic programming language widely used in knowledge representation and reasoning (KRR), program analysis, and social media mining due to its expressiveness and high performance. Traditionally, Datalog engines use either…

数据库 · 计算机科学 2025-01-23 Yihao Sun , Sidharth Kumar , Thomas Gilray , Kristopher Micinski

FPGA technology can offer significantly hi\-gher performance at much lower power consumption than is available from CPUs and GPUs in many computational problems. Unfortunately, programming for FPGA (using ha\-rdware description languages,…

其他计算机科学 · 计算机科学 2015-10-01 Artur Gramacki , Marek Sawerwain , Jarosław Gramacki

Subgraph counting is a fundamental primitive in graph processing, with applications in social network analysis (e.g., estimating the clustering coefficient of a graph), database processing and other areas. The space complexity of subgraph…

数据结构与算法 · 计算机科学 2018-08-16 John Kallaugher , Michael Kapralov , Eric Price

Deep Neural Networks are becoming the de-facto standard models for image understanding, and more generally for computer vision tasks. As they involve highly parallelizable computations, CNN are well suited to current fine grain programmable…

计算机视觉与模式识别 · 计算机科学 2018-05-29 Kamel Abdelouahab , Cedric Bourrasset , Maxime Pelcat , François Berry , Jean-Charles Quinton , Jocelyn Serot

In the domain of image processing, often real-time constraints are required. In particular, in safety-critical applications, such as X-ray computed tomography in medical imaging or advanced driver assistance systems in the automotive…

编程语言 · 计算机科学 2015-02-27 Oliver Reiche , Konrad Häublein , Marc Reichenbach , Frank Hannig , Jürgen Teich , Dietmar Fey

Intensive computation is entering data centers with multiple workloads of deep learning. To balance the compute efficiency, performance, and total cost of ownership (TCO), the use of a field-programmable gate array (FPGA) with…

计算机视觉与模式识别 · 计算机科学 2019-09-19 Xiaoyu Yu , Yuwei Wang , Jie Miao , Ephrem Wu , Heng Zhang , Yu Meng , Bo Zhang , Biao Min , Dewei Chen , Jianlin Gao

Graph Neural Networks (GNNs) have shown great superiority on non-Euclidean graph data, achieving ground-breaking performance on various graph-related tasks. As a practical solution to train GNN on large graphs with billions of nodes and…

机器学习 · 计算机科学 2024-09-24 Zeyu Zhu , Peisong Wang , Qinghao Hu , Gang Li , Xiaoyao Liang , Jian Cheng

Due to the emergence of embedded applications in image and video processing, communication and cryptography, improvement of pictorial information for better human perception like deblurring, denoising in several fields such as satellite…

硬件体系结构 · 计算机科学 2014-04-16 Chandrajit Pal , Avik Kotal , Asit Samanta , Amlan Chakrabarti , Ranjan Ghosh

Agile hardware development requires fast and accurate circuit quality evaluation from early design stages. Existing work of high-level synthesis (HLS) performance prediction usually needs extensive feature engineering after the synthesis…

机器学习 · 计算机科学 2022-09-16 Nan Wu , Hang Yang , Yuan Xie , Pan Li , Cong Hao

Recent trends in business and technology (e.g., machine learning, social network analysis) benefit from storing and processing growing amounts of graph-structured data in databases and data science platforms. FPGAs as accelerators for graph…

数据库 · 计算机科学 2021-02-09 Jonas Dann , Daniel Ritter , Holger Fröning

Hyperspectral imaging is gathering significant attention due to its potential in various domains such as geology, agriculture, ecology, and surveillance. However, the associated processing algorithms, which are essential for enhancing…

信号处理 · 电气工程与系统科学 2023-10-04 El Mehdi Abdali , Daniele Picone , Mauro Dalla-Mura , Stéphane Mancini

Packet classification is a vital and complicated task as the processing of packets should be done at a specified line speed. In order to classify a packet as belonging to a particular flow or set of flows, network nodes must perform a…

网络与互联网体系结构 · 计算机科学 2014-04-08 Pallavi. V. S , Dr. Rukmani Devi. D

A deep-learning inference accelerator is synthesized from a C-language software program parallelized with Pthreads. The software implementation uses the well-known producer/consumer model with parallel threads interconnected by FIFO queues.…

机器学习 · 计算机科学 2018-07-30 Jin Hee Kim , Brett Grady , Ruolong Lian , John Brothers , Jason H. Anderson