| Author | Murugesh, Thirumalainambi |
| Call Number | AIT Thesis no. CS-92-28 |
| Subject(s) | Integrated circuits--Very large scale integration
|
| Note | A thesis 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 | In the layout design of LSI chips, channel routing is one of
the key problems. It is a special case of the wire routing problem
when interconnections have to be performed within a rectangular
strip having no obstructions between terminals located on opposite
sides of the rectangle
Traditional technological restrictions a r e assumed, ie, net
terminals are located on vertical grid lines, two wiring layers are
available for interconnections. One layer is used exclusively for
vertical segments and another for horizontal, vias are introduced
for each layer change
This study appraises the use of genetic algorithm for solving
VLSI routing design. Unlike the other rout ingalgorithms that apply
transformations on the physical layout, the gene tic algorithm
applies transformations on the chromosomal representation of the
physical layout. The powerful operators of GA are applied to get a
new configuration of population with increased diversity . The
simulation program will pick the chromosome and check for both
vertical and horizontal conflict and will give valid routing. An
experiment was conducted for a typical channel routing problem. The
result shows that GA is effective for finding near optimal solution
for VLSI routing design. |
| Year | 1992 |
| 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) | Sadananda, Ramakoti |
| Examination Committee(s) | Phan Minh Dung ;Surapong Auwatanamongkol; |
| Scholarship Donor(s) | Government of Japan ; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1992 |