arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.09333cs.CR
收藏

一种高效异构并行编译方法:以密码学为案例研究

A Method for Efficient Heterogeneous Parallel Compilation: A Cryptography Case Study

Zhiyuan Tan, Liutong Han, Mingjie Xing, Yanjun Wu

AI总结:

本文提出基于MLIR的hyper方言及密码学编译器原型HETOCompiler,通过统一编译框架优化异构并行任务调度与数据通信,在SHA-1、MD5和SM3上相对OpenCL分别实现1.93倍、1.18倍和1.12倍加速。

摘要:

在摩尔定律收益递减的时代,异构计算系统已成为提升计算效率的重要途径。本文介绍了一种新颖的基于MLIR的方言,名为hyper,旨在优化跨不同硬件架构的数据管理与并行计算。hyper方言通过提供统一的编译框架来抽象异构计算的复杂性,该框架能够高效地调度任务并管理数据通信。为了展示其能力,我们提出了HETOCompiler,一个以密码学为重点的编译器原型,它实现了多种哈希算法,并使其能够在异构系统上执行。所提出的方法相较于现有的异构计算编程模型(OpenCL)取得了性能提升,对于SHA-1、MD5和SM3算法分别实现了平均1.93倍、1.18倍和1.12倍的加速。我们的研究结果凸显了hyper方言在充分利用异构设备计算能力方面的潜力,推动了面向异构系统的编译器设计领域的发展。

英文摘要:

In the era of diminishing returns from Moores Law, heterogeneous computing systems have emerged as a vital approach to enhance computational efficiency. This paper introduces a novel MLIR-based dialect, named hyper, designed to optimize data management and parallel computation across diverse hardware architectures. The hyper dialect abstracts the complexities of heterogeneous computing by providing a unified compilation framework that efficiently schedules tasks and manages data communication. To demonstrate its capabilities, we present HETOCompiler, a cryptography-focused compiler prototype that implements multiple hash algorithms and enables their execution on heterogeneous systems. The proposed approach achieves performance improvements over existing programming models for heterogeneous computing (OpenCL), offering an average speedup of 1.93x, 1.18x, and 1.12x for SHA-1, MD5, and SM3 algorithms, respectively. Our findings highlight the potential of the hyper dialect in harnessing the full computational power of heterogeneous devices, advancing the field of compiler design for heterogeneous systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