More recent advances in (hyper) graph partitioning

Ü Çatalyürek, K Devine, M Faraj, L Gottesbüren… - ACM Computing …, 2023 - dl.acm.org
In recent years, significant advances have been made in the design and evaluation of
balanced (hyper) graph partitioning algorithms. We survey trends of the past decade in …

Going deeper with convolutions

C Szegedy, W Liu, Y Jia, P Sermanet… - Proceedings of the …, 2015 - cv-foundation.org
We propose a deep convolutional neural network architecture codenamed Inception that
achieves the new state of the art for classification and detection in the ImageNet Large-Scale …

Powerlyra: Differentiated graph computation and partitioning on skewed graphs

R Chen, J Shi, Y Chen, B Zang, H Guan… - ACM Transactions on …, 2019 - dl.acm.org
Natural graphs with skewed distributions raise unique challenges to distributed graph
computation and partitioning. Existing graph-parallel systems usually use a “one-size-fits-all” …

{GraphX}: Graph processing in a distributed dataflow framework

JE Gonzalez, RS Xin, A Dave, D Crankshaw… - … USENIX symposium on …, 2014 - usenix.org
In pursuit of graph processing performance, the systems community has largely abandoned
general-purpose distributed dataflow frameworks in favor of specialized graph processing …

Graphx: A resilient distributed graph system on spark

RS Xin, JE Gonzalez, MJ Franklin, I Stoica - First international workshop …, 2013 - dl.acm.org
From social networks to targeted advertising, big graphs capture the structure in data and
are central to recent advances in machine learning and data mining. Unfortunately, directly …

Gluon: A communication-optimizing substrate for distributed heterogeneous graph analytics

R Dathathri, G Gill, L Hoang, HV Dang… - Proceedings of the 39th …, 2018 - dl.acm.org
This paper introduces a new approach to building distributed-memory graph analytics
systems that exploits heterogeneity in processor types (CPU and GPU), partitioning policies …

[PDF][PDF] PaToH (Partitioning Tool for Hypergraphs).

ÜV Çatalyürek, C Aykanat - 2011 - faculty.cc.gatech.edu
Hypergraph partitioning has been an important problem widely encountered in VLSI layout
design [23]. Recent works have introduced new application areas, including one …

The Zoltan and Isorropia parallel toolkits for combinatorial scientific computing: Partitioning, ordering and coloring

EG Boman, ÜV Çatalyürek, C Chevalier… - Scientific …, 2012 - content.iospress.com
Partitioning and load balancing are important problems in scientific computing that can be
modeled as combinatorial problems using graphs or hypergraphs. The Zoltan toolkit was …

Scalable matrix computations on large scale-free graphs using 2D graph partitioning

EG Boman, KD Devine, S Rajamanickam - Proceedings of the …, 2013 - dl.acm.org
Scalable parallel computing is essential for processing large scale-free (power-law) graphs.
The distribution of data across processes becomes important on distributed-memory …

A medium-grained algorithm for sparse tensor factorization

S Smith, G Karypis - 2016 IEEE International Parallel and …, 2016 - ieeexplore.ieee.org
Modeling multi-way data can be accomplished using tensors, which are data structures
indexed along three or more dimensions. Tensors are increasingly used to analyze …