Power/Ground Mesh Area Optimization Using Multigrid-Based Technique
In this paper, we present a novel multigrid-based technique for power/ground mesh area optimization subject to reliability constraints. The multigrid-based technique is applied to reduce a large-scale mesh to a much coarser one. The reduced mesh can be efficiently optimized. The solution for the ori...
Gespeichert in:
| Veröffentlicht in: | Design, Automation, and Test in Europe: Proceedings of the conference on Design, Automation and Test in Europe - Volume 1; 03-07 Mar. 2003 S. 10850 |
|---|---|
| Hauptverfasser: | , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
Washington, DC, USA
IEEE Computer Society
03.03.2003
|
| Schriftenreihe: | ACM Conferences |
| Schlagworte: | |
| ISBN: | 0769518702, 9780769518701 |
| ISSN: | 1530-1591 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this paper, we present a novel multigrid-based technique for power/ground mesh area optimization subject to reliability constraints. The multigrid-based technique is applied to reduce a large-scale mesh to a much coarser one. The reduced mesh can be efficiently optimized. The solution for the original mesh is then computed using a back-mapping process. Experimental results are very encouraging. Large-scale power/ground meshes with millions of nodes can be solved in a few minutes. The proposed technique not only speeds up the optimization process significantly without compromising the quality of solutions, but also brings up a possibility of incorporating the power/ground mesh optimization into other physical design stages such as signal routing. |
|---|---|
| AbstractList | In this paper, we present a novel multigrid-based technique for power/ground mesh area optimization subject to reliability constraints. The multigrid-based technique is applied to reduce a large-scale mesh to a much coarser one. The reduced mesh can be efficiently optimized. The solution for the original mesh is then computed using a back-mapping process. Experimental results are very encouraging. Large-scale power/ground meshes with millions of nodes can be solved in a few minutes. The proposed technique not only speeds up the optimization process significantly without compromising the quality of solutions, but also brings up a possibility of incorporating the power/ground mesh optimization into other physical design stages such as signal routing. |
| Author | Wang, Kai Marek-Sadowska, Malgorzata |
| Author_xml | – sequence: 1 givenname: Kai surname: Wang fullname: Wang, Kai organization: University of California at Santa Barbara – sequence: 2 givenname: Malgorzata surname: Marek-Sadowska fullname: Marek-Sadowska, Malgorzata organization: University of California at Santa Barbara |
| BookMark | eNqNkEFPwjAYhpuIiYBcPe-kp8HXdt3aIxJBEwge4Nx06zeojhXXLSb-emfgB_he3suT902eERnUvkZCHihMRZ9ZJhVIPqXAmORwQ0aQpUpQmQEbkCEVHGIqFL0jkxA-oA9XCU35kCze_Tc2s1Xju9pGGwzHaN6gibbn1p3cj2mdr6N9cPUh2nRV6w6Ns_GzCWijHRbH2n11eE9uS1MFnFx7TPbLl93iNV5vV2-L-To2VKZtjGiN4imCLbMyV0okGYg8LRgDZhFEZoUECUVBrUzzoiytEimzFoyVeQKKj8njZffc-P42tPrkQoFVZWr0XdCcJlImivVgfAFNcdK5959BU9B_ovRFlL6K0nnjsOz5p__x_BfYy2i6 |
| ContentType | Conference Proceeding |
| DBID | 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.5555/789083.1022830 |
| DatabaseName | Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EndPage | 10850 |
| Genre | Conference Paper |
| GroupedDBID | 6IE 6IK 6IL AAJGR AAVQY ACM ADPZR ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI OCL RIB RIC RIE RIL 123 29F 29O 6IH 6IN 7SC 8FD AAWTH ADZIZ CHZPO FEDTE IPLJI JQ2 KZ1 L7M L~C L~D M43 RNS |
| ID | FETCH-LOGICAL-a186t-eeda936e0df7fb9954705b6c2202de057d58080cc1d86bcffd9562dd0ad8b4093 |
| ISBN | 0769518702 9780769518701 |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000182683800135&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1530-1591 |
| IngestDate | Thu Jul 10 18:16:20 EDT 2025 Wed Jan 31 06:56:04 EST 2024 Wed Jan 31 06:43:44 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | OpenURL |
| MeetingName | DATE03: Design, Automation, and Test in Europe 2003 |
| MergedId | FETCHMERGED-LOGICAL-a186t-eeda936e0df7fb9954705b6c2202de057d58080cc1d86bcffd9562dd0ad8b4093 |
| Notes | SourceType-Conference Papers & Proceedings-1 ObjectType-Conference Paper-1 content type line 25 |
| PQID | 31488492 |
| PQPubID | 23500 |
| PageCount | 1 |
| ParticipantIDs | acm_books_10_5555_789083_1022830_brief acm_books_10_5555_789083_1022830 proquest_miscellaneous_31488492 |
| PublicationCentury | 2000 |
| PublicationDate | 20030303 |
| PublicationDateYYYYMMDD | 2003-03-03 |
| PublicationDate_xml | – month: 03 year: 2003 text: 20030303 day: 03 |
| PublicationDecade | 2000 |
| PublicationPlace | Washington, DC, USA |
| PublicationPlace_xml | – name: Washington, DC, USA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | Design, Automation, and Test in Europe: Proceedings of the conference on Design, Automation and Test in Europe - Volume 1; 03-07 Mar. 2003 |
| PublicationYear | 2003 |
| Publisher | IEEE Computer Society |
| Publisher_xml | – name: IEEE Computer Society |
| SSID | ssj0000394163 ssj0005329 |
| Score | 1.5523036 |
| Snippet | In this paper, we present a novel multigrid-based technique for power/ground mesh area optimization subject to reliability constraints. The multigrid-based... |
| SourceID | proquest acm |
| SourceType | Aggregation Database Publisher |
| StartPage | 10850 |
| SubjectTerms | Applied computing -- Physical sciences and engineering -- Electronics Hardware -- Electronic design automation -- Logic synthesis -- Circuit optimization Hardware -- Electronic design automation -- Physical design (EDA) -- Partitioning and floorplanning Hardware -- Hardware validation |
| Title | Power/Ground Mesh Area Optimization Using Multigrid-Based Technique |
| URI | https://www.proquest.com/docview/31488492 |
| WOSCitedRecordID | wos000182683800135&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELZoxQFOFIpYoJAD4hJZTeIkdo6lgLhQVmJBvUV27JRVaYKSLFT99czYee2CVHFgD9HGWtmr-cbz8syYkFewl5kKhaSSm5jGIo2pKFRChYKdByxUpsJdNsHPzsT5ebbsA_qtvU6AV5W4vs5-_FeoYQzAxtLZf4B7nBQG4DuADk-AHZ47FvFflc9yHGyH8_9irOrDo4G3NmfDyoRNV7vKRXuEsAIFgeEPF6D3qf_VSi4_nLPVEm9Vgz-HMStM0TDtN_8EDE__E8ieq76o03eJCLa496JZa_oGdKV2Yfy1y_Luo_i9pJHrKTLemEv6Wer6V3spXTXR94u6uXE1dJ2loWmBhT7OqhW3gxfMZm-xLYfWH66vGPJUJw834CkYgCBRopmIxXKJYKavx_ddZZDAB-iBlb6CYYsK7HW2R_Y4D1yd3xiLC1iGdqmL6vQr9s2ZhvfQNfzEOY-3Z0Szprj6Q5Vb-2T1gBxOtPAmDjggd0z1kNyfNZ18RE4thMcOQA8B9BBAbw6gZwH0dgD0RgAPyZf371anH2h_lQaVoUg7CqvKjKUm0CUvFfYA5EGi0iKKgkgbsNl1gg1GiyLUIlVFWWrwmyOtA6mFioOMPSb7VV2ZJ8TTPIt0khgdAdVKJgVjcaR4KWPOU6X4gnhAjxx3RJuDi4kkyx3J8p5kC_L6tp_kCpipXJCXA1VzEHt4liUrU2_anIEbL-Isenr7as_IvYn1npP9rtmYI3K3-Nmt2-aF5YTfa2dvcQ |
| linkProvider | IEEE |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+conference+on+Design%2C+Automation+and+Test+in+Europe+-+Volume+1&rft.atitle=Power%2FGround+Mesh+Area+Optimization+Using+Multigrid-Based+Technique&rft.au=Wang%2C+Kai&rft.au=Marek-Sadowska%2C+Malgorzata&rft.series=ACM+Conferences&rft.date=2003-03-03&rft.pub=IEEE+Computer+Society&rft.isbn=0769518702&rft.spage=10850&rft.epage=10850&rft_id=info:doi/10.5555%2F789083.1022830 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-1591&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-1591&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-1591&client=summon |