Show simple item record

dc.contributor.advisorBehjat, Laleh
dc.contributor.authorGandhi, Upma
dc.date2020-06
dc.date.accessioned2020-01-20T17:29:44Z
dc.date.available2020-01-20T17:29:44Z
dc.date.issued2020-01-15
dc.identifier.citationGandhi, U. (2020). A Reinforcement Learning-Based Framework to Generate Routing Solutions and Correct Violations in VLSI Physical Design (Unpublished master's thesis). University of Calgary, Calgary, AB.en_US
dc.identifier.urihttp://hdl.handle.net/1880/111523
dc.description.abstractThe impact of this modern era has given rise to the demand for compact electronic devices like mobile phones. With the decrease in the devices’ size, the pressure lands upon making more compact and efficient integrated circuits (IC). The process of making an IC is called Very Large Scale Integration (VLSI). Under this process, a physical design step takes place in which the physical shapes of circuit elements are determined. During physical design, all the standard cells on the circuit are placed. This process is called placement. Then these cells are connected by wires which is called routing. Routing is one of the most difficult and time-consuming parts of physical design, where over a million connections have to be routed in a 3D arrangement while following strict design and manufacturing rules. The contributions presented in this thesis aim to automate the routing process through machine learning (ML) methods and remove any rule violations. The first contribution is called Alpha-router, a multiplayer game model to perform the routing step using a type of ML method called reinforcement learning (RL). In RL, no external data is required in training the neural network. As a proof of concept, a small grid based circuit is used. The obtained routing results with Alpha-router show good performance with different difficulty levels of cell placement on the circuit. The parameters experimentally found are compared with [1], which is RL based game model with similar complexity and grid-based environment. The second contribution discussed in the thesis is called Alpha-PD-Router. The Alpha-PD-Router is a combined routing and correction technique that corrects the violations occurring in routed circuits. Testing with 99 cases, the final iteration of Alpha-PD-Router achieved to resolve 116 violations out of 177 violations. The research presented in this thesis is aimed to open a new gateway to routing tools which don’t require any human intervention and can cope up with the ever-advancing needs of new technologies.en_US
dc.language.isoengen_US
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.en_US
dc.subjectReinforcement Learningen_US
dc.subjectPhysical Designen_US
dc.subjectRoutingen_US
dc.subject.classificationArtificial Intelligenceen_US
dc.subject.classificationComputer Scienceen_US
dc.subject.classificationEngineering--Electronics and Electricalen_US
dc.titleA Reinforcement Learning-Based Framework to Generate Routing Solutions and Correct Violations in VLSI Physical Designen_US
dc.typemaster thesisen_US
dc.publisher.facultySchulich School of Engineeringen_US
dc.publisher.institutionUniversity of Calgaryen
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/37475
thesis.degree.nameMaster of Science (MSc)en_US
thesis.degree.disciplineEngineering – Electrical & Computeren_US
thesis.degree.grantorUniversity of Calgaryen_US
dc.contributor.committeememberDimitrov, Vassil S.
dc.contributor.committeememberYanushkevich, Svetlana N.
ucalgary.item.requestcopytrueen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.