A multilevel analytical placement for 3D ICs

In this paper we propose a multilevel non-linear programming based 3D placement approach that minimizes a weighted sum of total wirelength and TS via number subject to area density constraints. This approach relaxes the discrete layer assignments so that they are continuous in the z-direction and th...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the 2009 Asia and South Pacific Design Automation Conference pp. 361 - 366
Main Authors: Cong, Jason, Luo, Guojie
Format: Conference Proceeding
Language:English
Published: Piscataway, NJ, USA IEEE Press 19.01.2009
Series:ACM Conferences
Subjects:
Information systems
Information systems > Data management systems
Information systems > Data management systems > Database administration
Information systems > Data management systems > Database administration > Data dictionaries
Theory of computation
Theory of computation > Design and analysis of algorithms
Theory of computation > Design and analysis of algorithms > Mathematical optimization
ISBN:9781424427482, 1424427487
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this paper we propose a multilevel non-linear programming based 3D placement approach that minimizes a weighted sum of total wirelength and TS via number subject to area density constraints. This approach relaxes the discrete layer assignments so that they are continuous in the z-direction and the problem can be solved by an analytical global placer. A key idea is to do the overlap removal and device layer assignment simultaneously by adding a density penalty function for both area & TS via density constraints. Experimental results show that this analytical placer in a multilevel framework is effective to achieve trade-offs between wirelength and TS via number. Compared to the recently published transformation-based 3D placement method [1], we are able to achieve on average 12% shorter wirelength and 29% fewer TS via compared to their cases with best wirelength; we are also able to achieve on average 20% shorter wirelength and 50% fewer TS via number compared to their cases with best TS via numbers.
AbstractList In this paper we propose a multilevel non-linear programming based 3D placement approach that minimizes a weighted sum of total wirelength and TS via number subject to area density constraints. This approach relaxes the discrete layer assignments so that they are continuous in the z-direction and the problem can be solved by an analytical global placer. A key idea is to do the overlap removal and device layer assignment simultaneously by adding a density penalty function for both area & TS via density constraints. Experimental results show that this analytical placer in a multilevel framework is effective to achieve trade-offs between wirelength and TS via number. Compared to the recently published transformation-based 3D placement method [1], we are able to achieve on average 12% shorter wirelength and 29% fewer TS via compared to their cases with best wirelength; we are also able to achieve on average 20% shorter wirelength and 50% fewer TS via number compared to their cases with best TS via numbers.
Author Luo, Guojie
Cong, Jason
Author_xml – sequence: 1
  givenname: Jason
  surname: Cong
  fullname: Cong, Jason
  organization: University of California, Los Angeles and California NanoSystems Institute, Los Angeles, CA
– sequence: 2
  givenname: Guojie
  surname: Luo
  fullname: Luo, Guojie
  organization: California NanoSystems Institute, Los Angeles, CA
BookMark eNqNj0tLxDAURgMqqGPXbrt0YWuSe9M0y6G-Bgbc6DrkcQvVtJVpFfz3drA_wLM5m48PziU7HcaBGLsWvFQLd0JxUwGUR2upTlhmdC1QIkqNtTxn2TS98wVUoFBcsNtt3n-luUv0TSl3g0s_cxdcyj-TC9TTMOfteMjhPt810xU7a12aKFu9YW-PD6_Nc7F_edo1233hhNJzIQlN8KSEJuDcR85bFYlHFxGgrgKBC8ajjhorqIXwwA1K701Q0WHgsGE3f78u9NaP48dkBbfHQLsG2jVwmZb_nFp_6KiFX2OoUWE
ContentType Conference Proceeding
DOI 10.5555/1509633.1509725
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
EndPage 366
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAKMM
AARBI
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-a157t-2e49cbe517e300bd00f5de0dad43386ce3ac9b47d7463811b30942bb9c5da4c03
ISBN 9781424427482
1424427487
ISICitedReferencesCount 48
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000265675400076&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Mon Feb 05 09:26:46 EST 2024
Wed Jan 31 06:53:02 EST 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel OpenURL
MeetingName ASPDAC '09: Asia and South Pacific Design Automation Conference
MergedId FETCHMERGED-LOGICAL-a157t-2e49cbe517e300bd00f5de0dad43386ce3ac9b47d7463811b30942bb9c5da4c03
PageCount 6
ParticipantIDs acm_books_10_5555_1509633_1509725
acm_books_10_5555_1509633_1509725_brief
PublicationCentury 2000
PublicationDate 20090119
PublicationDateYYYYMMDD 2009-01-19
PublicationDate_xml – month: 01
  year: 2009
  text: 20090119
  day: 19
