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 …

Acyclic partitioning of large directed acyclic graphs

J Herrmann, J Kho, B Uçar, K Kaya… - 2017 17th IEEE/ACM …, 2017 - ieeexplore.ieee.org
Finding a good partition of a computational directed acyclic graph associated with an
algorithm can help find an execution pattern improving data locality, conduct an analysis of …

Towards optimal decomposition of Boolean networks

C Su, J Pang, S Paul - IEEE/ACM Transactions on …, 2019 - ieeexplore.ieee.org
In recent years, great efforts have been made to analyze biological systems to understand
the long-run behaviors. As a well-established formalism for modelling real-life biological …

MIAMI: A framework for application performance diagnosis

G Marin, J Dongarra, D Terpstra - 2014 IEEE International …, 2014 - ieeexplore.ieee.org
A typical application tuning cycle repeats the following three steps in a loop: performance
measurement, analysis of results, and code refactoring. While performance measurement is …

Improving locality-aware scheduling with acyclic directed graph partitioning

MY Özkaya, A Benoit, ÜV Çatalyürek - … , Revised Selected Papers, Part I 13, 2020 - Springer
We investigate efficient execution of computations, modeled as Directed Acyclic Graphs
(DAGs), on a single processor with a two-level memory hierarchy, where there is a limited …

[图书][B] It is Too Hot in Here! a Performance, Energy and Heat Aware Scheduler for Asymmetric Multiprocessing Processors in Embedded Systems

WMH Wolff - 2023 - search.proquest.com
It is too hot in here! A performance, energy and heat aware scheduler for Asymmetric
multiprocessing processors in embedded syst Page 1 It is too hot in here! A performance, energy …

Improving I/O-aware Workflow Scheduling via Data Flow Characterization and trade-off Analysis

L Guo, M Tang, H Lee, J Firoz… - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
The scientific computing paradigm has transitioned from compute-intensive to I/O-intensive
and memory-intensive in the past decade, especially when data-driven science has become …

Critical Path Awareness Techniques for Large-Scale Graph Partitioning

B Wu, Z Xiao, P Lin, Z Tang, K Li - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Graph partitioning is one of the fundamental problems in many graph-based applications
and systems. It enables the division of a graph into smaller sub-graphs for subsequent …

Metaprogramming-enabled parallel execution of apparently sequential C++ code

DS Hollman, JC Bennett, H Kolla… - … on Extreme Scale …, 2016 - ieeexplore.ieee.org
Task-based execution models have received considerable attention in recent years to meet
the performance challenges facing high-performance computing (HPC). In this paper we …

Scalable control of asynchronous Boolean networks

C Su, S Paul, J Pang - Computational Methods in Systems Biology: 17th …, 2019 - Springer
We summarise our recent research results on developing efficient and scalable control
methods for gene regulatory networks modelled as asynchronous Boolean networks. Our …