Sisa: Set-centric instruction set architecture for graph mining on processing-in-memory systems

M Besta, R Kanakagiri, G Kwasniewski… - MICRO-54: 54th Annual …, 2021 - dl.acm.org
Simple graph algorithms such as PageRank have been the target of numerous hardware
accelerators. Yet, there also exist much more complex graph mining algorithms for problems …

Low-latency graph streaming using compressed purely-functional trees

L Dhulipala, GE Blelloch, J Shun - Proceedings of the 40th ACM …, 2019 - dl.acm.org
There has been a growing interest in the graph-streaming setting where a continuous
stream of graph updates is mixed with graph queries. In principle, purely-functional trees are …

Efficient (, )-core computation in bipartite graphs

B Liu, L Yuan, X Lin, L Qin, W Zhang, J Zhou - The VLDB Journal, 2020 - Springer
The problem of computing (α, β α, β)-core in a bipartite graph for given α α and β β is a
fundamental problem in bipartite graph analysis and can be used in many applications such …

ParlayLib-a toolkit for parallel algorithms on shared-memory multicore machines

GE Blelloch, D Anderson, L Dhulipala - … of the 32nd ACM Symposium on …, 2020 - dl.acm.org
ParlayLib is a C++ library for develo** efficient parallel algorithms and software on shared-
memory multicore machines. It provides additional tools and primitives that go beyond what …

Terrace: A hierarchical graph container for skewed dynamic graphs

P Pandey, B Wheatman, H Xu, A Buluc - Proceedings of the 2021 …, 2021 - dl.acm.org
Various applications model problems as streaming graphs, which need to quickly apply a
stream of updates and run algorithms on the updated graph. Furthermore, many dynamic …

Differential privacy from locally adjustable graph algorithms: k-core decomposition, low out-degree ordering, and densest subgraphs

L Dhulipala, QC Liu, S Raskhodnikova… - 2022 IEEE 63rd …, 2022 - ieeexplore.ieee.org
Differentially private algorithms allow large-scale data analytics while preserving user
privacy. Designing such algorithms for graph data is gaining importance with the growth of …

Single machine graph analytics on massive datasets using intel optane dc persistent memory

G Gill, R Dathathri, L Hoang, R Peri… - arxiv preprint arxiv …, 2019 - arxiv.org
Intel Optane DC Persistent Memory (Optane PMM) is a new kind of byte-addressable
memory with higher density and lower cost than DRAM. This enables the design of …

A review on optimality investigation strategies for the balanced assignment problem

A Dutta, K Lakshmanan… - 2023 International …, 2023 - ieeexplore.ieee.org
Mathematical Selection is a method in which we select a particular choice from a set of such.
It have always been an interesting field of study for mathematicians. Accordingly …

Parlayann: Scalable and deterministic parallel graph-based approximate nearest neighbor search algorithms

MD Manohar, Z Shen, G Blelloch, L Dhulipala… - Proceedings of the 29th …, 2024 - dl.acm.org
Approximate nearest-neighbor search (ANNS) algorithms are a key part of the modern deep
learning stack due to enabling efficient similarity search over high-dimensional vector space …

Traversing large graphs on GPUs with unified memory

P Gera, H Kim, P Sao, H Kim, D Bader - Proceedings of the VLDB …, 2020 - dl.acm.org
Due to the limited capacity of GPU memory, the majority of prior work on graph applications
on GPUs has been restricted to graphs of modest sizes that fit in memory. Recent hardware …