CHIP: Clustering Hotspots in Layout Using Integer Programming
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2019/9430593 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849414480110288896 |
|---|---|
| author | Rohit Reddy Takkala Chris Chu |
| author_facet | Rohit Reddy Takkala Chris Chu |
| author_sort | Rohit Reddy Takkala |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-6dfe9727d6774435a17cb5ef4bdc152b |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-6dfe9727d6774435a17cb5ef4bdc152b2025-08-20T03:33:50ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552019-01-01201910.1155/2019/94305939430593CHIP: Clustering Hotspots in Layout Using Integer ProgrammingRohit Reddy Takkala0Chris Chu1Dept. of Electrical and Computer Engineering, Iowa State University, Ames 50011, USADept. of Electrical and Computer Engineering, Iowa State University, Ames 50011, USAClustering 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.http://dx.doi.org/10.1155/2019/9430593 |
| spellingShingle | Rohit Reddy Takkala Chris Chu CHIP: Clustering Hotspots in Layout Using Integer Programming Journal of Electrical and Computer Engineering |
| title | CHIP: Clustering Hotspots in Layout Using Integer Programming |
| title_full | CHIP: Clustering Hotspots in Layout Using Integer Programming |
| title_fullStr | CHIP: Clustering Hotspots in Layout Using Integer Programming |
| title_full_unstemmed | CHIP: Clustering Hotspots in Layout Using Integer Programming |
| title_short | CHIP: Clustering Hotspots in Layout Using Integer Programming |
| title_sort | chip clustering hotspots in layout using integer programming |
| url | http://dx.doi.org/10.1155/2019/9430593 |
| work_keys_str_mv | AT rohitreddytakkala chipclusteringhotspotsinlayoutusingintegerprogramming AT chrischu chipclusteringhotspotsinlayoutusingintegerprogramming |