Density Aware Detailed Placement and Legalization Considering Displacement Constraint
碩士 === 國立清華大學 === 資訊工程學系 === 102 === Placement is one of the important steps in physical design. Modern placement process involves global placement, legalization, detailed placement. Global placement generate a placement solution with optimized objectives such as wire-length, routability, timing. Le...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/83040368380754344769 |
id |
ndltd-TW-102NTHU5392078 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-102NTHU53920782016-03-09T04:31:14Z http://ndltd.ncl.edu.tw/handle/83040368380754344769 Density Aware Detailed Placement and Legalization Considering Displacement Constraint 考慮元件位移限制與密度的細部電路佈局與佈局合理化之演算法 Tsai, Chih-Wei 蔡至韋 碩士 國立清華大學 資訊工程學系 102 Placement is one of the important steps in physical design. Modern placement process involves global placement, legalization, detailed placement. Global placement generate a placement solution with optimized objectives such as wire-length, routability, timing. Legalization removes cells overlap and makes sure the cells on the placement site. Detailed placement (DP) relocates cells to obtain a better placement solution. Since objectives are optimized in global placement, legalization and detailed placement should not only optimized its objective, but also preserved the global placement solution quality. In this thesis, we proposed a two-stage detailed placement algorithm for minimizing wire-length, also can preserve the global placement solution quality by constraining the cell displacement. In the first stage, we can effectively eliminate the penalty caused by high cell density. In the second stage, we further reduce wire-length without increasing the penalty. In experiments, we use ICCAD 2013 detailed placement contest [3] benchmarks, the result shows we could improve the global placement results 12.36% - 15.15% on average under different displacement constraint and target placement density. Mak, Wai-Kei 麥偉基 2014 學位論文 ; thesis 27 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立清華大學 === 資訊工程學系 === 102 === Placement is one of the important steps in physical design. Modern placement process involves global placement, legalization, detailed placement.
Global placement generate a placement solution with optimized objectives such as wire-length, routability, timing.
Legalization removes cells overlap and makes sure the cells on the placement site.
Detailed placement (DP) relocates cells to obtain a better placement solution.
Since objectives are optimized in global placement, legalization and detailed placement should not only optimized its objective, but also preserved the global placement solution quality.
In this thesis, we proposed a two-stage detailed placement algorithm for minimizing wire-length, also can preserve the global placement solution quality by constraining the cell displacement.
In the first stage, we can effectively eliminate the penalty caused by high cell density.
In the second stage, we further reduce wire-length without increasing the penalty.
In experiments, we use ICCAD 2013 detailed placement contest [3] benchmarks, the result shows we could improve the global placement results 12.36% - 15.15% on average under different
displacement constraint and target placement density.
|
author2 |
Mak, Wai-Kei |
author_facet |
Mak, Wai-Kei Tsai, Chih-Wei 蔡至韋 |
author |
Tsai, Chih-Wei 蔡至韋 |
spellingShingle |
Tsai, Chih-Wei 蔡至韋 Density Aware Detailed Placement and Legalization Considering Displacement Constraint |
author_sort |
Tsai, Chih-Wei |
title |
Density Aware Detailed Placement and Legalization Considering Displacement Constraint |
title_short |
Density Aware Detailed Placement and Legalization Considering Displacement Constraint |
title_full |
Density Aware Detailed Placement and Legalization Considering Displacement Constraint |
title_fullStr |
Density Aware Detailed Placement and Legalization Considering Displacement Constraint |
title_full_unstemmed |
Density Aware Detailed Placement and Legalization Considering Displacement Constraint |
title_sort |
density aware detailed placement and legalization considering displacement constraint |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/83040368380754344769 |
work_keys_str_mv |
AT tsaichihwei densityawaredetailedplacementandlegalizationconsideringdisplacementconstraint AT càizhìwéi densityawaredetailedplacementandlegalizationconsideringdisplacementconstraint AT tsaichihwei kǎolǜyuánjiànwèiyíxiànzhìyǔmìdùdexìbùdiànlùbùjúyǔbùjúhélǐhuàzhīyǎnsuànfǎ AT càizhìwéi kǎolǜyuánjiànwèiyíxiànzhìyǔmìdùdexìbùdiànlùbùjúyǔbùjúhélǐhuàzhīyǎnsuànfǎ |
_version_ |
1718202137496780800 |