Omar, Burhanuddin
(1997)
A study on the VLSI partitions: the implementation of Fiduccia-Mattheyses algorithm / Burhanuddin Omar.
Degree thesis, Universiti Teknologi MARA (UiTM).
Abstract
An iterative mincut heunstic for partitioning networks is presented whose worst case computation time, per pass, grows linearly with the size of the network. In practice, only a very small number of passes are typicaUy needed. To deal with cells of various size , the algorithm progresses by moving one cell at a time between the blocks of the partition while maintaining a desired based on the size of the blocks rather than the number of cells per block. The program is being develop using this algorithm. The evaluation and comparison also been carried out between this method and Kernighan-Lin method.
Item Details
| Item Type: | Thesis (Degree) |
|---|---|
| Creators: | Creators Email / ID Num. Omar, Burhanuddin UNSPECIFIED |
| Divisions: | Universiti Teknologi MARA, Shah Alam > Faculty of Electrical Engineering |
| Programme: | Bachelor in Electrical Engineering (Hons.) |
| Date: | 1997 |
| URI: | https://ir.uitm.edu.my/id/eprint/101532 |
Downloads & Files
Text
101532.pdf
Download (415kB)
101532.pdf
Location & Physical Holdings
Digital Copy
Physical Location
- Koleksi Akses Terhad | PTAR Utama | Shah Alam
Item Status
Processing
