| Author | Shrestha, Leader Man |
| Call Number | AIT Thesis no. CS-91-35 |
| Subject(s) | Computer-aided design
|
| Note | A thesis report submitted in partial fulfillment of the requirements for the Degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | Floorplan design is an important stage in VLSI design. Designing a floorplan requires an arrangement of a given set of modules in a plane, to minimize the weighted sum of area and wirelength measures. This study appraises the use of genetic algorithm for solving floorplan design. Using it as an example, the effect of population size, mutation and selection technique on GA was studied and a comparative study of genetic operators was also carried out to find better crossover operators for VLSI floorplan design. The results obtained from above mentioned study were used to find optimal solution for VLSI floorplan design. Eventually, the effect of adjacency constraints on floorplan design was investigated. The result shows that Genetic Algorithm is effective for finding near optimal solution for VLSI floorplan design. |
| Year | 1991 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Sadananda, R. |
| Examination Committee(s) | Zhao, Ming ;Surapong Auwatanamongkal |
| Scholarship Donor(s) | Government of Australia |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1991 |