{"id":"https://openalex.org/W3143265482","doi":"https://doi.org/10.1109/aspdac.2011.5722236","title":"Network flow-based simultaneous retiming and slack budgeting for low power design","display_name":"Network flow-based simultaneous retiming and slack budgeting for low power design","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W3143265482","doi":"https://doi.org/10.1109/aspdac.2011.5722236","mag":"3143265482"},"language":"en","primary_location":{"id":"doi:10.1109/aspdac.2011.5722236","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2011.5722236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1402.2460","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051340429","display_name":"Bei Yu","orcid":"https://orcid.org/0000-0001-6406-4810"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bei Yu","raw_affiliation_strings":["TN List, Department of Computer Science & Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"TN List, Department of Computer Science & Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110234701","display_name":"Sheqin Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheqin Dong","raw_affiliation_strings":["TN List, Department of Computer Science & Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"TN List, Department of Computer Science & Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102025379","display_name":"Yuchun Ma","orcid":"https://orcid.org/0000-0003-3160-6681"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchun Ma","raw_affiliation_strings":["TN List, Department of Computer Science & Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"TN List, Department of Computer Science & Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100702153","display_name":"Tao Lin","orcid":"https://orcid.org/0000-0001-9721-5363"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Lin","raw_affiliation_strings":["TN List, Department of Computer Science & Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"TN List, Department of Computer Science & Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100445061","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0001-6108-5157"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["TN List, Department of Computer Science & Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"TN List, Department of Computer Science & Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423614","display_name":"Song Chen","orcid":"https://orcid.org/0000-0003-0341-3428"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Song Chen","raw_affiliation_strings":["Graduate School of IPS, Waseda University, Kitakyushu, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of IPS, Waseda University, Kitakyushu, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101825973","display_name":"Satoshi Goto","orcid":"https://orcid.org/0000-0002-6387-048X"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Goto","raw_affiliation_strings":["Graduate School of IPS, Waseda University, Kitakyushu, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of IPS, Waseda University, Kitakyushu, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5051340429"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39477217,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":null,"first_page":"473","last_page":"478"},"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":0.9998999834060669,"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":0.9998999834060669,"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/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"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9993000030517578,"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/retiming","display_name":"Retiming","score":0.9767946004867554},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6831676959991455},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6075562834739685},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.5520539283752441},{"id":"https://openalex.org/keywords/design-flow","display_name":"Design flow","score":0.5344974398612976},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4502871632575989},{"id":"https://openalex.org/keywords/cmos","display_name":"CMOS","score":0.4342729151248932},{"id":"https://openalex.org/keywords/integrated-circuit-design","display_name":"Integrated circuit design","score":0.4276016652584076},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.41939041018486023},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.31701791286468506},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.280189573764801},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2665534019470215},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16197535395622253},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10969787836074829}],"concepts":[{"id":"https://openalex.org/C41112130","wikidata":"https://www.wikidata.org/wiki/Q2146175","display_name":"Retiming","level":2,"score":0.9767946004867554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6831676959991455},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6075562834739685},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.5520539283752441},{"id":"https://openalex.org/C37135326","wikidata":"https://www.wikidata.org/wiki/Q931942","display_name":"Design flow","level":2,"score":0.5344974398612976},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4502871632575989},{"id":"https://openalex.org/C46362747","wikidata":"https://www.wikidata.org/wiki/Q173431","display_name":"CMOS","level":2,"score":0.4342729151248932},{"id":"https://openalex.org/C74524168","wikidata":"https://www.wikidata.org/wiki/Q1074539","display_name":"Integrated circuit design","level":2,"score":0.4276016652584076},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.41939041018486023},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.31701791286468506},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.280189573764801},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2665534019470215},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16197535395622253},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10969787836074829},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/aspdac.2011.5722236","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2011.5722236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1402.2460","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1402.2460","pdf_url":"https://arxiv.org/pdf/1402.2460","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.727.8041","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.727.8041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://nicsefc.ee.tsinghua.edu.cn/media/publications/2011/ASPDAC11_77.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.762.8180","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.762.8180","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1402.2460.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1402.2460","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1402.2460","pdf_url":"https://arxiv.org/pdf/1402.2460","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8899999856948853,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W2055798429","https://openalex.org/W2076907308","https://openalex.org/W2080375462","https://openalex.org/W2087656024","https://openalex.org/W2097163769","https://openalex.org/W2114967122","https://openalex.org/W2119635306","https://openalex.org/W2122440811","https://openalex.org/W2128957415","https://openalex.org/W2129490922","https://openalex.org/W2130310267","https://openalex.org/W2131314867","https://openalex.org/W2139344695","https://openalex.org/W2145637658","https://openalex.org/W2151887125","https://openalex.org/W2152439301","https://openalex.org/W2162212766","https://openalex.org/W2166378964","https://openalex.org/W2172100886","https://openalex.org/W4213060235","https://openalex.org/W4231702789","https://openalex.org/W4241280460","https://openalex.org/W4252518822","https://openalex.org/W4253886560","https://openalex.org/W6664309405","https://openalex.org/W6668370252","https://openalex.org/W6671597310","https://openalex.org/W6674718563","https://openalex.org/W6677950995","https://openalex.org/W6680809798"],"related_works":["https://openalex.org/W2076915000","https://openalex.org/W4253195573","https://openalex.org/W2020934033","https://openalex.org/W63276784","https://openalex.org/W3011978806","https://openalex.org/W2059530328","https://openalex.org/W2156446048","https://openalex.org/W2163890360","https://openalex.org/W2148225649","https://openalex.org/W2743305891"],"abstract_inverted_index":{"Low":[0],"power":[1,42,112],"design":[2],"has":[3],"become":[4],"one":[5],"of":[6,48,60,104],"the":[7,15,41,46,49,58,77,95,102],"most":[8],"significant":[9],"requirements":[10],"when":[11],"CMOS":[12],"technology":[13],"entered":[14],"nanometer":[16],"era.":[17],"Therefore,":[18],"timing":[19,34],"budget":[20],"is":[21,53],"often":[22],"performed":[23],"to":[24,39,66,86],"slow":[25],"down":[26],"as":[27,30],"many":[28],"components":[29],"possible":[31],"so":[32],"that":[33,56,76],"slacks":[35],"can":[36,83,108],"be":[37,84],"applied":[38],"reduce":[40,111],"consumption":[43,113],"while":[44],"maintaining":[45],"performance":[47],"whole":[50],"design.":[51],"Retiming":[52],"a":[54,87],"procedure":[55],"involves":[57],"relocation":[59],"flip-flops":[61],"(FFs)":[62],"across":[63],"logic":[64],"gates":[65],"achieve":[67],"faster":[68],"clocking":[69],"speed.":[70],"In":[71],"this":[72],"paper":[73],"we":[74],"show":[75,101],"retiming":[78],"and":[79,98],"slack":[80],"budgeting":[81],"problem":[82],"formulated":[85],"convex":[88],"cost":[89],"dual":[90],"network":[91],"flow":[92],"problem.":[93],"Both":[94],"theoretical":[96],"analysis":[97],"experimental":[99],"results":[100],"efficiency":[103],"our":[105],"approach":[106],"which":[107],"not":[109],"only":[110],"by":[114,121],"8.9%,":[115],"but":[116],"also":[117],"speedup":[118],"previous":[119],"work":[120],"500":[122],"times.":[123]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}