{"id":"https://openalex.org/W2399946272","doi":"https://doi.org/10.1145/2901295","title":"Library-Based Placement and Routing in FPGAs with Support of Partial Reconfiguration","display_name":"Library-Based Placement and Routing in FPGAs with Support of Partial Reconfiguration","publication_year":2016,"publication_date":"2016-05-18","ids":{"openalex":"https://openalex.org/W2399946272","doi":"https://doi.org/10.1145/2901295","mag":"2399946272"},"language":"en","primary_location":{"id":"doi:10.1145/2901295","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2901295","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/82303/1/Library-based%20placement%20and%20routing%20in%20FPGAs%20with%20support%20of%20partial%20reconfiguration.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035078935","display_name":"Fubing Mao","orcid":"https://orcid.org/0000-0003-2589-0073"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Fubing Mao","raw_affiliation_strings":["Nanyang Technological University, Nanyang Avenue, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023625406","display_name":"Yi\u2010Chung Chen","orcid":"https://orcid.org/0000-0003-0353-7340"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yi-Chung Chen","raw_affiliation_strings":["University of Manchester, Manchester, UK"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061515087","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0002-7622-6714"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100429403","display_name":"Hai Li","orcid":"https://orcid.org/0000-0003-3228-6544"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hai (Helen) Li","raw_affiliation_strings":["University of Pittsburgh, Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pennsylvania, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["Nanyang Technological University, Nanyang Avenue, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5035078935"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.63808806,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74113117,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"21","issue":"4","first_page":"1","last_page":"26"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9997000098228455,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8378223180770874},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.6857669949531555},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6359758377075195},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6079359650611877},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5972993969917297},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.5565747022628784},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.49428343772888184},{"id":"https://openalex.org/keywords/floorplan","display_name":"Floorplan","score":0.4484913945198059},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4481109380722046},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.43831461668014526},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13293904066085815},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12213686108589172}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8378223180770874},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.6857669949531555},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6359758377075195},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6079359650611877},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5972993969917297},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5565747022628784},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.49428343772888184},{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.4484913945198059},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4481109380722046},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.43831461668014526},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13293904066085815},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12213686108589172},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2901295","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2901295","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/82303","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/41177","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/82303/1/Library-based%20placement%20and%20routing%20in%20FPGAs%20with%20support%20of%20partial%20reconfiguration.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-79323","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000384563500017","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/82303","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/41177","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/82303/1/Library-based%20placement%20and%20routing%20in%20FPGAs%20with%20support%20of%20partial%20reconfiguration.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2399946272.pdf","grobid_xml":"https://content.openalex.org/works/W2399946272.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W92551552","https://openalex.org/W114936159","https://openalex.org/W626544376","https://openalex.org/W1547339699","https://openalex.org/W1590139941","https://openalex.org/W1974057907","https://openalex.org/W1996678568","https://openalex.org/W1996689269","https://openalex.org/W2002528607","https://openalex.org/W2016250151","https://openalex.org/W2018131538","https://openalex.org/W2019570518","https://openalex.org/W2020549672","https://openalex.org/W2032195315","https://openalex.org/W2034729118","https://openalex.org/W2036779190","https://openalex.org/W2055636794","https://openalex.org/W2064449682","https://openalex.org/W2067446923","https://openalex.org/W2070215512","https://openalex.org/W2070664546","https://openalex.org/W2071576608","https://openalex.org/W2075137913","https://openalex.org/W2079543149","https://openalex.org/W2083155383","https://openalex.org/W2084478983","https://openalex.org/W2086835975","https://openalex.org/W2087022768","https://openalex.org/W2097056995","https://openalex.org/W2109826730","https://openalex.org/W2115402073","https://openalex.org/W2119654274","https://openalex.org/W2120608485","https://openalex.org/W2120677834","https://openalex.org/W2120785033","https://openalex.org/W2128492110","https://openalex.org/W2131455863","https://openalex.org/W2135221408","https://openalex.org/W2138383740","https://openalex.org/W2147317993","https://openalex.org/W2151758817","https://openalex.org/W2151820033","https://openalex.org/W2159696955","https://openalex.org/W2167091933","https://openalex.org/W2186321209","https://openalex.org/W2548679774","https://openalex.org/W3145199670","https://openalex.org/W4242391517","https://openalex.org/W4249211602"],"related_works":["https://openalex.org/W4256007160","https://openalex.org/W2094042791","https://openalex.org/W4205135025","https://openalex.org/W3153286430","https://openalex.org/W3015761757","https://openalex.org/W96081925","https://openalex.org/W2102616729","https://openalex.org/W1535529518","https://openalex.org/W2117901445","https://openalex.org/W2946007965"],"abstract_inverted_index":{"While":[0],"traditional":[1],"Field-Programmable":[2],"Gate":[3],"Array":[4],"design":[5,42],"flow":[6,75,100],"usually":[7],"employs":[8],"fine-grained":[9,187],"tile-based":[10],"placement,":[11],"modular":[12,59,112],"placement":[13,22,63,72,137],"is":[14,114,158],"increasingly":[15],"required":[16],"to":[17,44,87,130,147,160,216,224,232],"speed":[18],"up":[19],"the":[20,25,29,39,47,79,85,90,95,102,108,117,121,136,143,162,170,186,195,201,204,210,218,227],"large-scale":[21],"and":[23,36,51,73,81,104,120,180,192,226],"save":[24,46,89],"synthesis":[26],"time.":[27,110],"Moreover,":[28],"commonly":[30],"used":[31],"modules":[32,83,106,144,163],"can":[33,168],"be":[34],"pre-synthesized":[35],"stored":[37],"in":[38,116,200],"library":[40,86,202],"for":[41,203],"reuse":[43,196],"significantly":[45,88],"design,":[48],"verification":[49],"time,":[50],"development":[52],"cost.":[53],"Previous":[54],"work":[55],"mainly":[56],"focuses":[57],"on":[58,175],"floorplanning":[60],"without":[61],"module":[62,198],"information.":[64],"In":[65],"this":[66],"article,":[67],"we":[68],"propose":[69],"a":[70,132],"library-based":[71],"routing":[74,154],"that":[76],"best":[77],"utilizes":[78],"pre-placed":[80],"routed":[82],"from":[84,214,221],"execution":[91],"time":[92,172],"while":[93],"achieving":[94],"minimal":[96],"area-delay":[97,149],"product.":[98],"The":[99,111],"supports":[101],"static":[103],"reconfigurable":[105],"at":[107],"same":[109],"information":[113,199],"represented":[115],"B*-Tree":[118,122],"structure,":[119],"operations":[123],"are":[124,145],"amended":[125],"together":[126],"with":[127,177,185],"Simulated":[128],"Annealing":[129],"enable":[131],"fast":[133],"search":[134],"of":[135,142,189,197],"space.":[138],"Different":[139],"width-height":[140],"ratios":[141],"exploited":[146],"achieve":[148],"product":[150],"optimization.":[151],"Partial":[152],"reconfiguration-aware":[153],"using":[155],"pin-to-wire":[156],"abutment":[157],"proposed":[159],"connect":[161],"after":[164],"placement.":[165],"Our":[166],"placer":[167],"reduce":[169],"compilation":[171],"by":[173,230],"65%":[174],"average":[176],"17%":[178],"area":[179,211],"8.2%":[181],"delay":[182,219],"overhead":[183],"compared":[184],"results":[188],"Versatile":[190],"Place":[191],"Route":[193],"through":[194],"base":[205],"architecture.":[206],"For":[207],"other":[208],"architectures,":[209],"increase":[212],"ranges":[213],"8.32%":[215],"25.79%,":[217],"varies":[220],"\u2212":[222],"13.66%":[223],"19.79%,":[225],"runtime":[228],"improves":[229],"43.31%":[231],"77.2%.":[233]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-02-23T08:04:50.183275","created_date":"2025-10-10T00:00:00"}