arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.12952cs.ARcs.LG
收藏

Pyramid:估算高级综合设计的最佳时间和资源使用的机器学习框架

Pyramid: Machine Learning Framework to Estimate the Optimal Timing and Resource Usage of a High-Level Synthesis Design

George Mason University(乔治梅森大学);California State University Long Beach(加州州立大学长滩分校)

Hosein Mohammadi Makrani, Farnoud Farahmand, Hossein Sayadi, Sara Bondi, Sai Manoj Pudukotai Dinakarrao, Liang Zhao, Avesta Sasan, Houman Homayoun, Setareh Rafatirad

摘要:

高级综合(HLS)工具的出现改变了硬件设计的范例,使高级程序设计语言到硬件设计的映射过程成为可能,例如C到VHDL/Verilog。HLS工具提供了大量的技术来优化设计的面积和性能,但HLS工具的资源使用和时序报告大多偏离后实现的结果。此外,为了评估硬件设计性能,确定可实现的最大时钟频率至关重要。由于多种工具选项,使用CAD工具提供的静态时序分析来获得这样的信息是困难的。而且,用二分查找来寻找最大频率是繁琐、耗时的,并且常常得不到最优的结果。为了解决这些挑战,我们提出了一个框架,称为金字塔,它使用机器学习,以准确地估计HLS设计的最佳性能和资源利用率。为此,我们首先从一组不同的基准测试中创建一个C-to-FPGA结果数据库。为了找到可实现的最大时钟频率,我们使用Minerva,这是一个自动硬件优化工具。Minerva使用静态时序分析和启发式算法确定接近最佳的工具设置,并以最佳吞吐量或吞吐量为目标。Pyramid使用数据库来训练集成机器学习模型,以将HLS报告的特征映射到Minerva的结果。为此,Pyramid重新校准了HLS的结果,以弥补精度差距,使开发人员能够以超过95%的精度估计硬件设计的吞吐量或吞吐量与面积之比,并消除了执行实际实施以进行估计的需求。

英文摘要:

The emergence of High-Level Synthesis (HLS) tools shifted the paradigm of hardware design by making the process of mapping high-level programming languages to hardware design such as C to VHDL/Verilog feasible. HLS tools offer a plethora of techniques to optimize designs for both area and performance, but resource usage and timing reports of HLS tools mostly deviate from the post-implementation results. In addition, to evaluate a hardware design performance, it is critical to determine the maximum achievable clock frequency. Obtaining such information using static timing analysis provided by CAD tools is difficult, due to the multitude of tool options. Moreover, a binary search to find the maximum frequency is tedious, time-consuming, and often does not obtain the optimal result. To address these challenges, we propose a framework, called Pyramid, that uses machine learning to accurately estimate the optimal performance and resource utilization of an HLS design. For this purpose, we first create a database of C-to-FPGA results from a diverse set of benchmarks. To find the achievable maximum clock frequency, we use Minerva, which is an automated hardware optimization tool. Minerva determines the close-to-optimal settings of tools, using static timing analysis and a heuristic algorithm, and targets either optimal throughput or throughput-to-area. Pyramid uses the database to train an ensemble machine learning model to map the HLS-reported features to the results of Minerva. To this end, Pyramid re-calibrates the results of HLS to bridge the accuracy gap and enable developers to estimate the throughput or throughput-to-area of hardware design with more than 95% accuracy and alleviates the need to perform actual implementation for estimation.

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

↑