A study on the VLSI partitions: the implementation of mincut algorithm / Azharul Hisham Abdul Aziz
The term 'Very Large Scale Integration' (VLSI) reflects the capabiiities to integrated thousands of transistors in a single silicon chip. As we all know in this computerised era, VLSI becoming very important. Speed, complexity and sizing are the 3 main targets when designing a single chip...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
1997
|
Online Access: | https://ir.uitm.edu.my/id/eprint/101305/1/101305.pdf https://ir.uitm.edu.my/id/eprint/101305/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uitm.ir.101305 |
---|---|
record_format |
eprints |
spelling |
my.uitm.ir.1013052024-08-30T16:14:21Z https://ir.uitm.edu.my/id/eprint/101305/ A study on the VLSI partitions: the implementation of mincut algorithm / Azharul Hisham Abdul Aziz Abdul Aziz, Azharul Hisham The term 'Very Large Scale Integration' (VLSI) reflects the capabiiities to integrated thousands of transistors in a single silicon chip. As we all know in this computerised era, VLSI becoming very important. Speed, complexity and sizing are the 3 main targets when designing a single chip using VLSI physical design today. There are several techniques to achieve these targets such as partitioning, placement and floorplanning. Here in my project I only discussed about partitioning because this technique itself has a very wide scope. Here I implement Kernighan-Lin Algonthm and make some improvements to it using size and cut sets weighting. The program is being develop using this algonthm. The evaruation and comparison also been carried out between this method and Fiduccia-Mattheyses method. 1997 Thesis NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/101305/1/101305.pdf A study on the VLSI partitions: the implementation of mincut algorithm / Azharul Hisham Abdul Aziz. (1997) Degree thesis, thesis, Universiti Teknologi MARA (UiTM). |
institution |
Universiti Teknologi Mara |
building |
Tun Abdul Razak Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Mara |
content_source |
UiTM Institutional Repository |
url_provider |
http://ir.uitm.edu.my/ |
language |
English |
description |
The term 'Very Large Scale Integration' (VLSI) reflects the capabiiities to integrated thousands of transistors in a single silicon chip. As we all know in this computerised era, VLSI becoming very important. Speed, complexity and sizing are the 3 main targets when designing a single chip using VLSI physical design today. There are several techniques to achieve these targets such as partitioning, placement and floorplanning. Here in my project I only discussed about partitioning because this technique itself has a very wide scope. Here I implement Kernighan-Lin Algonthm and make some improvements to it using size and cut sets weighting. The program is being develop using this algonthm. The evaruation and comparison also been carried out between this method and Fiduccia-Mattheyses method. |
format |
Thesis |
author |
Abdul Aziz, Azharul Hisham |
spellingShingle |
Abdul Aziz, Azharul Hisham A study on the VLSI partitions: the implementation of mincut algorithm / Azharul Hisham Abdul Aziz |
author_facet |
Abdul Aziz, Azharul Hisham |
author_sort |
Abdul Aziz, Azharul Hisham |
title |
A study on the VLSI partitions: the implementation of mincut algorithm / Azharul Hisham Abdul Aziz |
title_short |
A study on the VLSI partitions: the implementation of mincut algorithm / Azharul Hisham Abdul Aziz |
title_full |
A study on the VLSI partitions: the implementation of mincut algorithm / Azharul Hisham Abdul Aziz |
title_fullStr |
A study on the VLSI partitions: the implementation of mincut algorithm / Azharul Hisham Abdul Aziz |
title_full_unstemmed |
A study on the VLSI partitions: the implementation of mincut algorithm / Azharul Hisham Abdul Aziz |
title_sort |
study on the vlsi partitions: the implementation of mincut algorithm / azharul hisham abdul aziz |
publishDate |
1997 |
url |
https://ir.uitm.edu.my/id/eprint/101305/1/101305.pdf https://ir.uitm.edu.my/id/eprint/101305/ |
_version_ |
1808976170246471680 |
score |
13.211869 |