Synthesis of transistor chaining algorithm for CMOS cell layout using bipartite graph / Azizi Misnan
This project implement a algonthm for the optimal transistor chaining problem in CMOS functional cell layout based on Uehara and vanCleemput's layout style [1] which assumed that the height of each logic module layout is constant and performed the optimisation by decomposing the graph module in...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
1997
|
| Online Access: | https://ir.uitm.edu.my/id/eprint/101322/1/101322.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-uitm-ir.101322 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-uitm-ir.1013222024-08-30T16:38:35Z Synthesis of transistor chaining algorithm for CMOS cell layout using bipartite graph / Azizi Misnan 1997 Misnan, Azizi This project implement a algonthm for the optimal transistor chaining problem in CMOS functional cell layout based on Uehara and vanCleemput's layout style [1] which assumed that the height of each logic module layout is constant and performed the optimisation by decomposing the graph module into a minimum number of sub graph having a dual Euler (d-Euler) trail The algonthm takes a transistor level circuit schematic and the outputs a minimum set of chains Searching for possible abutment between the transistor pairs are modelled as a bipartite graph A depth - first search algonthm is used to search for optimal chairung Theorems on number of branches needed to be explored at each node of search tree are derived A theoretical lower bound on the size of the chain set is denved This bound enables us to prune the search tree efficiently The algonthm will be implemented and tested in this project using C language The result will be compared with euler's path algonthm using heuristic search and a pseudo input to find the minimum mterlace 1997 Thesis https://ir.uitm.edu.my/id/eprint/101322/ https://ir.uitm.edu.my/id/eprint/101322/1/101322.pdf text en public degree Universiti Teknologi MARA (UiTM) Faculty Of Electrical Engineering |
| institution |
Universiti Teknologi MARA |
| collection |
UiTM Institutional Repository |
| language |
English |
| description |
This project implement a algonthm for the optimal transistor chaining problem in CMOS functional cell layout based on Uehara and vanCleemput's layout style [1] which assumed that the height of each logic module layout is constant and performed the optimisation by decomposing the graph module into a minimum number of sub graph having a dual Euler (d-Euler) trail The algonthm takes a transistor level circuit schematic and the outputs a minimum set of chains Searching for possible abutment between the transistor pairs are modelled as a bipartite graph A depth - first search algonthm is used to search for optimal chairung Theorems on number of branches needed to be explored at each node of search tree are derived A theoretical lower bound on the size of the chain set is denved This bound enables us to prune the search tree efficiently The algonthm will be implemented and tested in this project using C language The result will be compared with euler's path algonthm using heuristic search and a pseudo input to find the minimum mterlace |
| format |
Thesis |
| qualification_level |
Bachelor degree |
| author |
Misnan, Azizi |
| spellingShingle |
Misnan, Azizi Synthesis of transistor chaining algorithm for CMOS cell layout using bipartite graph / Azizi Misnan |
| author_facet |
Misnan, Azizi |
| author_sort |
Misnan, Azizi |
| title |
Synthesis of transistor chaining algorithm for CMOS cell layout using bipartite graph / Azizi Misnan |
| title_short |
Synthesis of transistor chaining algorithm for CMOS cell layout using bipartite graph / Azizi Misnan |
| title_full |
Synthesis of transistor chaining algorithm for CMOS cell layout using bipartite graph / Azizi Misnan |
| title_fullStr |
Synthesis of transistor chaining algorithm for CMOS cell layout using bipartite graph / Azizi Misnan |
| title_full_unstemmed |
Synthesis of transistor chaining algorithm for CMOS cell layout using bipartite graph / Azizi Misnan |
| title_sort |
synthesis of transistor chaining algorithm for cmos cell layout using bipartite graph / azizi misnan |
| granting_institution |
Universiti Teknologi MARA (UiTM) |
| granting_department |
Faculty Of Electrical Engineering |
| publishDate |
1997 |
| url |
https://ir.uitm.edu.my/id/eprint/101322/1/101322.pdf |
| _version_ |
1811769160416362496 |