DRC Aware Detailed Router for Digital Circuits in Full-Custom Design
碩士 === 國立成功大學 === 電機工程學系 === 102 === Due to the increasing complexity of designs, it spends more and more time in routing in the physical design flow. Compared to analog circuits, size of digital circuits in full-custom design is larger, which requires more effort in placement and routing. Thus, thi...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/25853694510575804176 |
id |
ndltd-TW-102NCKU5442131 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-102NCKU54421312016-03-07T04:11:03Z http://ndltd.ncl.edu.tw/handle/25853694510575804176 DRC Aware Detailed Router for Digital Circuits in Full-Custom Design 針對全客戶設計數位電路能考量設計規則驗證之細部繞線器 Yu-RenWang 王郁仁 碩士 國立成功大學 電機工程學系 102 Due to the increasing complexity of designs, it spends more and more time in routing in the physical design flow. Compared to analog circuits, size of digital circuits in full-custom design is larger, which requires more effort in placement and routing. Thus, this thesis focuses on the routing problem in full-custom digital circuits. We adopt the grid-based routing model to route nets because it is simple and easy to handle DRC rules. Similar to NTHU-Route 2.0, our routing algorithm is composed of four stages. In the initial stage, we project a multilayer design on to a 2D plane, and then perform 2D routing followed by the layer assignment. In the main stage, the solution is improved by using the rip-up and reroute method. This stage adopts 3D multi-source multi-sink maze routing with the history base cost function to route nets. The refinement stage focuses on finding a short-free path for every short net by using different cost function. Finally, some segments are shifted to attach the pins in layout for resolving the DRC violations in the legalization stage. Our detailed router was implemented in the C++ programming language and the routing result was displayed on Laker3®. Experimental results shows our routing method can pass LVS check and minimize the number of DRC violations. Jai-Ming Lin 林家民 2014 學位論文 ; thesis 38 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立成功大學 === 電機工程學系 === 102 === Due to the increasing complexity of designs, it spends more and more time in routing in the physical design flow. Compared to analog circuits, size of digital circuits in full-custom design is larger, which requires more effort in placement and routing. Thus, this thesis focuses on the routing problem in full-custom digital circuits. We adopt the grid-based routing model to route nets because it is simple and easy to handle DRC rules. Similar to NTHU-Route 2.0, our routing algorithm is composed of four stages. In the initial stage, we project a multilayer design on to a 2D plane, and then perform 2D routing followed by the layer assignment. In the main stage, the solution is improved by using the rip-up and reroute method. This stage adopts 3D multi-source multi-sink maze routing with the history base cost function to route nets. The refinement stage focuses on finding a short-free path for every short net by using different cost function. Finally, some segments are shifted to attach the pins in layout for resolving the DRC violations in the legalization stage. Our detailed router was implemented in the C++ programming language and the routing result was displayed on Laker3®. Experimental results shows our routing method can pass LVS check and minimize the number of DRC violations.
|
author2 |
Jai-Ming Lin |
author_facet |
Jai-Ming Lin Yu-RenWang 王郁仁 |
author |
Yu-RenWang 王郁仁 |
spellingShingle |
Yu-RenWang 王郁仁 DRC Aware Detailed Router for Digital Circuits in Full-Custom Design |
author_sort |
Yu-RenWang |
title |
DRC Aware Detailed Router for Digital Circuits in Full-Custom Design |
title_short |
DRC Aware Detailed Router for Digital Circuits in Full-Custom Design |
title_full |
DRC Aware Detailed Router for Digital Circuits in Full-Custom Design |
title_fullStr |
DRC Aware Detailed Router for Digital Circuits in Full-Custom Design |
title_full_unstemmed |
DRC Aware Detailed Router for Digital Circuits in Full-Custom Design |
title_sort |
drc aware detailed router for digital circuits in full-custom design |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/25853694510575804176 |
work_keys_str_mv |
AT yurenwang drcawaredetailedrouterfordigitalcircuitsinfullcustomdesign AT wángyùrén drcawaredetailedrouterfordigitalcircuitsinfullcustomdesign AT yurenwang zhēnduìquánkèhùshèjìshùwèidiànlùnéngkǎoliàngshèjìguīzéyànzhèngzhīxìbùràoxiànqì AT wángyùrén zhēnduìquánkèhùshèjìshùwèidiànlùnéngkǎoliàngshèjìguīzéyànzhèngzhīxìbùràoxiànqì |
_version_ |
1718199603047694336 |