计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
20期
1-3,7
,共4页
二叉树%时钟布线%模拟退火%多级模型
二扠樹%時鐘佈線%模擬退火%多級模型
이차수%시종포선%모의퇴화%다급모형
在时钟布线中,时钟信号和时钟偏差对电路性能的影响越来越明显.针对传统的时钟网络拓扑生成算法存在的不足,提出了时钟二叉树的"多级"模型并设计了基于模拟退火方法的时钟二叉树形成算法.用该算法对随机测试例子和标准标杆测试例子的测试中发现,较之传统的启发式算法,该算法能产生更好的测试结果.
在時鐘佈線中,時鐘信號和時鐘偏差對電路性能的影響越來越明顯.針對傳統的時鐘網絡拓撲生成算法存在的不足,提齣瞭時鐘二扠樹的"多級"模型併設計瞭基于模擬退火方法的時鐘二扠樹形成算法.用該算法對隨機測試例子和標準標桿測試例子的測試中髮現,較之傳統的啟髮式算法,該算法能產生更好的測試結果.
재시종포선중,시종신호화시종편차대전로성능적영향월래월명현.침대전통적시종망락탁복생성산법존재적불족,제출료시종이차수적"다급"모형병설계료기우모의퇴화방법적시종이차수형성산법.용해산법대수궤측시례자화표준표간측시례자적측시중발현,교지전통적계발식산법,해산법능산생경호적측시결과.
