Degree Type
Creative Component
Semester of Graduation
Summer 2018
Department
Electrical and Computer Engineering
First Major Professor
Dr. Chris Chu
Degree(s)
Master of Science (MS)
Major(s)
Computer Engineering
Abstract
Clustering algorithms have been explored in recent years to solve hotspot clustering problem in Integrated Circuit design. With various applications in Design for Manufacturability flow such as hotspot library generation, systematic yield optimization and design space exploration, generating good quality clusters along with their representative clips is of utmost importance. With several generic clustering algorithms at our disposal, hotspots can be clustered based on the distance metric defined while satisfying some tolerance conditions. However, the clusters generated from generic clustering algorithms need not achieve optimal results. In this paper, we introduce two optimal integer linear programming formulations based on triangle inequality to solve the problem of minimizing cluster count while satisfying given constraints. Apart from minimizing cluster count, we generate representative clips that best represent the clusters formed. We achieve better cluster count for both formulations in most test cases as compared to the results published in literature on the ICCAD 2016 contest benchmarks as well as the reference results reported in the ICCAD 2016 contest website
Copyright Owner
Rohit Reddy Takkala
Copyright Year
2018
File Format
application/pdf
Recommended Citation
Takkala, Rohit Reddy, "CHIP: Clustering hotspots in layout using integer programming" (2018). Creative Components. 33.
https://lib.dr.iastate.edu/creativecomponents/33
Included in
Digital Circuits Commons, Electronic Devices and Semiconductor Manufacturing Commons, VLSI and Circuits, Embedded and Hardware Systems Commons