A survey of accelerating parallel sparse linear algebra

G **ao, C Yin, T Zhou, X Li, Y Chen, K Li - ACM Computing Surveys, 2023 - dl.acm.org
Sparse linear algebra includes the fundamental and important operations in various large-
scale scientific computing and real-world applications. There exists performance bottleneck …

Mathematical foundations of the GraphBLAS

J Kepner, P Aaltonen, D Bader, A Buluç… - 2016 IEEE High …, 2016 - ieeexplore.ieee.org
The GraphBLAS standard (GraphBlas. org) is being developed to bring the potential of
matrix-based graph algorithms to the broadest possible audience. Mathematically, the …

Algorithm 1000: SuiteSparse: GraphBLAS: Graph algorithms in the language of sparse linear algebra

TA Davis - ACM Transactions on Mathematical Software (TOMS), 2019 - dl.acm.org
SuiteSparse: GraphBLAS is a full implementation of the GraphBLAS standard, which defines
a set of sparse matrix operations on an extended algebra of semirings using an almost …

Low-cost traffic analysis of Tor

SJ Murdoch, G Danezis - … on Security and Privacy (S&P'05), 2005 - ieeexplore.ieee.org
Tor is the second generation onion router supporting the anonymous transport of TCP
streams over the Internet. Its low latency makes it very suitable for common tasks, such as …

Compiler support for sparse tensor computations in MLIR

A Bik, P Koanantakool, T Shpeisman… - ACM Transactions on …, 2022 - dl.acm.org
Sparse tensors arise in problems in science, engineering, machine learning, and data
analytics. Programs that operate on such tensors can exploit sparsity to reduce storage …

LDBC Graphalytics: A benchmark for large-scale graph analysis on parallel and distributed platforms

A Iosup, T Hegeman, WL Ngai, S Heldens… - Proceedings of the …, 2016 - dl.acm.org
In this paper we introduce LDBC Graphalytics, a new industrial-grade benchmark for graph
analysis platforms. It consists of six deterministic algorithms, standard datasets, synthetic …

When is graph reordering an optimization? studying the effect of lightweight graph reordering across applications and input graphs

V Balaji, B Lucia - 2018 IEEE International Symposium on …, 2018 - ieeexplore.ieee.org
Graph processing applications are notorious for exhibiting poor cache locality due to an
irregular memory access pattern. However, prior work on graph reordering has observed …

Yeast probiotics shape the gut microbiome and improve the health of early-weaned piglets

J Xu, Y Li, Z Yang, C Li, H Liang, Z Wu… - Frontiers in microbiology, 2018 - frontiersin.org
Weaning is one of the most stressful challenges in the pig's life, which contributes to
dysfunctions of intestinal and immune system, disrupts the gut microbial ecosystem, and …

Fast linear algebra-based triangle counting with kokkoskernels

MM Wolf, M Deveci, JW Berry… - 2017 IEEE High …, 2017 - ieeexplore.ieee.org
Triangle counting serves as a key building block for a set of important graph algorithms in
network science. In this paper, we address the IEEE HPEC Static Graph Challenge problem …

[BOG][B] Mathematics of big data: Spreadsheets, databases, matrices, and graphs

J Kepner, H Jananthan - 2018 - books.google.com
The first book to present the common mathematical foundations of big data analysis across a
range of applications and technologies. Today, the volume, velocity, and variety of data are …