Floorplanning and Signal Assignment for Silicon Interposer-based 3D ICs
碩士 === 國立清華大學 === 資訊工程學系 === 102 === Since the implementation of 3D ICs is problematic, interposer-based 3D ICs (or known as 2.5D ICs), using a silicon interposer as an interface between a package and dies, has been seen as an alternative approach to 3D ICs. In a 2.5D IC, the floorplan of dies on th...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2013
|
Online Access: | http://ndltd.ncl.edu.tw/handle/18725294621657450344 |
id |
ndltd-TW-102NTHU5392014 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-102NTHU53920142015-10-13T22:57:41Z http://ndltd.ncl.edu.tw/handle/18725294621657450344 Floorplanning and Signal Assignment for Silicon Interposer-based 3D ICs 以矽載板為中介層的三維晶片佈局規劃及訊號分配 Chang, Min-Sheng 張閔盛 碩士 國立清華大學 資訊工程學系 102 Since the implementation of 3D ICs is problematic, interposer-based 3D ICs (or known as 2.5D ICs), using a silicon interposer as an interface between a package and dies, has been seen as an alternative approach to 3D ICs. In a 2.5D IC, the floorplan of dies on the interposer and the signal assignment of macro-bumps and TSVs would impact the routing wirelength. Because overlong routing wirelength would degrade the performance of 2.5D ICs and cause timing violations, the die floorplanning and signal assignment problems for 2.5D ICs are critical. In this thesis, we propose an enumeration-based floorplanning algorithm (EFA) to solve the signal-aware die floorplanning problem (SDFP), and we solve a signal assignment problem (SAP) for micro-bumps and TSVs by a min-cost max-flow (MCMF) algorithm. To speed up the EFA and the min-cost max-flow algorithm, we also present several acceleration techniques. The experimental results show that the proposed floorplanning and signal assignment algorithms are effective and the speedup is significant when the proposed acceleration techniques are used. Wang, Ting-Chi 王廷基 2013 學位論文 ; thesis 36 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立清華大學 === 資訊工程學系 === 102 === Since the implementation of 3D ICs is problematic, interposer-based 3D ICs (or known as 2.5D ICs), using a silicon interposer as an interface between a package and dies, has been seen as an alternative approach to 3D ICs. In a 2.5D IC, the floorplan of dies on the interposer and the signal assignment of macro-bumps and TSVs would impact the routing wirelength. Because overlong routing wirelength would degrade the performance of 2.5D ICs and cause timing violations, the die floorplanning and signal assignment problems for 2.5D ICs are critical. In this thesis, we propose an enumeration-based floorplanning algorithm (EFA) to solve the signal-aware die floorplanning problem (SDFP), and we solve a signal assignment problem (SAP) for micro-bumps and TSVs by a min-cost max-flow (MCMF) algorithm. To speed up the EFA and the min-cost max-flow algorithm, we also present several acceleration techniques. The experimental results show that the proposed floorplanning and signal assignment algorithms are effective and the speedup is significant when the proposed acceleration techniques are used.
|
author2 |
Wang, Ting-Chi |
author_facet |
Wang, Ting-Chi Chang, Min-Sheng 張閔盛 |
author |
Chang, Min-Sheng 張閔盛 |
spellingShingle |
Chang, Min-Sheng 張閔盛 Floorplanning and Signal Assignment for Silicon Interposer-based 3D ICs |
author_sort |
Chang, Min-Sheng |
title |
Floorplanning and Signal Assignment for Silicon Interposer-based 3D ICs |
title_short |
Floorplanning and Signal Assignment for Silicon Interposer-based 3D ICs |
title_full |
Floorplanning and Signal Assignment for Silicon Interposer-based 3D ICs |
title_fullStr |
Floorplanning and Signal Assignment for Silicon Interposer-based 3D ICs |
title_full_unstemmed |
Floorplanning and Signal Assignment for Silicon Interposer-based 3D ICs |
title_sort |
floorplanning and signal assignment for silicon interposer-based 3d ics |
publishDate |
2013 |
url |
http://ndltd.ncl.edu.tw/handle/18725294621657450344 |
work_keys_str_mv |
AT changminsheng floorplanningandsignalassignmentforsiliconinterposerbased3dics AT zhāngmǐnshèng floorplanningandsignalassignmentforsiliconinterposerbased3dics AT changminsheng yǐxìzàibǎnwèizhōngjiècéngdesānwéijīngpiànbùjúguīhuàjíxùnhàofēnpèi AT zhāngmǐnshèng yǐxìzàibǎnwèizhōngjiècéngdesānwéijīngpiànbùjúguīhuàjíxùnhàofēnpèi |
_version_ |
1718084011752947712 |