arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1605.04582cs.AR
收藏

异构系统上算法到硬件平台的有效映射

A Foray into Efficient Mapping of Algorithms to Hardware Platforms on Heterogeneous Systems

Oren Segal, Nasibeh Nasiri, Martin Margala

摘要:

与同质计算相比,异构计算可能会显着提高性能和每瓦性能,但问题是“算法到架构的理想映射是什么?””仍然是一个开放的。在过去的几年中,新型的计算设备,如FPGA,已经进入一般计算使用。在这项工作中,我们试图通过比较内核性能和性能每瓦的七个关键算法,根据伯克利的侏儒分类法添加到科学知识的身体。我们使用Rodinia基准测试套件对来自CPU、GPU和FPGA系列的三种不同高端硬件架构代表进行测试。我们发现的结果,支持架构和性能每瓦之间的一些不同的映射。也许最有趣的发现是,对于我们特定的硬件代表,FPGA应该被视为GPU和CPU在几个关键算法中的替代品:N体模拟,密集线性代数和结构化网格。

英文摘要:

Heterogeneous computing can potentially offer significant performance and performance per watt improvements over homogeneous computing, but the question "what is the ideal mapping of algorithms to architectures?" remains an open one. In the past couple of years new types of computing devices such as FPGAs have come into general computing use. In this work we attempt to add to the body of scientific knowledge by comparing Kernel performance and performance per watt of seven key algorithms according to Berkley's dwarf taxonomy. We do so using the Rodinia benchmark suite on three different high-end hardware architecture representatives from the CPU, GPU and FPGA families. We find results that support some distinct mappings between the architecture and performance per watt. Perhaps the most interesting finding is that, for our specific hardware representatives, FPGAs should be considered as alternatives to GPUs and CPUs in several key algorithms: N-body simulations, dense linear algebra and structured grid.

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

↑