| Author | Hu, Wen |
| Call Number | AIT Thesis no. CS-96-27 |
| Subject(s) | Genetic algorithms
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science. |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-96-27 |
| Abstract | In VLSI layout design, a significant portion of chip area is used for channel routing. Compaction is the last step in the VLSI physical design. The objective of channel routing compaction is to minimize the channel height so to reduce the chip area. The two techniques used in channel routing compaction are track permutation and local re-routing, both of them are NP hard problem. In this study, we developed a Genetic Algorithm-based system for the channel routing compaction stage. The channel routing solution patterns were represented by twodimensional chromosomes. The powerful GA operators are applied to get a new pattern of channel routing compaction solution. We design the evaluation function considering both the track height and total via confliction. The system can easily accommodate the user requirements by adjusting the GA parameters accordingly. We have conducted experiment on six well-known benchmark problems. The effects of different GA parameters are discussed, also convergence of GA is discussed. The result shows that our system can produce compacted solutions to the channel routing patterns. |
| Year | 1996 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-96-27 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Yulu, Qi |
| Examination Committee(s) | Batanov, D. N.;Sadananda, R. |
| Scholarship Donor(s) | Government of China. |
| Degree | Thesis (M.Sc.) - Asian Institute of Technology, 1996 |