计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
10期
18-20
,共3页
高文超%周强%钱旭%蔡懿慈
高文超%週彊%錢旭%蔡懿慈
고문초%주강%전욱%채의자
布局合法化%线长驱动%大规模%集成电路
佈跼閤法化%線長驅動%大規模%集成電路
포국합법화%선장구동%대규모%집성전로
Placement legalization%Wire-length driven%Large-scale%ASIC
总体布局完成之后的核心任务就是单元位置的合法化,即在将所有的单元安放到布局区并且与合理位置(site)对齐的同时,消除单元间的重叠.为了高效地实现大规模ASIC(Application Specific Integrated Circuit,专用集成电路)的布局过程,提出一种基于线长驱动的合法化算法.它以电路总线长为优化目标,同时考虑单元布局合理位置的约束和预布障碍.在ISPD' 11和DAC' 12竞赛例子上进行的测试结果表明了算法在线长保护及优化方面的效果.这些测试用例都是来源于现代工业ASIC设计的实例,由此说明了算法可以稳定有效地解决工业器中大规模ASIC多种特征电路的布局合法化问题.
總體佈跼完成之後的覈心任務就是單元位置的閤法化,即在將所有的單元安放到佈跼區併且與閤理位置(site)對齊的同時,消除單元間的重疊.為瞭高效地實現大規模ASIC(Application Specific Integrated Circuit,專用集成電路)的佈跼過程,提齣一種基于線長驅動的閤法化算法.它以電路總線長為優化目標,同時攷慮單元佈跼閤理位置的約束和預佈障礙.在ISPD' 11和DAC' 12競賽例子上進行的測試結果錶明瞭算法在線長保護及優化方麵的效果.這些測試用例都是來源于現代工業ASIC設計的實例,由此說明瞭算法可以穩定有效地解決工業器中大規模ASIC多種特徵電路的佈跼閤法化問題.
총체포국완성지후적핵심임무취시단원위치적합법화,즉재장소유적단원안방도포국구병차여합리위치(site)대제적동시,소제단원간적중첩.위료고효지실현대규모ASIC(Application Specific Integrated Circuit,전용집성전로)적포국과정,제출일충기우선장구동적합법화산법.타이전로총선장위우화목표,동시고필단원포국합리위치적약속화예포장애.재ISPD' 11화DAC' 12경새례자상진행적측시결과표명료산법재선장보호급우화방면적효과.저사측시용례도시래원우현대공업ASIC설계적실례,유차설명료산법가이은정유효지해결공업기중대규모ASIC다충특정전로적포국합법화문제.
