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 …

Multilevel algorithms for acyclic partitioning of directed acyclic graphs

J Herrmann, MY Ozkaya, B Uçar, K Kaya… - SIAM Journal on …, 2019 - SIAM
We investigate the problem of partitioning the vertices of a directed acyclic graph into a
given number of parts. The objective function is to minimize the number or the total weight of …

Efficiently exploiting low activity factors to accelerate RTL simulation

S Beamer, D Donofrio - 2020 57th ACM/IEEE Design …, 2020 - ieeexplore.ieee.org
Hardware simulation is a critical tool for design, but its slow speed often bottlenecks the
entire design process. Although most signals in a digital design rarely change, most leading …

Network congestion aware multiobjective task scheduling in heterogeneous fog environments

L Altin, HR Topcuoglu… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Task scheduling on fog environments surges new challenges compared to scheduling on
conventional cloud computing. Various levels of heterogeneity and dynamism cause task …

Map**-aware kernel partitioning method for cgras assisted by deep learning

T Kojima, A Ohwada, H Amano - IEEE Transactions on Parallel …, 2021 - ieeexplore.ieee.org
Coarse-grained reconfigurable architectures (CGRAs) provide high energy efficiency with
word-level programmability rather than bit-level ones such as FPGAs. The coarser …

Evolutionary multi-level acyclic graph partitioning

O Moreira, M Popp, C Schulz - Proceedings of the genetic and …, 2018 - dl.acm.org
Directed graphs are widely used to model data flow and execution dependencies in
streaming applications. This enables the utilization of graph partitioning algorithms for the …

EVT: Accelerating Deep Learning Training with Epilogue Visitor Tree

Z Chen, A Kerr, R Cai, J Kosaian, H Wu… - Proceedings of the 29th …, 2024 - dl.acm.org
As deep learning models become increasingly complex, the deep learning compilers are
critical for enhancing the system efficiency and unlocking hidden optimization opportunities …

Memory-aware scheduling for complex wired networks with iterative graph optimization

S Zhong, M Li, Y Liang, R Wang… - 2023 IEEE/ACM …, 2023 - ieeexplore.ieee.org
Memory-aware network scheduling is becoming increasingly important for deep neural
network (DNN) inference on resource-constrained devices. However, due to the complex …

A computational-graph partitioning method for training memory-constrained DNNs

F Qararyah, M Wahib, D Dikbayır, ME Belviranli… - Parallel computing, 2021 - Elsevier
Many state-of-the-art Deep Neural Networks (DNNs) have substantial memory requirements.
Limited device memory becomes a bottleneck when training those models. We propose …

A DAG-Based reputation mechanism for preventing peer disclosure in SIoV

Y Li, X Tao, X Zhang, J Xu, Y Wang… - IEEE Internet of Things …, 2022 - ieeexplore.ieee.org
The sensitive information of vehicles which is closely related to the safety of transportation
makes the privacy problems in the vehicular networks a popular concern. The development …