{"id":"https://openalex.org/W1992431113","doi":"https://doi.org/10.1145/1055137.1055155","title":"An efficient surface-based low-power buffer insertion algorithm","display_name":"An efficient surface-based low-power buffer insertion algorithm","publication_year":2005,"publication_date":"2005-04-03","ids":{"openalex":"https://openalex.org/W1992431113","doi":"https://doi.org/10.1145/1055137.1055155","mag":"1992431113"},"language":"en","primary_location":{"id":"doi:10.1145/1055137.1055155","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1055137.1055155","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 international symposium on Physical design","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/A5111714237","display_name":"Rajeev R. Rao","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rajeev R. Rao","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026311377","display_name":"David Blaauw","orcid":"https://orcid.org/0000-0001-6744-7075"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Blaauw","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000767141","display_name":"Dennis Sylvester","orcid":"https://orcid.org/0000-0003-2598-0458"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Sylvester","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113656006","display_name":"Charles J. Alpert","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles J. Alpert","raw_affiliation_strings":["IBM Corporation, Austin, TX","IBM, Corporation, Austin, TX"],"affiliations":[{"raw_affiliation_string":"IBM Corporation, Austin, TX","institution_ids":[]},{"raw_affiliation_string":"IBM, Corporation, Austin, TX","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032310568","display_name":"Sani Nassif","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sani Nassif","raw_affiliation_strings":["IBM Corporation, Austin, TX","IBM, Corporation, Austin, TX"],"affiliations":[{"raw_affiliation_string":"IBM Corporation, Austin, TX","institution_ids":[]},{"raw_affiliation_string":"IBM, Corporation, Austin, TX","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5111714237"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":2.1341,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.86893761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"86","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","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/T10363","display_name":"Low-power high-performance VLSI design","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6910410523414612},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6870251893997192},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5863833427429199},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.50790935754776},{"id":"https://openalex.org/keywords/standard-cell","display_name":"Standard cell","score":0.4859255850315094},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.4504653811454773},{"id":"https://openalex.org/keywords/integrated-circuit-layout","display_name":"Integrated circuit layout","score":0.4343975782394409},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4117995500564575},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.2053278088569641},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1791660189628601}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6910410523414612},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6870251893997192},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5863833427429199},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.50790935754776},{"id":"https://openalex.org/C78401558","wikidata":"https://www.wikidata.org/wiki/Q464496","display_name":"Standard cell","level":3,"score":0.4859255850315094},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.4504653811454773},{"id":"https://openalex.org/C2765594","wikidata":"https://www.wikidata.org/wiki/Q2624187","display_name":"Integrated circuit layout","level":3,"score":0.4343975782394409},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4117995500564575},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.2053278088569641},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1791660189628601},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1055137.1055155","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1055137.1055155","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 international symposium on Physical design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1984588379","https://openalex.org/W1992370325","https://openalex.org/W2004809424","https://openalex.org/W2005559574","https://openalex.org/W2010617132","https://openalex.org/W2012173826","https://openalex.org/W2032722667","https://openalex.org/W2048312633","https://openalex.org/W2053710383","https://openalex.org/W2068674204","https://openalex.org/W2077903996","https://openalex.org/W2098194061","https://openalex.org/W2099465076","https://openalex.org/W2103038821","https://openalex.org/W2110811521","https://openalex.org/W2115039846","https://openalex.org/W2122842492","https://openalex.org/W2123316553","https://openalex.org/W2126293529","https://openalex.org/W2135779606","https://openalex.org/W2137428232","https://openalex.org/W2141907973","https://openalex.org/W2142850552","https://openalex.org/W2142984132","https://openalex.org/W2147112599","https://openalex.org/W2154347669","https://openalex.org/W2160252016","https://openalex.org/W2160521563","https://openalex.org/W2165621037","https://openalex.org/W2180582810","https://openalex.org/W2589624049","https://openalex.org/W4231119589","https://openalex.org/W6678644234","https://openalex.org/W6681708673","https://openalex.org/W6682384967","https://openalex.org/W6987644940"],"related_works":["https://openalex.org/W2072989701","https://openalex.org/W2091329789","https://openalex.org/W1738647919","https://openalex.org/W2376726667","https://openalex.org/W3000179092","https://openalex.org/W1986774039","https://openalex.org/W2050511294","https://openalex.org/W2118321428","https://openalex.org/W162881505","https://openalex.org/W1464706131"],"abstract_inverted_index":{"Buffer":[0],"insertion":[1,53,217],"is":[2,70,174],"an":[3,44,126],"important":[4],"technique":[5],"used":[6],"to":[7,107,153,158],"achieve":[8],"timing":[9],"closure":[10],"in":[11,21,89,94,112,161,177,206,210],"high":[12],"performance":[13],"VLSI":[14],"designs.":[15],"As":[16],"the":[17,29,59,90,95,105,113,123,159,178],"number":[18,179,193],"of":[19,32,81,92,117,180,194,208],"buffers":[20,33,146,160],"ASIC":[22],"designs":[23],"has":[24,34,168],"increased":[25],"with":[26,147,212],"process":[27],"scaling,":[28],"power":[30,61,100,121,214],"con-sumption":[31,62],"become":[35],"a":[36,64,73,77,118,132,142,162,169,192,204],"critical":[37],"concern.":[38],"In":[39],"this":[40],"paper,":[41],"we":[42],"present":[43,141],"efficient":[45],"algorithm":[46,69,124,167,190],"that":[47,75,173,200],"performs":[48],"van":[49],"Ginneken":[50],"style":[51],"buffer":[52,78,83,182,216],"on":[54,72,191],"RC":[55],"trees":[56],"and":[57,99,103,109,186,198],"minimizes":[58],"total":[60],"under":[63],"given":[65,163],"delay":[66],"constraint.":[67],"Our":[68],"based":[71],"formulation":[74],"uses":[76],"library":[79],"consisting":[80],"continuous":[82],"sizes.":[84],"We":[85,139,184],"construct":[86],"solution":[87,134],"candidates":[88],"form":[91],"surfaces":[93],"3-D":[96],"delay,":[97],"capacitance":[98],"(DCP)":[101],"space":[102],"show":[104],"mecha-nisms":[106],"propagate":[108],"merge":[110],"them":[111],"interconnect":[114],"tree.":[115],"Instead":[116],"single":[119],"minimal":[120],"solution,":[122],"produces":[125,203],"entire":[127],"DCP":[128],"surface":[129],"from":[130],"which":[131],"suitable":[133],"point":[135],"can":[136],"be":[137],"selected.":[138],"also":[140],"post-processing":[143],"step":[144],"where":[145],"continu-ous":[148],"(non-standard)":[149],"sizes":[150],"are":[151],"snapped":[152],"discrete":[154],"size":[155],"values":[156],"corre-sponding":[157],"library.":[164],"The":[165],"proposed":[166,189],"worst-case":[170],"runtime":[171,207],"complexity":[172],"polynomial":[175],"(quadratic)":[176],"possible":[181],"locations.":[183],"implemented":[185],"tested":[187],"our":[188,201],"large":[195],"benchmark":[196],"nets":[197],"observed":[199],"method":[202],"speedup":[205],"5-6X":[209],"comparison":[211],"previous":[213],"aware":[215],"methods.":[218]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}