Corner-Stitching-and-Corner-Sequence-Based Routability-Driven Blockage-Aware Macro Placement
碩士 === 國立臺灣大學 === 電機工程學研究所 === 104 === Routability of nets has become an important concern in modern digital circuit design. A placement solution with bad routability may cause congestion of nets and thus time is wasted in iterations between placement stage and routing stage. Another important conce...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2016
|
Online Access: | http://ndltd.ncl.edu.tw/handle/07582590243614126878 |
id |
ndltd-TW-104NTU05442055 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-104NTU054420552017-04-24T04:23:47Z http://ndltd.ncl.edu.tw/handle/07582590243614126878 Corner-Stitching-and-Corner-Sequence-Based Routability-Driven Blockage-Aware Macro Placement 基於角落縫合與角落序列以可繞度為導向考慮障礙物之巨集電路擺置 Yen-Jung Lee 李彥融 碩士 國立臺灣大學 電機工程學研究所 104 Routability of nets has become an important concern in modern digital circuit design. A placement solution with bad routability may cause congestion of nets and thus time is wasted in iterations between placement stage and routing stage. Another important concern in macro placement is blockage, or pre-placed macros. Previous works of macro placement handle boundary blockage well, but cannot cope with non-boundary blockage effectively. Though some works of analog placement are designed for non-boundary blockage, they cannot be applied to digital circuit design directly. By borrowing the concept of manual placement and integrating corner stitching, corner sequence and quadtrees together, the proposed method of this paper can deal with both boundary and non-boundary blockage effectively with average case linear time complexity, and at the same time keep good routability result for macro placement. Because the proposed method guarantees placing macros without overlap, simulated annealing can be sped up by focusing on finding the best result among valid solutions. However, experiments for comparing running time with previous works are not yet performed and thus the research of this paper is not complete. Sy-Yen Kuo 郭斯彥 2016 學位論文 ; thesis 32 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 電機工程學研究所 === 104 === Routability of nets has become an important concern in modern digital circuit design. A placement solution with bad routability may cause congestion of nets and thus time is wasted in iterations between placement stage and routing stage. Another important concern in macro placement is blockage, or pre-placed macros. Previous works of macro placement handle boundary blockage well, but cannot cope with non-boundary blockage effectively. Though some works of analog placement are designed for non-boundary blockage, they cannot be applied to digital circuit design directly. By borrowing the concept of manual placement and integrating corner stitching, corner sequence and quadtrees together, the proposed method of this paper can deal with both boundary and non-boundary blockage effectively with average case linear time complexity, and at the same time keep good routability result for macro placement. Because the proposed method guarantees placing macros without overlap, simulated annealing can be sped up by focusing on finding the best result among valid solutions. However, experiments for comparing running time with previous works are not yet performed and thus the research of this paper is not complete.
|
author2 |
Sy-Yen Kuo |
author_facet |
Sy-Yen Kuo Yen-Jung Lee 李彥融 |
author |
Yen-Jung Lee 李彥融 |
spellingShingle |
Yen-Jung Lee 李彥融 Corner-Stitching-and-Corner-Sequence-Based Routability-Driven Blockage-Aware Macro Placement |
author_sort |
Yen-Jung Lee |
title |
Corner-Stitching-and-Corner-Sequence-Based Routability-Driven Blockage-Aware Macro Placement |
title_short |
Corner-Stitching-and-Corner-Sequence-Based Routability-Driven Blockage-Aware Macro Placement |
title_full |
Corner-Stitching-and-Corner-Sequence-Based Routability-Driven Blockage-Aware Macro Placement |
title_fullStr |
Corner-Stitching-and-Corner-Sequence-Based Routability-Driven Blockage-Aware Macro Placement |
title_full_unstemmed |
Corner-Stitching-and-Corner-Sequence-Based Routability-Driven Blockage-Aware Macro Placement |
title_sort |
corner-stitching-and-corner-sequence-based routability-driven blockage-aware macro placement |
publishDate |
2016 |
url |
http://ndltd.ncl.edu.tw/handle/07582590243614126878 |
work_keys_str_mv |
AT yenjunglee cornerstitchingandcornersequencebasedroutabilitydrivenblockageawaremacroplacement AT lǐyànróng cornerstitchingandcornersequencebasedroutabilitydrivenblockageawaremacroplacement AT yenjunglee jīyújiǎoluòfènghéyǔjiǎoluòxùlièyǐkěràodùwèidǎoxiàngkǎolǜzhàngàiwùzhījùjídiànlùbǎizhì AT lǐyànróng jīyújiǎoluòfènghéyǔjiǎoluòxùlièyǐkěràodùwèidǎoxiàngkǎolǜzhàngàiwùzhījùjídiànlùbǎizhì |
_version_ |
1718444212014284800 |