{"id":"https://openalex.org/W2004648482","doi":"https://doi.org/10.1109/fpl.2013.6645514","title":"A run-time graph-based Polynomial Placement and routing algorithm for virtual FPGAS","display_name":"A run-time graph-based Polynomial Placement and routing algorithm for virtual FPGAS","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2004648482","doi":"https://doi.org/10.1109/fpl.2013.6645514","mag":"2004648482"},"language":"en","primary_location":{"id":"doi:10.1109/fpl.2013.6645514","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2013.6645514","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 23rd International Conference on Field programmable Logic and Applications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5016370549","display_name":"Ricardo Ferreira","orcid":"https://orcid.org/0000-0003-1802-7829"},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"R. Ferreira","raw_affiliation_strings":["Departamento de Inform\u00e1tica, University Federal de Vi\u00e7osa, Brazil","Dept. de Inf., Univ. Fed. de Vicosa, Vicosa, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Inform\u00e1tica, University Federal de Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]},{"raw_affiliation_string":"Dept. de Inf., Univ. Fed. de Vicosa, Vicosa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111903640","display_name":"Luiza Caroline Oliveira Rocha","orcid":"https://orcid.org/0000-0002-4713-0932"},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"L. Rocha","raw_affiliation_strings":["Departamento de Inform\u00e1tica, University Federal de Vi\u00e7osa, Brazil","Dept. de Inf., Univ. Fed. de Vicosa, Vicosa, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Inform\u00e1tica, University Federal de Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]},{"raw_affiliation_string":"Dept. de Inf., Univ. Fed. de Vicosa, Vicosa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086393146","display_name":"Andr\u00e9 Gustavo dos Santos","orcid":"https://orcid.org/0000-0002-5743-3523"},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"A. Santos","raw_affiliation_strings":["Departamento de Inform\u00e1tica, University Federal de Vi\u00e7osa, Brazil","Dept. de Inf., Univ. Fed. de Vicosa, Vicosa, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Inform\u00e1tica, University Federal de Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]},{"raw_affiliation_string":"Dept. de Inf., Univ. Fed. de Vicosa, Vicosa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068177643","display_name":"Jos\u00e9 Augusto M. Nacif","orcid":"https://orcid.org/0000-0003-0703-5620"},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"J. Nacif","raw_affiliation_strings":["Departamento de Inform\u00e1tica, University Federal de Vi\u00e7osa, Brazil","Dept. de Inf., Univ. Fed. de Vicosa, Vicosa, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Inform\u00e1tica, University Federal de Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]},{"raw_affiliation_string":"Dept. de Inf., Univ. Fed. de Vicosa, Vicosa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036463224","display_name":"Stephan Wong","orcid":"https://orcid.org/0000-0003-3521-2612"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Stephan Wong","raw_affiliation_strings":["Computer Engineering, Technical University of Delft, Netherlands","Comput. Eng., Tech. Univ. Delft, Delft, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering, Technical University of Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Comput. Eng., Tech. Univ. Delft, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062358729","display_name":"Luigi Carro","orcid":"https://orcid.org/0000-0002-7402-4780"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luigi Carro","raw_affiliation_strings":["Instituto de Inform\u00e1tica, UFRGS, Brazil","Inst. de Inf., UFRGS, Porto Alegre, Brazil#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Inform\u00e1tica, UFRGS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Inst. de Inf., UFRGS, Porto Alegre, Brazil#TAB#","institution_ids":["https://openalex.org/I130442723"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8106,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.65437342,"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":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998000264167786,"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":0.9998000264167786,"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.9994999766349792,"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/T10904","display_name":"Embedded Systems Design Techniques","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8002588152885437},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.7025635242462158},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5908700227737427},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5381866693496704},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47647449374198914},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4617917537689209},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4587853252887726},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.4518078565597534},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43952298164367676},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.43000850081443787},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2553498148918152},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2106422781944275}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8002588152885437},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7025635242462158},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5908700227737427},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5381866693496704},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47647449374198914},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4617917537689209},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4587853252887726},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.4518078565597534},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43952298164367676},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.43000850081443787},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2553498148918152},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2106422781944275},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fpl.2013.6645514","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2013.6645514","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 23rd International Conference on Field programmable Logic and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1524957862","https://openalex.org/W2023788229","https://openalex.org/W2062553629","https://openalex.org/W2079454012","https://openalex.org/W2080270089","https://openalex.org/W2081381252","https://openalex.org/W2100783053","https://openalex.org/W2114820519","https://openalex.org/W2117830121","https://openalex.org/W2136774246","https://openalex.org/W2136896208","https://openalex.org/W2139637699","https://openalex.org/W2144655684","https://openalex.org/W2148243454","https://openalex.org/W2150311604","https://openalex.org/W2158961316","https://openalex.org/W2546293708","https://openalex.org/W4238367358","https://openalex.org/W6674907291","https://openalex.org/W6679992755","https://openalex.org/W6680692090"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W244044452","https://openalex.org/W2552915643","https://openalex.org/W2808484818","https://openalex.org/W170547082","https://openalex.org/W3213135344","https://openalex.org/W3183956626"],"abstract_inverted_index":{"Dynamic":[0],"partial":[1,20,179],"reconfiguration":[2,21,180],"enables":[3],"efficient":[4,149],"use":[5],"of":[6,28,187],"hardware":[7,30],"resources":[8],"by":[9,112,184],"multiplexing":[10],"system":[11],"functionality":[12],"in":[13,79],"time.":[14],"However,":[15],"many":[16],"challenges":[17],"arise":[18],"from":[19],"implementation.":[22],"The":[23],"placement":[24,74,130,150],"and":[25,37,46,102,146],"routing":[26],"(P&R)":[27],"the":[29,38,86,99,103,114,118,141,158,164,176],"modules":[31,48],"is":[32,75,88,105,144,170,181],"a":[33,63,72,95,108,128,185],"computationally":[34],"intensive":[35],"task,":[36],"state-of-art":[39],"algorithms":[40],"are":[41],"not":[42],"suitable":[43],"to":[44,98],"place":[45],"route":[47],"at":[49,59,77],"run-time.":[50],"This":[51],"paper":[52],"makes":[53],"several":[54],"contributions:":[55],"(1)":[56],"Single":[57],"Placement":[58],"run-time:":[60],"we":[61,124],"propose":[62],"novel":[64],"P&R":[65,104,161],"algorithm":[66,169],"based":[67],"on":[68,171],"greedy":[69],"heuristic":[70],"where":[71],"single":[73,129],"performed":[76,106],"run-time":[78],"few":[80],"milliseconds.":[81],"(2)":[82],"Implicit":[83],"Graph":[84],"Model:":[85],"FPGA":[87,154],"modelled":[89],"as":[90,107],"an":[91],"implicit":[92],"graph":[93,109,142],"with":[94,157],"direct":[96],"correspondence":[97],"physical":[100],"FPGA,":[101],"mapping":[110],"problem":[111],"exploring":[113],"node":[115],"locality":[116],"during":[117],"depth-first":[119],"traversal.":[120],"(3)":[121],"Polynomial":[122],"Placement:":[123],"show":[125],"that":[126],"even":[127,151],"can":[131],"be":[132],"routed":[133],"without":[134],"critical":[135],"path":[136],"degradation.":[137],"(4)":[138],"Fragmented":[139],"Regions:":[140],"approach":[143],"flexible,":[145],"it":[147],"allows":[148],"onto":[152],"fragmented":[153],"areas.":[155],"Compared":[156],"most":[159],"popular":[160],"tool":[162],"running":[163],"same":[165],"benchmark":[166],"suite":[167],"our":[168],"average":[172],"864x":[173],"faster.":[174],"Moreover,":[175],"bitstream":[177],"for":[178],"also":[182],"reduced":[183],"factor":[186],"4.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}