异构资源FPGA的多资源感知分区算法

Navaratnasothie Selvakkumaran、Abhishek Ranjan、Salil Raje和George Karypis
第41届设计自动化会议,第741-7462004页
下载纸张
摘要
随着FPGA密度的增加,基于分区的FPGA布局方法变得越来越重要,因为它们可以用来提供高质量和计算可扩展的解决方案。然而,现代FPGA体系结构包含了异构资源,这对分区算法提出了额外的要求,因为它们现在不仅需要最小化分割和平衡分区,而且必须确保每个分区中的资源都不会被超额订阅。在本文中,我们提出了许多多级多资源分区算法,这些算法保证能够产生平衡分区中不同资源利用率的解决方案。我们在大小从5236到140118个顶点的12个工业基准上评估了我们的算法,并表明它们在平衡各种资源的同时,最小限度地降低了最小值。将我们的一些算法与hMETIS算法生成的解的质量进行比较,我们发现我们的算法能够平衡不同的资源,而只需增加3.3%-5.7%的降幅。
研究主题:电路分区|安置|超大规模集成电路CAD