{"id":"https://openalex.org/W3088127902","doi":"https://doi.org/10.1109/tcad.2020.3025513","title":"TRAVERSAL: A Fast and Adaptive Graph-Based Placement and Routing for CGRAs","display_name":"TRAVERSAL: A Fast and Adaptive Graph-Based Placement and Routing for CGRAs","publication_year":2020,"publication_date":"2020-09-21","ids":{"openalex":"https://openalex.org/W3088127902","doi":"https://doi.org/10.1109/tcad.2020.3025513","mag":"3088127902"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2020.3025513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3025513","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5078552438","display_name":"Michael Canesche","orcid":"https://orcid.org/0000-0001-7882-0787"},"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":"Michael Canesche","raw_affiliation_strings":["Universidade Federal de Vi\u00e7osa, Vi\u00e7osa, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-7882-0787","affiliations":[{"raw_affiliation_string":"Universidade Federal de Vi\u00e7osa, Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080122316","display_name":"Marcelo Menezes","orcid":"https://orcid.org/0000-0002-8484-0941"},"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":"Marcelo Menezes","raw_affiliation_strings":["Universidade Federal de Vi\u00e7osa, Vi\u00e7osa, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-8484-0941","affiliations":[{"raw_affiliation_string":"Universidade Federal de Vi\u00e7osa, Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112567245","display_name":"Westerley Carvalho","orcid":null},"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":"Westerley Carvalho","raw_affiliation_strings":["Universidade Federal de Vi\u00e7osa, Vi\u00e7osa, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-4030-4098","affiliations":[{"raw_affiliation_string":"Universidade Federal de Vi\u00e7osa, Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056538809","display_name":"Frank Sill Torres","orcid":"https://orcid.org/0000-0002-4028-455X"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Sill Torres","raw_affiliation_strings":["German Aerospace Center, Institute for the Protection of Maritime Infrastructures, Bremerhaven, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4028-455X","affiliations":[{"raw_affiliation_string":"German Aerospace Center, Institute for the Protection of Maritime Infrastructures, Bremerhaven, Germany","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002356859","display_name":"Peter Jamieson","orcid":"https://orcid.org/0000-0002-3741-0201"},"institutions":[{"id":"https://openalex.org/I83328450","display_name":"Miami University","ror":"https://ror.org/05nbqxr67","country_code":"US","type":"education","lineage":["https://openalex.org/I83328450"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Jamieson","raw_affiliation_strings":["Miami University, Oxford, OH, USA"],"raw_orcid":"https://orcid.org/0000-0002-3741-0201","affiliations":[{"raw_affiliation_string":"Miami University, Oxford, OH, USA","institution_ids":["https://openalex.org/I83328450"]}]},{"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":"Jose Augusto Nacif","raw_affiliation_strings":["Computer System Engineering Laboratory, Universidade Federal de Vi\u00e7osa, Florestal, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-0703-5620","affiliations":[{"raw_affiliation_string":"Computer System Engineering Laboratory, Universidade Federal de Vi\u00e7osa, Florestal, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"last","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":"Ricardo Ferreira","raw_affiliation_strings":["Universidade Federal de Vi\u00e7osa, Vi\u00e7osa, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-1802-7829","affiliations":[{"raw_affiliation_string":"Universidade Federal de Vi\u00e7osa, Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8732,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.86035099,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"40","issue":"8","first_page":"1600","last_page":"1612"},"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.9994999766349792,"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.9994999766349792,"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.9991999864578247,"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.9987000226974487,"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/computer-science","display_name":"Computer science","score":0.8382471799850464},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.744925856590271},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5185233354568481},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4639119505882263},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4393139183521271},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4275827407836914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21519270539283752}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8382471799850464},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.744925856590271},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5185233354568481},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4639119505882263},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4393139183521271},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4275827407836914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21519270539283752},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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":2,"locations":[{"id":"doi:10.1109/tcad.2020.3025513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3025513","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:elib.dlr.de:136268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TCAD.2020.3025513>.","pdf_url":null,"source":{"id":"https://openalex.org/S4377196266","display_name":"elib (German Aerospace Center)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2898391981","host_organization_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","host_organization_lineage":["https://openalex.org/I2898391981"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1125450356","display_name":null,"funder_award_id":"DFG 439918011","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8738560324","display_name":null,"funder_award_id":"APQ-01203-18","funder_id":"https://openalex.org/F4320322980","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322980","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","ror":"https://ror.org/00nc55f03"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W37253703","https://openalex.org/W105298322","https://openalex.org/W1568192366","https://openalex.org/W1964191474","https://openalex.org/W1990649900","https://openalex.org/W1995750454","https://openalex.org/W2004648482","https://openalex.org/W2014316444","https://openalex.org/W2064997970","https://openalex.org/W2081619861","https://openalex.org/W2098908185","https://openalex.org/W2102181103","https://openalex.org/W2104079056","https://openalex.org/W2112136590","https://openalex.org/W2112495948","https://openalex.org/W2113263062","https://openalex.org/W2117830121","https://openalex.org/W2121875547","https://openalex.org/W2137979865","https://openalex.org/W2167675119","https://openalex.org/W2172212694","https://openalex.org/W2281941492","https://openalex.org/W2442974303","https://openalex.org/W2494075391","https://openalex.org/W2554510265","https://openalex.org/W2741661236","https://openalex.org/W2809276277","https://openalex.org/W2897997157","https://openalex.org/W2898390739","https://openalex.org/W2912425543","https://openalex.org/W2950765666","https://openalex.org/W2950973672","https://openalex.org/W2980612421","https://openalex.org/W2989645330","https://openalex.org/W3006155400","https://openalex.org/W4241238426","https://openalex.org/W4243535254","https://openalex.org/W4250523893","https://openalex.org/W6604283553","https://openalex.org/W6678614151","https://openalex.org/W6752362162"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W4313433561","https://openalex.org/W2283866686","https://openalex.org/W2948365806"],"abstract_inverted_index":{"Coarse":[0],"grain":[1],"reconfigurable":[2,71],"architectures":[3,32],"(CGRAs)":[4],"are":[5],"an":[6,79],"emerging":[7],"hybrid":[8],"computational":[9],"architecture":[10],"that":[11,76,124,143,171],"has":[12,98],"the":[13,27,44,48,155,181,195,209],"parallel":[14],"customization":[15],"benefits":[16],"of":[17,30,50,113,188,204],"low-level":[18],"logic":[19],"devices,":[20],"such":[21],"as":[22],"FPGAs":[23],"and":[24,57,60,82,110,162,179],"ASICs,":[25],"while":[26],"relative":[28],"coarseness":[29],"these":[31],"makes":[33],"CGRAs":[34],"easier":[35],"to":[36,43,53,67,88,102,128,131,185,208],"design":[37],"for,":[38],"which":[39,158],"is":[40,63,74,78,201],"more":[41],"similar":[42],"traditional":[45,103],"processor.":[46],"In":[47,115],"process":[49],"mapping":[51,193],"designs":[52,130],"CGRAs,":[54],"flexible,":[55],"fast,":[56],"adaptive":[58],"placement":[59,166],"routing":[61],"(P&R)":[62],"fundamental":[64],"in":[65],"order":[66,203],"implement":[68],"efficient":[69],"run-time":[70,183],"frameworks.":[72],"It":[73],"well-known":[75],"P&R":[77,97,122,152],"NP-complete":[80],"problem,":[81],"thus,":[83],"solutions":[84],"rely":[85],"on":[86,145],"heuristics":[87],"achieve":[89],"quality":[90],"results":[91,169],"with":[92,138,154],"acceptable":[93],"execution":[94,182],"times.":[95],"CGRA":[96],"different":[99],"constraints":[100],"compared":[101,207],"VLSI":[104],"P&R,":[105],"e.g.,":[106],"path":[107],"latency":[108],"balancing":[109],"modulo":[111],"scheduling":[112],"loops.":[114],"this":[116,172],"work,":[117],"we":[118,134],"propose":[119],"a":[120,139,146],"graph-based":[121,140],"approach":[123,137,153,174,200],"uses":[125],"graph":[126],"traversals":[127],"map":[129],"CGRAs.":[132],"Additionally,":[133],"parallelize":[135],"our":[136,150,198],"greedy":[141],"heuristic":[142],"executes":[144],"GPU.":[147],"We":[148],"compare":[149],"proposed":[151],"CGRA-ME":[156],"framework,":[157],"implements":[159],"simulated":[160],"annealing":[161],"integer":[163],"linear":[164],"programming":[165],"algorithms.":[167],"Our":[168],"show":[170],"new":[173],"can":[175],"generate":[176],"optimal":[177],"mappings":[178],"improve":[180],"up":[184],"several":[186],"orders":[187],"magnitude.":[189],"Furthermore,":[190],"considering":[191],"spatial":[192],"at":[194],"millisecond":[196],"scale,":[197],"GPU":[199],"one":[202],"magnitude":[205],"faster":[206],"state-of-the-art":[210],"tool":[211],"VPR.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}