Optimal clustering for delay minimization
This paper addresses the problem of circuit clustering for delay minimization, subject to capacity constraints. We use the general delay model, for which only heuristic solutions were known. We present an optimal polynomial time algorithm for combinational circuits under this model. Our algorithm ca...
Saved in:
| Published in: | 30th ACM/IEEE Design Automation Conference pp. 309 - 314 |
|---|---|
| Main Authors: | , |
| Format: | Conference Proceeding |
| Language: | English |
| Published: |
New York, NY, USA
ACM
01.07.1993
|
| Series: | ACM Conferences |
| Subjects: | |
| ISBN: | 9780897915779, 0897915771 |
| ISSN: | 0738-100X |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This paper addresses the problem of circuit clustering for delay minimization, subject to capacity constraints. We use the general delay model, for which only heuristic solutions were known. We present an optimal polynomial time algorithm for combinational circuits under this model. Our algorithm can be generalized to solve the problem under any monotone clustering constraint. |
|---|---|
| AbstractList | This paper addresses the problem of circuit clustering for delay minimization, subject to capacity constraints. We use the general delay model, for which only heuristic solutions were known. We present an optimal polynomial time algorithm for combinational circuits under this model. Our algorithm can be generalized to solve the problem under any monotone clustering constraint. |
| Author | Rajaraman, Rajmohan Wong, D. F. |
| Author_xml | – sequence: 1 givenname: Rajmohan surname: Rajaraman fullname: Rajaraman, Rajmohan – sequence: 2 givenname: D. F. surname: Wong fullname: Wong, D. F. |
| BookMark | eNqFkE1LxDAQhgOu4Lru0ZOXngTBrpl8NMlRFr9gYS8K3kLSTiXaNmvTPay_3koFj85lYN6HGeY5JbMudkjIOdAVgJA3IJXQcgWFMFQdkaVRmmqjzDhXZkbmVHGdA6WvJ2SZ0jsdS0jgxszJ1XY3hNY1Wdns04B96N6yOvZZhY07ZG3oQhu-3BBid0aOa9ckXP72BXm5v3teP-ab7cPT-naTO6bYkEsKjKtKGqTUGaErrpUHVRfCgReFN0LWQhvUpajq0mumJWMMJFfeeFcAX5DLae-uj597TINtQyqxaVyHcZ8sB0kZ52YELyYwIKLd9eMb_cFCQcf4J72eUle21sf4kSxQ-6PLTrrspMv6PmD9d_UfnH8DFdRnLA |
| ContentType | Conference Proceeding |
| Copyright | 1993 ACM |
| Copyright_xml | – notice: 1993 ACM |
| DBID | 6IE 6IL CBEJK RIE RIL 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1145/157485.164907 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present 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 | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 314 |
| ExternalDocumentID | 1600239 |
| Genre | orig-research Conference Paper |
| GroupedDBID | 6IE 6IK AAJGR ACGHX ACM ADPZR ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI OCL RIB RIC RIE 123 29O 6IF 6IH 6IL 6IM 6IN AAWTH ACGFS ADZIZ CHZPO IEGSK IJVOP IPLJI M43 RIL RNS 7SC 8FD JQ2 L7M LHSKQ L~C L~D |
| ID | FETCH-LOGICAL-a272t-501237d59e00a948d387b17f64a1b46b945f489e8c4dfcb82852221537b9ba613 |
| IEDL.DBID | RIE |
| ISBN | 9780897915779 0897915771 |
| ISICitedReferencesCount | 14 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=1600239&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0738-100X |
| IngestDate | Fri Jul 11 13:36:08 EDT 2025 Tue Aug 26 22:19:11 EDT 2025 Wed Jan 31 06:49:53 EST 2024 Wed Jan 31 06:50:23 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| License | Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org |
| LinkModel | DirectLink |
| MeetingName | DAC93: The 30th ACM/IEEE Design Automation Conference |
| MergedId | FETCHMERGED-LOGICAL-a272t-501237d59e00a948d387b17f64a1b46b945f489e8c4dfcb82852221537b9ba613 |
| Notes | SourceType-Conference Papers & Proceedings-1 ObjectType-Conference Paper-1 content type line 25 |
| PQID | 31502339 |
| PQPubID | 23500 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_1600239 acm_books_10_1145_157485_164907_brief proquest_miscellaneous_31502339 acm_books_10_1145_157485_164907 |
| PublicationCentury | 1900 |
| PublicationDate | 19930701 19930000 19930601 |
| PublicationDateYYYYMMDD | 1993-07-01 1993-01-01 1993-06-01 |
| PublicationDate_xml | – month: 07 year: 1993 text: 19930701 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | New York, NY, USA |
| PublicationPlace_xml | – name: New York, NY, USA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | 30th ACM/IEEE Design Automation Conference |
| PublicationTitleAbbrev | DAC |
| PublicationYear | 1993 |
| Publisher | ACM |
| Publisher_xml | – name: ACM |
| SSID | ssj0000451399 ssj0004161 |
| Score | 1.4294251 |
| Snippet | This paper addresses the problem of circuit clustering for delay minimization, subject to capacity constraints. We use the general delay model, for which only... |
| SourceID | proquest ieee acm |
| SourceType | Aggregation Database Publisher |
| StartPage | 309 |
| SubjectTerms | Bridge circuits Clustering algorithms Combinational circuits Delay effects Hardware -- Electronic design automation -- Physical design (EDA) -- Partitioning and floorplanning Hardware -- Integrated circuits -- Logic circuits -- Combinational circuits Hardware -- Very large scale integration design -- Application-specific VLSI designs Integrated circuit interconnections Joining processes Mathematics of computing -- Discrete mathematics -- Graph theory -- Network flows Minimization Partitioning algorithms Polynomials Theory of computation -- Computational complexity and cryptography Theory of computation -- Computational complexity and cryptography -- Complexity classes Theory of computation -- Design and analysis of algorithms -- Graph algorithms analysis -- Network flows Theory of computation -- Randomness, geometry and discrete structures Timing |
| Title | Optimal clustering for delay minimization |
| URI | https://ieeexplore.ieee.org/document/1600239 https://www.proquest.com/docview/31502339 |
| WOSCitedRecordID | wos1600239&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/eLvHCXMwlV1LS8NAEB5q8aAX31ifOehBMDVpdrO752rxYu1BobdlN5lAoU2lD8F_7-wmrYKCeMuGDQnDZOab2f2-Bbiyhc05S6NQGWmoQEllaCWqEA25SwczLmXmD5sQ_b4cDtWgAbdrLgwi-s1n2HaXfi0_n2ZL1yq7i1PPxdyADSFExdVa91OcToqH1itOZOy1UsmDnXxpNPTaj0qomAsR18o7q7FaiW8yfkdjJnmbqggV-ZSVTeqDV35Ea5-Cejv_-_hdOPzi8gWDdZbagwaW-7D9TYbwAG6eKW5MzDjojpdON4FuBoRlg3scm4_gaVSOJjVb8xBeew8v3cewPkIhNB3RWYTcQSaRc4VRZBSTeSKFjUWRMhNbllrFeMGkQpmxvMisk7MjwEBRUFhlDaX6I2iW0xKPIUgwzkWMSV4QhjImd4xYbgUSRMwEFUItuCRbaVcbzHVFd-a6sqaurNmC6z9maDsbYdGCA2c-_VbpbejacvSClf01_QNuYcOUOF3OdUKotpMk6uT3B09hq9qm6BonZ9BczJZ4DpvZ-2I0n114N_oEfda6fA |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1La9wwEB62SaHJJWmT0M3Th_QQqBPLlizpnAcbmmxySGBvQrLHsLDrLfsI5N9nJHs3hRRKb5aRsRnGM9-M9H0COHWVKwXPk1hbZalAyVXsFOoYLblLioVQqgiHTch-Xw0G-rEDP1dcGEQMm8_w3F-GtfxyUix8q-yC5YGL-QnWBecpa9haq46KV0oJ4HrJimRBLZV82AuYJoOg_qilZkJK1mrvLMd6Kb_JxQWNuRLnVEfoJCStYtwevfIhXockdLP1f5-_DbvvbL7ocZWnvkIH62-w-YcQ4Q6cPVDkGNtRdDlaeOUEuhkRmo2ucGRfo_thPRy3fM1deL65frrsxe0hCrFNZTqPhQdNshQak8RqrspMScdklXPLHM-d5qLiSqMqeFkVzgvaEWSgOCiddpaS_R6s1ZMav0OUISslw6ysCEVZW3pOrHASCSQWkkqhLpyQrYyvDmamITwL01jTNNbswo9_zDBuOsSqCzvefOZ3o7hhWsvRC5b2N_QX-KUNW-NkMTMZ4do0y_T-3x88gS-9p_s7c3fb_3UAG82mRd9GOYS1-XSBR_C5eJkPZ9Pj4FJvaie9ww |
| 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=DAC+93%3A+30th+ACM-IEEE+Design+Automation&rft.atitle=Optimal+clustering+for+delay+minimization&rft.au=Rajaraman%2C+Rajmohan&rft.au=Wong%2C+D+F&rft.date=1993-06-01&rft.isbn=9780897915779&rft.spage=309&rft.epage=314&rft_id=info:doi/10.1145%2F157485.164907&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0738-100X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0738-100X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0738-100X&client=summon |