ReDSEa: Automated Acceleration of Triangular Solver on Supercloud Heterogeneous Systems

Abstract

When utilized effectively, Supercloud heterogeneous systems have the potential to significantly enhance performance. Our ReDSEa tool-chain automates the mapping, load balancing, scheduling, parallelism, and overlapping processes for the Triangular System Solver (TS) on a heterogeneous system consisting of a Huawei Kunpeng ARM multi-core CPU and an Ascend 910 AI HW accelerator. We propose an LLVM compiler tool-chain that a) leverages compiler analysis and b) utilizes novel performance models exploring recursive, iterative, and blocked computation models. Our tool-chain facilitates a speedup of up to 16x compared to an optimized 48-core CPU-only implementation.

Abstract on arXiv

arXiv PDF

Cite this work

@misc{redseaautomatedaccelerationoftriangularsolveronsupercloudheterogeneoussystems,
  title = {ReDSEa: Automated Acceleration of Triangular Solver on Supercloud Heterogeneous Systems},
  author = {Georgios Zacharopoulos and Ilias Bournias and Verner Vlacic and Lukas Cavigelli},
  year = {2023},
  note = {DAC},
  url = {https://arxiv.org/abs/2305.19917}
}

Download