CHIP: Clustering hotspots in layout using integer programming

dc.contributor.author Takkala, Rohit Reddy
dc.contributor.department Electrical and Computer Engineering
dc.contributor.majorProfessor Dr. Chris Chu
dc.date 2019-09-22T11:14:41.000
dc.date.accessioned 2020-06-30T01:34:11Z
dc.date.available 2020-06-30T01:34:11Z
dc.date.copyright Mon Jan 01 00:00:00 UTC 2018
dc.date.issued 2018-01-01
dc.description.abstract <p>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</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/creativecomponents/33/
dc.identifier.articleid 1035
dc.identifier.contextkey 12500024
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath creativecomponents/33
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/16878
dc.source.bitstream archive/lib.dr.iastate.edu/creativecomponents/33/RohitReddyTakkala_FinalReport.pdf|||Fri Jan 14 23:38:22 UTC 2022
dc.subject.disciplines Digital Circuits
dc.subject.disciplines Electronic Devices and Semiconductor Manufacturing
dc.subject.disciplines VLSI and Circuits, Embedded and Hardware Systems
dc.subject.keywords hotspot clustering
dc.subject.keywords integer programming
dc.subject.keywords design for manufacturability
dc.subject.keywords integrated circuit
dc.subject.keywords layout
dc.subject.keywords clustering
dc.title CHIP: Clustering hotspots in layout using integer programming
dc.type article
dc.type.genre creativecomponent
dspace.entity.type Publication
relation.isOrgUnitOfPublication a75a044c-d11e-44cd-af4f-dab1d83339ff
thesis.degree.discipline Computer Engineering
thesis.degree.level creativecomponent
File
Original bundle
Now showing 1 - 1 of 1
Name:
RohitReddyTakkala_FinalReport.pdf
Size:
929.76 KB
Format:
Adobe Portable Document Format
Description: