Invention Grant
- Patent Title: Method of analytical placement with weighted-average wirelength model
- Patent Title (中): 加权平均线长模型的分析方法
-
Application No.: US13275348Application Date: 2011-10-18
-
Publication No.: US08689164B2Publication Date: 2014-04-01
- Inventor: Valeriy Balabanov , Meng-Kai Hsu , Yao-Wen Chang
- Applicant: Valeriy Balabanov , Meng-Kai Hsu , Yao-Wen Chang
- Applicant Address: TW Taipei
- Assignee: National Taiwan University
- Current Assignee: National Taiwan University
- Current Assignee Address: TW Taipei
- Agency: Litron Patent & Trademark Office
- Agent Min-Lee Teng
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
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.
Public/Granted literature
- US20130097574A1 METHOD OF ANALYTICAL PLACEMENT WITH WEIGHTED-AVERAGE WIRELENGTH MODEL Public/Granted day:2013-04-18
Information query