arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2308.00529cs.LGcs.AR
收藏

拥塞预测的变分标签相关性增强

Variational Label-Correlation Enhancement for Congestion Prediction

Southeast University(东南大学)

Biao Liu, Congyu Qiao, Ning Xu, Xin Geng, Ziran Zhu, Jun Yang

AI总结:

针对拥塞预测中常被忽视的网格间空间标签相关性问题,提出一种利用变分推断估计局部标签相关权重的新方法,有效增强回归模型性能并在公开基准上验证了其卓越有效性。

摘要:

大规模设计的物理设计过程是一项耗时的任务,通常需要数小时到数天才能完成,其中布线是最关键且最复杂的步骤。随着集成电路(ICs)复杂度的增加,对准确布线质量预测的需求也日益增加。准确的拥塞预测有助于及早识别设计缺陷,从而加速电路设计并节约资源。尽管当前的拥塞预测方法取得了进展,但一个在很大程度上被忽视的重要方面是拥塞预测中不同网格之间的空间标签相关性。空间标签相关性是电路设计的基本特征,其中一个网格的拥塞状态并非孤立的,而是天然受其相邻网格条件的影响。为了充分利用相邻网格之间固有的空间标签相关性,我们提出了一种新方法,即用于拥塞预测的变分标签相关性增强,它考虑了拥塞图中的局部标签相关性,将每个网格的估计拥塞值与受其周围网格影响的局部标签相关权重相关联。该方法利用变分推断技术来估计该权重,从而通过引入空间依赖性来增强回归模型的性能。实验结果验证了该方法在使用 superblue 电路线的公开 ISPD2011 和 DAC2012 基准上的卓越有效性。

英文摘要:

The physical design process of large-scale designs is a time-consuming task, often requiring hours to days to complete, with routing being the most critical and complex step. As the the complexity of Integrated Circuits (ICs) increases, there is an increased demand for accurate routing quality prediction. Accurate congestion prediction aids in identifying design flaws early on, thereby accelerating circuit design and conserving resources. Despite the advancements in current congestion prediction methodologies, an essential aspect that has been largely overlooked is the spatial label-correlation between different grids in congestion prediction. The spatial label-correlation is a fundamental characteristic of circuit design, where the congestion status of a grid is not isolated but inherently influenced by the conditions of its neighboring grids. In order to fully exploit the inherent spatial label-correlation between neighboring grids, we propose a novel approach, {\ours}, i.e., VAriational Label-Correlation Enhancement for Congestion Prediction, which considers the local label-correlation in the congestion map, associating the estimated congestion value of each grid with a local label-correlation weight influenced by its surrounding grids. {\ours} leverages variational inference techniques to estimate this weight, thereby enhancing the regression model's performance by incorporating spatial dependencies. Experiment results validate the superior effectiveness of {\ours} on the public available \texttt{ISPD2011} and \texttt{DAC2012} benchmarks using the superblue circuit line.

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

↑