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 …

Prodigy: Improving the memory latency of data-indirect irregular workloads using hardware-software co-design

N Talati, K May, A Behroozi, Y Yang… - … Symposium on High …, 2021 - ieeexplore.ieee.org
Irregular workloads are typically bottlenecked by the memory system. These workloads often
use sparse data representations, eg, compressed sparse row/column (CSR/CSC), to …

Ndminer: accelerating graph pattern mining using near data processing

N Talati, H Ye, Y Yang, L Belayneh, KY Chen… - Proceedings of the 49th …, 2022 - dl.acm.org
Graph Pattern Mining (GPM) algorithms mine structural patterns in graphs. The performance
of GPM workloads is bottlenecked by control flow and memory stalls. This is because of data …

Accelerating graph analytics on CPU-FPGA heterogeneous platform

S Zhou, VK Prasanna - 2017 29th International Symposium on …, 2017 - ieeexplore.ieee.org
Hardware accelerators for graph analytics have gained increasing interest. Vertex-centric
and edge-centric paradigms are widely used to design graph analytics accelerators …

Improving streaming graph processing performance using input knowledge

A Basak, Z Qu, J Lin, AR Alameldeen… - MICRO-54: 54th Annual …, 2021 - dl.acm.org
Streaming graphs are ubiquitous in today's big data era. Prior work has improved the
performance of streaming graph workloads without taking input characteristics into account …

Heterogeneous memory subsystem for natural graph analytics

A Addisie, H Kassa, O Matthews… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
As graph applications become more popular and diverse, it is important to design efficient
hardware architectures that maintain the flexibility of high-level graph programming …

Mint: An accelerator for mining temporal motifs

N Talati, H Ye, S Vedula, KY Chen… - 2022 55th IEEE/ACM …, 2022 - ieeexplore.ieee.org
A variety of complex systems, including social and communication networks, financial
markets, biology, and neuroscience are modeled using temporal graphs that contain a set of …

Saga-bench: Software and hardware characterization of streaming graph analytics workloads

A Basak, J Lin, R Lorica, X Xie, Z Chishti… - … Analysis of Systems …, 2020 - ieeexplore.ieee.org
Many application scenarios such as social network analysis and real-time financial fraud
detection involve performing batched updates and analytics on a time-evolving or streaming …

Design and performance evaluation of improved genetic algorithm for role mining problem

I Saenko, I Kotenko - 2012 20th Euromicro International …, 2012 - ieeexplore.ieee.org
Role Mining Problem (RMP) is an important issue in RBAC design and development.
Genetic algorithm (GA) can be an effective method for solving RMP, but known usual GAs …

[PDF][PDF] Enabling high-performance large-scale irregular computations

M Besta - 2021 - research-collection.ethz.ch
Computations on irregular graph structures are important for many fields, including social
sciences, bioinformatics, chemistry, medicine, cybersecurity, healthcare, web graph …