國立臺灣大學-技術交易網

加權平均線長模型

刊登日期：2014/05/21

‧ 專利名稱	以加權平均導線長模型實現之解析配置演算法
‧ 專利證書號	I430127 8689164
‧ 專利權人	國立臺灣大學
‧ 專利國家 (申請日)	美國 (2011/10/18) 中華民國 (2011/11/30)

‧ 發明人/PI	包偉力 ,徐孟楷 ,張耀文 ,
‧ 單位	電子工程學研究所
‧ 簡歷/Experience

技術摘要 / Our Technology：

本發明係一種用以產生積體電路中複數個元件佈局之電腦實現法，藉由使用一加權平均線長模型估算總線長以達成目標。藉由對一目標函數進行最佳化流程可決定此一佈局，該函數包括一由加權平均線長模型估算之線長函數。此法可進一步用於三維積體電路中複數個元件之佈局，此法同時考量矽穿孔之大小及其實體位置。由於矽穿孔之實體位置已於佈局時決定，三維繞線可輕易地在繞線長、矽穿孔數量及矽晶總面積等方面達到更佳之成果。

A computer-implemented method to generate a placement for a plurality of instances for an integrated circuit (IC) by utilizing a novel weighted-average (WA) wirelength model, which outperforms a well-known log-sum-exp wirelength model, to approximate the total wirelength. The placement is determined by performing an optimization process on an objective function which includes a wirelength function approximated by the WA wirelength model. The method can be extended to generate a placement for a plurality of instances for a three-dimensional (3D) integrated circuit (IC) which considers the sizes of through-silicon vias (TSVs) and the physical positions for TSV insertion. With the physical positions of TSVs determined during placement, 3D routing can easily be accomplished with better routed wirelength, TSV counts, and total silicon area.

聯繫方式 / Contact：

臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU

Email：ordiac@ntu.edu.tw	電話/Tel：02-3366-9945

可授權技術分類