PublicationDecade 2000
PublicationPlace Piscataway, NJ, USA
PublicationPlace_xml – name: Piscataway, NJ, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle Proceedings of the 2009 Asia and South Pacific Design Automation Conference
PublicationYear 2009
Publisher IEEE Press
Publisher_xml – name: IEEE Press
SSID ssj0000453541
Score 1.5715033
Snippet In this paper we propose a multilevel non-linear programming based 3D placement approach that minimizes a weighted sum of total wirelength and TS via number...
SourceID acm
SourceType Publisher
StartPage 361
SubjectTerms Information systems
Information systems -- Data management systems
Information systems -- Data management systems -- Database administration
Information systems -- Data management systems -- Database administration -- Data dictionaries
Theory of computation
Theory of computation -- Design and analysis of algorithms
Theory of computation -- Design and analysis of algorithms -- Mathematical optimization
Title A multilevel analytical placement for 3D ICs
WOSCitedRecordID wos000265675400076&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/eLvHCXMwtV1LS8QwEA4qHrwpKr6pIHhYq80mMe1x2fUFq3hQ8FaaR0HRrmx3Rf-9M01fLoJ6sIe2hHZCZ4bpzOSbDCEHKRfUgCPiayqlz1UgfZViN_duaiwNZapEUSg8lDc34cNDdFt2psuLdgIyy8L39-j1X0UNYyBsLJ39g7hrojAA9yB0OIPY4TzjEX_787mtB_Nq_R-XJkAOrvyqUzTN65RgPLA3iODo9KaTkStibNUAttWp56CHz4gxAjLJ84dLgheYrgJQgHhFNuhc9WsvvV_BfZO8WewfTovk7MV09PToZkCu2ByU4ro199d0BIKt_JbRwxD1C3rEBapFPR0EwK7RUGksmduGvfzvMtd9ZdakCzgwu4Db1DB2jFfZFfNkXkrqyvXqlBp4p0xwWpXv4XSy2tWrmt7t7oRET2ZIonuiX1rOxd0yWWs-22vEt0LmbLZKjnpew3mv4bxXc94Dznts4AHn18j9-dld_9IvW1z4CRVy4nctj7SygkrLgkCZIEiFsYFJDGcsPNWWJTpSXBrJwVBSqhiE412lIi1MwnXA1slCNsrsBvHAL1YpS0Oh4AWlhKKRMRK8cy61jhjdJPvwfTFqah5D6Ic8iEsexCUPNsnhj8_ECpQi3foFtW2y1GjIDlmYjKd2lyzqt8ljPt4rZPcJiTM91g
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+2009+Asia+and+South+Pacific+Design+Automation+Conference&rft.atitle=A+multilevel+analytical+placement+for+3D+ICs&rft.au=Cong%2C+Jason&rft.au=Luo%2C+Guojie&rft.series=ACM+Conferences&rft.date=2009-01-19&rft.pub=IEEE+Press&rft.isbn=9781424427482&rft.spage=361&rft.epage=366&rft_id=info:doi/10.5555%2F1509633.1509725
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424427482/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424427482/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424427482/sc.gif&client=summon&freeimage=true