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 …

Bayesian safe policy learning with chance constrained optimization: Application to military security assessment during the vietnam war

Z Jia, E Ben-Michael, K Imai - arXiv preprint arXiv:2307.08840, 2023 - arxiv.org
Algorithmic and data-driven decisions and recommendations are commonly used in high-
stakes decision-making settings such as criminal justice, medicine, and public policy. We …

Runtime composition of iterations for fusing loop-carried sparse dependence

K Cheshmi, M Strout, M Mehri Dehnavi - Proceedings of the International …, 2023 - dl.acm.org
Dependence between iterations in sparse computations causes inefficient use of memory
and computation resources. This paper proposes sparse fusion, a technique that generates …

A scalable clustering-based task scheduler for homogeneous processors using DAG partitioning

MY Özkaya, A Benoit, B Uçar… - 2019 IEEE …, 2019 - ieeexplore.ieee.org
When scheduling a directed acyclic graph (DAG) of tasks with communication costs on
computational platforms, a good trade-off between load balance and data locality is …

Efficient hierarchical state vector simulation of quantum circuits via acyclic graph partitioning

B Fang, MY Özkaya, A Li, ÜV Çatalyürek… - 2022 IEEE …, 2022 - ieeexplore.ieee.org
Early but promising results in quantum computing have been enabled by the concurrent
development of quan-tum algorithms, devices, and materials. Classical simulation of …

{MinFlow}: High-performance and Cost-efficient Data Passing for {I/O-intensive} Stateful Serverless Analytics

T Li, Y Li, W Zhu, Y Xu, JCS Lui - 22nd USENIX Conference on File and …, 2024 - usenix.org
Serverless computing has revolutionized application deployment, obviating traditional
infrastructure management and dynamically allocating resources on demand. A significant …

Multilevel Acyclic Hypergraph Partitioning∗

M Popp, S Schlag, C Schulz, D Seemaier - 2021 Proceedings of the …, 2021 - SIAM
A directed acyclic hypergraph is a generalized concept of a directed acyclic graph, where
each hyperedge can contain an arbitrary number of tails and heads. Directed hypergraphs …

Latency-driven model placement for efficient edge intelligence service

P Lin, Z Shi, Z Xiao, C Chen, K Li - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Deep learning services based on cloud computing have deficiencies in latency, privacy, etc.
To meet the requirements of low latency, researchers have begun to consider the …

A simple and elegant mathematical formulation for the acyclic dag partitioning problem

MY Özkaya, ÜV Çatalyürek - arXiv preprint arXiv:2207.13638, 2022 - arxiv.org
This work addresses the NP-Hard problem of acyclic directed acyclic graph (DAG)
partitioning problem. The acyclic partitioning problem is defined as partitioning the vertex set …

Scalable Heterogeneous Scheduling Based Model Parallelism for Real-Time Inference of Large-Scale Deep Neural Networks

X Zou, C Chen, P Lin, L Zhang, Y Xu… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Scaling up the capacity of deep neural networks (DNN) is one of the effective approaches to
improve the model quality for several different DNN-based applications, making the DNN …