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...

Full description

Saved in:
Bibliographic Details
Main Author: Abdul Aziz, Azharul Hisham
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