摘要
现有的拥挤度评估方法都是基于布线边的当前使用量和历史使用量,无法评估布线边周围布线资源使用情况对拥挤度的影响。提出了一种数据场拥挤度建模方法,根据数据场中势能和场强分布情况,对布线边所在区域拥挤度和布线边周围不同方向的拥挤度差异进行计算,给出了基于数据场拥挤度模型的布线代价计算方法,并应用于模式布线算法和迷宫布线算法的改进。实验结果表明,该方法能够有效降低布线拥挤度。
The existing methods for congestion estimation are all based on current usage or historical usage of the routing edge,which cannot estimate effects of usage of routing resource around the edge on congestion.A data field method to model routing congestion was presented.Difference between congestion within edge region and congestion around edge region was calculated based on distribution of potential and strength in the data field.A routing cost calculation method was proposed based on data field congestion model to improve pattern routing and maze routing.Experiment results showed that this method was capable of reducing edge congestion effectively.
出处
《微电子学》
CAS
CSCD
北大核心
2013年第2期296-300,共5页
Microelectronics
基金
国家自然科学基金资助项目(60976035)
关键词
总体布线
拥挤度估计
数据场
Global routing
Congestion estimation
Data field
