Block and Input/Ouput Buffer Placement in Flip-Chip Design
碩士 === 國立臺灣大學 === 電子工程學研究所 === 91 === The flip-chip package gives the highest chip density of any packaging method to support the pad-limited ASIC design. One of the most important characteristics of flip chip designs is that the input/output buffers could be placed anywhere inside a chip...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2003
|
Online Access: | http://ndltd.ncl.edu.tw/handle/61649670636516290542 |
id |
ndltd-TW-091NTU00428071 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-091NTU004280712016-06-20T04:15:45Z http://ndltd.ncl.edu.tw/handle/61649670636516290542 Block and Input/Ouput Buffer Placement in Flip-Chip Design 覆晶式設計的區塊與輸入輸出緩衝器擺置 Chih-Yang Peng 彭志洋 碩士 國立臺灣大學 電子工程學研究所 91 The flip-chip package gives the highest chip density of any packaging method to support the pad-limited ASIC design. One of the most important characteristics of flip chip designs is that the input/output buffers could be placed anywhere inside a chip. For most practical designs, we have to control the timing of the input/output signals. This can be achieved through controlling the positions of bump balls, input/output buffers, and first stage/last-stage cells in a flip chip. Specifically, we intend to minimize the path length between blocks and bump balls as well as the delay skew of the paths. In this thesis, we propose a hierarchical top-down method for the block and input/output buffer placement in flip-chip design. We first cluster a block and its corresponding buffers to reduce the problem size. Then, we go into iterations of the following two steps: the alternating and interacting global optimization step and the partitioning step. The global optimization step places modules based on simulated annealing using the B*-tree representation to minimize a given cost function. The partitioning step dissects the chip into two subregions, and the modules are divided into two groups according to their coordinates and are placed in respective subregions. The two steps repeat until each subregion contains at most a given number of modules, defined by the ratio of the total module area to the chip area. At last, we refine the placement by perturbing modules inside a subregion as well as in different subregions. Compared with the placement using the B*-tree alone, our method obtains significantly better results, with an average cost of only 48.4\% of that obtained by using the B*-tree alone. Yao-Wen Chang 張耀文 2003 學位論文 ; thesis 0 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 電子工程學研究所 === 91 === The flip-chip package gives the highest chip density of any packaging method to support the pad-limited ASIC design. One of the most important characteristics of flip chip designs is that the input/output buffers could be placed anywhere inside a chip. For most practical designs, we have to control the timing of the input/output signals. This can be achieved through controlling the positions of bump balls, input/output buffers, and first stage/last-stage cells in a flip chip. Specifically, we intend to minimize the path length between blocks and bump balls as well as the delay skew of the paths. In this thesis, we propose a hierarchical top-down method for the block and input/output buffer placement in flip-chip design. We first cluster a block and its corresponding buffers to reduce the problem size. Then, we go into iterations of the following two steps: the alternating and interacting global optimization step and the partitioning step. The global optimization step places modules based on simulated annealing using the B*-tree representation to minimize a given cost function. The partitioning step dissects the chip into two subregions, and the modules are divided into two groups according to their coordinates and are placed in respective subregions. The two steps repeat until each subregion contains at most a given number of modules, defined by the ratio of the total module area to the chip area. At last, we refine the placement by perturbing modules inside a subregion as well as in different subregions. Compared with the placement using the B*-tree alone, our method obtains significantly better results, with an average cost of only 48.4\% of that obtained by using the B*-tree alone.
|
author2 |
Yao-Wen Chang |
author_facet |
Yao-Wen Chang Chih-Yang Peng 彭志洋 |
author |
Chih-Yang Peng 彭志洋 |
spellingShingle |
Chih-Yang Peng 彭志洋 Block and Input/Ouput Buffer Placement in Flip-Chip Design |
author_sort |
Chih-Yang Peng |
title |
Block and Input/Ouput Buffer Placement in Flip-Chip Design |
title_short |
Block and Input/Ouput Buffer Placement in Flip-Chip Design |
title_full |
Block and Input/Ouput Buffer Placement in Flip-Chip Design |
title_fullStr |
Block and Input/Ouput Buffer Placement in Flip-Chip Design |
title_full_unstemmed |
Block and Input/Ouput Buffer Placement in Flip-Chip Design |
title_sort |
block and input/ouput buffer placement in flip-chip design |
publishDate |
2003 |
url |
http://ndltd.ncl.edu.tw/handle/61649670636516290542 |
work_keys_str_mv |
AT chihyangpeng blockandinputouputbufferplacementinflipchipdesign AT péngzhìyáng blockandinputouputbufferplacementinflipchipdesign AT chihyangpeng fùjīngshìshèjìdeqūkuàiyǔshūrùshūchūhuǎnchōngqìbǎizhì AT péngzhìyáng fùjīngshìshèjìdeqūkuàiyǔshūrùshūchūhuǎnchōngqìbǎizhì |
_version_ |
1718310513997250560 |