![](/images/graphics-bg.png)
CHIP: Clustering Hotspots in Layout Using Integer Programming
Joint Authors
Takkala, Rohit Reddy
Chu, Chris
Source
Journal of Electrical and Computer Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-01-17
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
Clustering algorithms have been explored in recent years to solve hotspot clustering problems 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 a better cluster count for both formulations in most test cases as compared to the results published in the literature in the ICCAD 2016 contest benchmarks as well as the reference results reported in the ICCAD 2016 contest website.
American Psychological Association (APA)
Takkala, Rohit Reddy& Chu, Chris. 2019. CHIP: Clustering Hotspots in Layout Using Integer Programming. Journal of Electrical and Computer Engineering،Vol. 2019, no. 2019, pp.1-12.
https://search.emarefa.net/detail/BIM-1173889
Modern Language Association (MLA)
Takkala, Rohit Reddy& Chu, Chris. CHIP: Clustering Hotspots in Layout Using Integer Programming. Journal of Electrical and Computer Engineering No. 2019 (2019), pp.1-12.
https://search.emarefa.net/detail/BIM-1173889
American Medical Association (AMA)
Takkala, Rohit Reddy& Chu, Chris. CHIP: Clustering Hotspots in Layout Using Integer Programming. Journal of Electrical and Computer Engineering. 2019. Vol. 2019, no. 2019, pp.1-12.
https://search.emarefa.net/detail/BIM-1173889
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1173889