More recent advances in (hyper) graph partitioning
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 …
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
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 …
stakes decision-making settings such as criminal justice, medicine, and public policy. We …
Runtime composition of iterations for fusing loop-carried sparse dependence
Dependence between iterations in sparse computations causes inefficient use of memory
and computation resources. This paper proposes sparse fusion, a technique that generates …
and computation resources. This paper proposes sparse fusion, a technique that generates …
A scalable clustering-based task scheduler for homogeneous processors using DAG partitioning
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 …
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
Early but promising results in quantum computing have been enabled by the concurrent
development of quan-tum algorithms, devices, and materials. Classical simulation of …
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
Serverless computing has revolutionized application deployment, obviating traditional
infrastructure management and dynamically allocating resources on demand. A significant …
infrastructure management and dynamically allocating resources on demand. A significant …
Multilevel Acyclic Hypergraph Partitioning∗
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 …
each hyperedge can contain an arbitrary number of tails and heads. Directed hypergraphs …
Latency-driven model placement for efficient edge intelligence service
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 …
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 …
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
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 …
improve the model quality for several different DNN-based applications, making the DNN …