An Efficient Approach for Performing Boolean Mask Operations on Parameterized 45-Degree Polygons
碩士 === 元智大學 === 資訊工程學系 === 100 === Due to the fact that analog circuits are usually very sensitive, it is desirable to consider parasitic effects early in the design flow. For instance, in the design of an analog circuit, it is possible that the result of post-layout simulation does not conform to t...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Online Access: | http://ndltd.ncl.edu.tw/handle/15144257390315019484 |
id |
ndltd-TW-100YZU05392063 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-100YZU053920632015-10-13T21:33:10Z http://ndltd.ncl.edu.tw/handle/15144257390315019484 An Efficient Approach for Performing Boolean Mask Operations on Parameterized 45-Degree Polygons 有效率的含參數45度角多邊形布林運算方法 Yao-I Tseng 曾耀億 碩士 元智大學 資訊工程學系 100 Due to the fact that analog circuits are usually very sensitive, it is desirable to consider parasitic effects early in the design flow. For instance, in the design of an analog circuit, it is possible that the result of post-layout simulation does not conform to the result of pre-layout simulation because of layout-induced effects. In order to solve the problem, many layout-aware analog circuit design methodologies have been proposed in the literature. In a layout-aware analog circuit design flow which is based on the use of parameterized layouts, parasitics can be estimated early in the design flow if models of extracted circuits can be generated from parameterized layouts. In order to perform circuit extraction from parameterized layouts, algorithms are required for dealing with parameterized polygons which reside in parameterized layouts. In particular, we must be able to perform Boolean operations on parameterized polygons. In this thesis, we propose an efficient approach for performing Boolean mask operations on parameterized 45-degree polygons. The approach involves using an MILP (mixed integer linear programming) solver to find a feasible solution and then transform input parameterized polygons into fixed-coordinate polygons. As a result, Boolean operations can be performed efficiently on these fixed-coordinate polygons. By using proper data structures, the resultant fixed-polygons can be transformed into parameterized polygons rapidly. The proposed approach can be applied to algorithms for performing Boolean operations including AND, OR, NOT, and XOR operations. I-LumTseng 曾奕倫 學位論文 ; thesis 41 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 元智大學 === 資訊工程學系 === 100 === Due to the fact that analog circuits are usually very sensitive, it is desirable to consider parasitic effects early in the design flow. For instance, in the design of an analog circuit, it is possible that the result of post-layout simulation does not conform to the result of pre-layout simulation because of layout-induced effects. In order to solve the problem, many layout-aware analog circuit design methodologies have been proposed in the literature.
In a layout-aware analog circuit design flow which is based on the use of parameterized layouts, parasitics can be estimated early in the design flow if models of extracted circuits can be generated from parameterized layouts. In order to perform circuit extraction from parameterized layouts, algorithms are required for dealing with parameterized polygons which reside in parameterized layouts. In particular, we must be able to perform Boolean operations on parameterized polygons.
In this thesis, we propose an efficient approach for performing Boolean mask operations on parameterized 45-degree polygons. The approach involves using an MILP (mixed integer linear programming) solver to find a feasible solution and then transform input parameterized polygons into fixed-coordinate polygons. As a result, Boolean operations can be performed efficiently on these fixed-coordinate polygons. By using proper data structures, the resultant fixed-polygons can be transformed into parameterized polygons rapidly. The proposed approach can be applied to algorithms for performing Boolean operations including AND, OR, NOT, and XOR operations.
|
author2 |
I-LumTseng |
author_facet |
I-LumTseng Yao-I Tseng 曾耀億 |
author |
Yao-I Tseng 曾耀億 |
spellingShingle |
Yao-I Tseng 曾耀億 An Efficient Approach for Performing Boolean Mask Operations on Parameterized 45-Degree Polygons |
author_sort |
Yao-I Tseng |
title |
An Efficient Approach for Performing Boolean Mask Operations on Parameterized 45-Degree Polygons |
title_short |
An Efficient Approach for Performing Boolean Mask Operations on Parameterized 45-Degree Polygons |
title_full |
An Efficient Approach for Performing Boolean Mask Operations on Parameterized 45-Degree Polygons |
title_fullStr |
An Efficient Approach for Performing Boolean Mask Operations on Parameterized 45-Degree Polygons |
title_full_unstemmed |
An Efficient Approach for Performing Boolean Mask Operations on Parameterized 45-Degree Polygons |
title_sort |
efficient approach for performing boolean mask operations on parameterized 45-degree polygons |
url |
http://ndltd.ncl.edu.tw/handle/15144257390315019484 |
work_keys_str_mv |
AT yaoitseng anefficientapproachforperformingbooleanmaskoperationsonparameterized45degreepolygons AT céngyàoyì anefficientapproachforperformingbooleanmaskoperationsonparameterized45degreepolygons AT yaoitseng yǒuxiàolǜdeháncānshù45dùjiǎoduōbiānxíngbùlínyùnsuànfāngfǎ AT céngyàoyì yǒuxiàolǜdeháncānshù45dùjiǎoduōbiānxíngbùlínyùnsuànfāngfǎ AT yaoitseng efficientapproachforperformingbooleanmaskoperationsonparameterized45degreepolygons AT céngyàoyì efficientapproachforperformingbooleanmaskoperationsonparameterized45degreepolygons |
_version_ |
1718066300309209088 |