计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
6期
269-271
,共3页
直角多边形%随机生成%解开操作%电子设计自动化
直角多邊形%隨機生成%解開操作%電子設計自動化
직각다변형%수궤생성%해개조작%전자설계자동화
集成电路物理设计的测试需随机生成直角多边形以覆盖所有的情况.基于此,提出一种基于解开操作的直角多边形随机生成算法,可应用于超大规模集成电路物理设计算法的测试和分析.该算法随机生成一个点序列,逐一将每对相交的线段解开,直至找不到任何相交线段.对该算法的有穷性作出证明,并以实验证明该算法简单有效.
集成電路物理設計的測試需隨機生成直角多邊形以覆蓋所有的情況.基于此,提齣一種基于解開操作的直角多邊形隨機生成算法,可應用于超大規模集成電路物理設計算法的測試和分析.該算法隨機生成一箇點序列,逐一將每對相交的線段解開,直至找不到任何相交線段.對該算法的有窮性作齣證明,併以實驗證明該算法簡單有效.
집성전로물리설계적측시수수궤생성직각다변형이복개소유적정황.기우차,제출일충기우해개조작적직각다변형수궤생성산법,가응용우초대규모집성전로물리설계산법적측시화분석.해산법수궤생성일개점서렬,축일장매대상교적선단해개,직지조불도임하상교선단.대해산법적유궁성작출증명,병이실험증명해산법간단유효.