Architecture aware partitioning algorithms

I Moulitsas, G Karypis - … Conference on Algorithms and Architectures for …, 2008 - Springer
… Although the existing heterogeneous partitioning algorithms assume a complete weighted
architecture graph, we find that this approach is not scalable and therefore avoid it. We …

[PDF][PDF] PARAGON: Parallel Architecture-Aware Graph Partition Refinement Algorithm.

A Zheng, A Labrinidis, PH Pisciuneri, PK Chrysanthis… - EDBT, 2016 - researchgate.net
… Our prior work We have previously presented an architectureaware graph repartitioner, …
itself is not architecture-aware. Moreover, the refinement algorithm that ARAGONLB uses to …

Argo: Architecture-aware graph partitioning

A Zheng, A Labrinidis, PK Chrysanthis… - … Conference on Big …, 2016 - ieeexplore.ieee.org
… nodes (via contention-aware graph partitioning) works is that graph workloads are often
data-driven. The computations performed by a graph algorithm are dictated by the vertex and …

Architecture-aware mapping and scheduling of ima partitions on multicore platforms

A Vasu, H Ramaprasad - … of the 26th International Conference on Real …, 2018 - dl.acm.org
… We present the details of our algorithm using an illustrative example, the partition and …
algorithm allocates partitions in Πℎ𝑖𝑔ℎ to cores considering weights that arise out of Partition

Architecture-conscious hashing

M Zukowski, S Héman, P Boncz - … of the 2nd international workshop on …, 2006 - dl.acm.org
… Since using the disk when optimizing for in-cache processing is reasonable only in
extreme scenarios, we propose a new hash partitioning algorithm that, while providing in-cache …

Machine and application aware partitioning for adaptive mesh refinement applications

M Fernando, D Duplyakin, H Sundar - Proceedings of the 26th …, 2017 - dl.acm.org
… In this work we presented a new partitioning algorithm that by being architecture and
application aware is able to reduce parallel runtime as well as overall energy consumption. e key …

Energy-Aware Integrated Neural Architecture Search and Partitioning for Distributed Internet of Things (IoT)

B Huang, A Abtahi, A Aminifar - IEEE Transactions on Circuits …, 2024 - ieeexplore.ieee.org
… To ensure efficient search space exploration, we explore evolutionary frameworks (Genetic
Algorithms) and hardware-aware energy consumption models and speed up the optimization …

Architecture aware semi partitioned real-time scheduling on multicore platforms

M Shekhar, H Ramaprasad, A Sarkar, F Mueller - Real-Time Systems, 2015 - Springer
… From the above example, we see that a slack-aware partitioning of tasks can lead to increased
slack time and increased overall schedulability, thus motivating the algorithm we present …

A3MAP: Architecture-aware analytic mapping for networks-on-chip

W Jang, DZ Pan - ACM Transactions on Design Automation of Electronic …, 2012 - dl.acm.org
… two deadlock-free routing algorithms for irregular mesh networks. In this article, we propose
novel and global Architecture-Aware Analytic MAPping (A3MAP) algorithms. The proposed …

Data movement aware computation partitioning

X Tang, O Kislal, M Kandemir, M Karakoy - … of the 50th Annual IEEE/ACM …, 2017 - dl.acm.org
… To that end, we propose a novel compiler algorithm that partitions the computations in a
given loop nest into subcomputations and schedules the resulting subcomputations on di erent …