Rabbit order: Just-in-time parallel reordering for fast graph analysis

J Arai, H Shiokawa, T Yamamuro… - 2016 IEEE …, 2016 - ieeexplore.ieee.org
Ahead-of-time data layout optimization by vertex reordering is a widely used technique to
improve memory access locality in graph analysis. While reordered graphs yield better …

Wideband fiber-optic Fabry-Perot acoustic sensing scheme using high-speed absolute cavity length demodulation

Y Yang, Y Wang, K Chen - Optics express, 2021 - opg.optica.org
In this paper, we realize a wideband fiber-optic Fabry-Perot (FP) acoustic sensing (FPAS)
scheme by utilizing a high-speed absolute cavity length demodulation with a 70-kHz …

Hypergraph cuts with general splitting functions

N Veldt, AR Benson, J Kleinberg - SIAM Review, 2022 - SIAM
The minimum st cut problem in graphs is one of the most fundamental problems in
combinatorial optimization, and graph cuts underlie algorithms throughout discrete …

Hypergraph partitioning for sparse matrix-matrix multiplication

G Ballard, A Druinsky, N Knight… - ACM Transactions on …, 2016 - dl.acm.org
We propose a fine-grained hypergraph model for sparse matrix-matrix multiplication
(SpGEMM), a key computational kernel in scientific computing and data analysis whose …

Optimizing sparse matrix-vector multiplication for large-scale data analytics

D Buono, F Petrini, F Checconi, X Liu, X Que… - Proceedings of the …, 2016 - dl.acm.org
Sparse Matrix-Vector multiplication (SpMV) is a fundamental kernel, used by a large class of
numerical algorithms. Emerging big-data and machine learning applications are propelling …

Exploiting locality in sparse matrix-matrix multiplication on many-core architectures

K Akbudak, C Aykanat - IEEE Transactions on Parallel and …, 2017 - ieeexplore.ieee.org
Exploiting spatial and temporal localities is investigated for efficient row-by-row
parallelization of general sparse matrix-matrix multiplication (SpGEMM) operation of the …

Partitioning sparse deep neural networks for scalable training and inference

GV Demirci, H Ferhatosmanoglu - Proceedings of the ACM International …, 2021 - dl.acm.org
The state-of-the-art deep neural networks (DNNs) have significant computational and data
management requirements. The size of both training data and models continue to increase …

Hypergraph Partitioning for Parallel Sparse Matrix-Matrix Multiplication

G Ballard, A Druinsky, N Knight… - Proceedings of the 27th …, 2015 - dl.acm.org
The performance of parallel algorithms for sparse matrix-matrix multiplication is typically
determined by the amount of interprocessor communication performed, which in turn …

Locality-aware parallel sparse matrix-vector and matrix-transpose-vector multiplication on many-core processors

MO Karsavuran, K Akbudak… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Sparse matrix-vector and matrix-transpose-vector multiplication (SpMM TV) repeatedly
performed as z← AT x and y← A z (or y A w) for the same sparse matrix A is a kernel …

Efficient FPGA-Based Sparse Matrix–Vector Multiplication With Data Reuse-Aware Compression

S Li, D Liu, WLD Liu - … on Computer-Aided Design of Integrated …, 2023 - ieeexplore.ieee.org
Sparse matrix–vector multiplication (SpMV) on FPGAs has gained much attention. The
performance of SpMV is mainly determined by the number of multiplications between …