《表7 在ISPD98上与5种总体布线算法的对比》
为了验证本文算法的有效性,将本文算法(Ours)与5种总体布线算法[2-6]在ISPD98基准电路上进行对比.从表7看出,在线长总代价指标上,本文算法相对这5种串行算法[2-6]分别取得6.66%、7.47%、6.95%、7.43%及6.61%的减少率.因为所有算法均未产生溢出边,所以关于溢出数的实验数据均为0,未在表7中列出.由于本文算法引入了X结构布线,并从初始布线阶段可得到一个近似拥挤区域的预测以方便主阶段拥挤区域的选择,从全局角度考虑多个线网的布线问题,不受线网布线顺序的影响,同时引入了一系列的加强策略,使得所设计的布线器可以在避免溢出的情况下取得最佳的线长总代价.
图表编号 | XD00135235300 严禁用于非法目的 |
---|---|
绘制时间 | 2020.01.01 |
作者 | 刘耿耿、庄震、郭文忠、陈国龙 |
绘制单位 | 福州大学数学与计算机科学学院、福建省网络计算与智能信息处理重点实验室、空间数据挖掘与信息共享教育部重点实验室、福州大学数学与计算机科学学院、福州大学数学与计算机科学学院、福建省网络计算与智能信息处理重点实验室、空间数据挖掘与信息共享教育部重点实验室、福州大学数学与计算机科学学院 |
更多格式 | 高清、无水印(增值服务) |