{"id":"https://openalex.org/W2114796612","doi":"https://doi.org/10.1145/1278480.1278598","title":"MP-trees","display_name":"MP-trees","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2114796612","doi":"https://doi.org/10.1145/1278480.1278598","mag":"2114796612"},"language":"en","primary_location":{"id":"doi:10.1145/1278480.1278598","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1278480.1278598","pdf_url":null,"source":{"id":"https://openalex.org/S4210231368","display_name":"Proceedings - ACM IEEE Design Automation Conference","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th annual conference on Design automation - DAC '07","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089860877","display_name":"Tung-Chieh Chen","orcid":"https://orcid.org/0009-0000-3163-3634"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Tung-Chieh Chen","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan","National Taiwan University Taipei,Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Taiwan University Taipei,Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056424993","display_name":"Ping-Hung Yuh","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ping-Hung Yuh","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan","National Taiwan University Taipei,Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Taiwan University Taipei,Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan","National Taiwan University Taipei,Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Taiwan University Taipei,Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055218003","display_name":"Fwu-Juh Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148979","display_name":"MediaTek (Taiwan)","ror":"https://ror.org/05g9jck81","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210148979"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Fwu-Juh Huang","raw_affiliation_strings":["MediaTek, Inc., Hsin-Chu, Taiwan","MediaTek Inc., Hsin-Chu, Taiwan"],"affiliations":[{"raw_affiliation_string":"MediaTek, Inc., Hsin-Chu, Taiwan","institution_ids":["https://openalex.org/I4210148979"]},{"raw_affiliation_string":"MediaTek Inc., Hsin-Chu, Taiwan","institution_ids":["https://openalex.org/I4210148979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036968077","display_name":"Denny Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148979","display_name":"MediaTek (Taiwan)","ror":"https://ror.org/05g9jck81","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210148979"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Denny Liu","raw_affiliation_strings":["MediaTek, Inc., Hsin-Chu, Taiwan","MediaTek Inc., Hsin-Chu, Taiwan"],"affiliations":[{"raw_affiliation_string":"MediaTek, Inc., Hsin-Chu, Taiwan","institution_ids":["https://openalex.org/I4210148979"]},{"raw_affiliation_string":"MediaTek Inc., Hsin-Chu, Taiwan","institution_ids":["https://openalex.org/I4210148979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5089860877"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":2.1075,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.8759743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"447","last_page":"447"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11527","display_name":"3D IC and TSV technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5326207876205444}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5326207876205444}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1278480.1278598","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1278480.1278598","pdf_url":null,"source":{"id":"https://openalex.org/S4210231368","display_name":"Proceedings - ACM IEEE Design Automation Conference","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th annual conference on Design automation - DAC '07","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1525696892","https://openalex.org/W1976505060","https://openalex.org/W1981341140","https://openalex.org/W1987148009","https://openalex.org/W1995233983","https://openalex.org/W2002525234","https://openalex.org/W2010879706","https://openalex.org/W2022749924","https://openalex.org/W2024392966","https://openalex.org/W2060752732","https://openalex.org/W2090243586","https://openalex.org/W2094042791","https://openalex.org/W2100740271","https://openalex.org/W2103833707","https://openalex.org/W2111359499","https://openalex.org/W2111726170","https://openalex.org/W2129538334","https://openalex.org/W2130994849","https://openalex.org/W2147899388","https://openalex.org/W2152053859","https://openalex.org/W2158548623","https://openalex.org/W2167190617","https://openalex.org/W2175238470","https://openalex.org/W2187516166"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"In":[0,109],"this":[1],"paper,":[2],"we":[3],"present":[4],"a":[5,38],"new":[6],"multi-packing":[7],"tree":[8],"(MP-tree)":[9],"representation":[10],"for":[11,30,65,91],"macro":[12,32,43,46,50,55,82,149],"placement":[13,33,67,76,93],"to":[14,111,152],"handle":[15],"mixed-size":[16,98],"designs.":[17],"Based":[18],"on":[19,72,114],"binary":[20],"trees,":[21],"the":[22,49,53,59,62,73,125,130,137,141],"MP-tree":[23],"is":[24],"very":[25],"efficient,":[26],"effective,":[27],"and":[28,57,68,107,136],"flexible":[29],"handling":[31],"with":[34,85,143],"various":[35],"constraints.":[36],"Given":[37],"global":[39],"placement,":[40],"our":[41,81,121,148],"MP-tree-based":[42],"placer":[44,83,150],"optimizes":[45],"positions,":[47,56],"minimizes":[48],"displacement":[51],"from":[52],"initial":[54],"maximizes":[58],"area":[60],"of":[61],"chip":[63],"center":[64],"standard-cell":[66,92],"routing.":[69],"Experiments":[70],"based":[71],"eight":[74],"ISPD'06":[75],"contest":[77],"benchmarks":[78],"show":[79,119],"that":[80,120,147],"combined":[84],"Capo":[86,144],"10.2,":[87,145],"NTUplace3,":[88],"or":[89],"mPL6":[90],"outperforms":[94],"these":[95],"state-of-the-art":[96],"academic":[97],"placers":[99],"alone":[100],"by":[101,128,134],"large":[102],"margins":[103],"in":[104],"both":[105],"robustness":[106],"quality.":[108],"addition":[110],"wirelength,":[112],"experimented":[113],"five":[115],"real":[116],"industrial":[117],"designs":[118],"method":[122],"significantly":[123],"reduce":[124],"average":[126,131],"HPWL":[127],"35%,":[129],"routed":[132],"wirelength":[133],"55%,":[135],"routing":[138],"overflows":[139],"than":[140],"counterpart":[142],"implying":[146],"leads":[151],"much":[153],"higher":[154],"routability.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}