论文标题
要比较硬件和软件中算法的性能
Towards Comparing Performance of Algorithms in Hardware and Software
论文作者
论文摘要
在本文中，我们报告了对在通用计算机和小型和廉价计算机上执行的普通高级软件实施相比，使用高级语言凿子在现场可编程阵列（FPGA）中实施的程序的潜在性能增益进行了初步研究。 FPGA固有地支持并行评估，而顺序计算机则不支持。对于此初步研究，我们选择了一个高度可行的程序作为案例研究，以显示绩效增长的上限。目的是证明编程FPGA是否具有对普通程序进行性能优化的潜力。我们为FPGA，小而便宜的计算机Raspberry Pi 4和MacBook Pro笔记本电脑开发和评估了Conway的生活游戏。我们已经比较了不同输入大小的程序的性能，以决定运行时的相对增加。
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.
