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

算法的软硬件性能比较

Towards Comparing Performance of Algorithms in Hardware and Software

Maja H. Kirkeby, Martin Schoeberl

摘要:

在本文中,我们报告的潜在性能增益的程序在现场可编程门阵列(FPGA)中使用的高级语言凿相比,普通的高级软件实现通用计算机和小型和廉价的计算机上执行的初步调查。FPGA固有地支持并行计算,而顺序计算机不支持。对于这个初步的调查,我们选择了一个高度并行化的程序作为案例研究,以显示性能增益的上限。其目的是证明是否编程FPGA的普通程序的性能优化的潜力。我们已经开发和评估了康威的生命游戏的FPGA,一个小而便宜的计算机树莓派4,和MacBook Pro笔记本电脑。我们比较了不同输入大小的程序的性能,以确定运行时间的相对增加。

英文摘要:

In this paper, we report on a preliminary investigation of the potential performance gain of programs implemented in field-programmable gate arrays (FPGAs) using a high-level language Chisel compared to ordinary high-level software implementations executed on general-purpose computers and small and cheap computers. FPGAs inherently support parallel evaluations, while sequential computers do not. For this preliminary investigation, we have chosen a highly parallelizable program as a case study to show an upper bound of performance gain. The purpose is to demonstrate whether or not programming FPGAs has the potential for performance optimizations of ordinary programs. We have developed and evaluated Conway's Game of Life for an FPGA, a small and cheap computer Raspberry Pi 4, and a MacBook Pro Laptop. We have compared the performance of programs over different input sizes to decide the relative increase in runtime.

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

↑