Floorplan-Based Power/Ground Network Synthesis Using Lookup Tables

• Main Authors: Tai-wei Kung, 龔泰維
• Other Authors: De-sheng Chen
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/60144435425262420941

碩士 === 逢甲大學 === 資訊工程所 === 94 === In this paper, we present a novel design methodology to find an optimized floorplan and simultaneously establish its corresponding mesh-based power network so that the used power routing resource is minimized with considering IR voltage drop and electromigration (EM). This proposed methodology breaks the traditional physical design procedure by building power network prior to deciding floorplanning. A novel and efficient regular power network table is created to provide gradient information for fast signal-integrity (SI) estimation, which results in efficient solution exploration. Based on the concept of genetic algorithm, a fixed-outline driven floorplanning algorithm is applied to explore floorplans to gradually satisfy the SI issues. The proposed flow not only significantly speeds up the optimization process, without repeatedly calculating complex matrix inverse, but also shortens the turn-around time from floorplanning to power analysis of a design.