{"id":"https://openalex.org/W3185506245","doi":"https://doi.org/10.23919/date51398.2021.9473916","title":"HiMap: Fast and Scalable High-Quality Mapping on CGRA via Hierarchical Abstraction","display_name":"HiMap: Fast and Scalable High-Quality Mapping on CGRA via Hierarchical Abstraction","publication_year":2021,"publication_date":"2021-02-01","ids":{"openalex":"https://openalex.org/W3185506245","doi":"https://doi.org/10.23919/date51398.2021.9473916","mag":"3185506245"},"language":"en","primary_location":{"id":"doi:10.23919/date51398.2021.9473916","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date51398.2021.9473916","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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/A5082216515","display_name":"Dhananiaya Wijerathne","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dhananiaya Wijerathne","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046379562","display_name":"Zhaoying Li","orcid":"https://orcid.org/0000-0001-7513-9494"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhaoying Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067055700","display_name":"Anuj Pathania","orcid":"https://orcid.org/0000-0002-5813-7021"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anuj Pathania","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049237676","display_name":"Tulika Mitra","orcid":"https://orcid.org/0000-0003-4136-4188"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tulika Mitra","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060999697","display_name":"Lothar Thiele","orcid":"https://orcid.org/0000-0001-6139-868X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lothar Thiele","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3488,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.9322085,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1192","last_page":"1197"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994999766349792,"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.9987999796867371,"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/scalability","display_name":"Scalability","score":0.8613006472587585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8176182508468628},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7469418048858643},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.47906121611595154},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4710915982723236},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.39903590083122253},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32919561862945557},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18812772631645203}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8613006472587585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176182508468628},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7469418048858643},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.47906121611595154},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4710915982723236},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.39903590083122253},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32919561862945557},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18812772631645203},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.23919/date51398.2021.9473916","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date51398.2021.9473916","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/022feb42-d3cd-499d-8ed7-df6aa7ab2452","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/himap-fast-and-scalable-highquality-mapping-on-cgra-via-hierarchical-abstraction(022feb42-d3cd-499d-8ed7-df6aa7ab2452).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wijerathne, D, Li, Z, Pathania, A, Mitra, T & Thiele, L 2021, HiMap: Fast and Scalable High-Quality Mapping on CGRA via Hierarchical Abstraction. in 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE 2021) : virtual conference 1-5 February 2021. Proceedings, Design, Automation and Test in Europe, Piscataway, NJ, pp. 1192-1197, 2021 Design, Automation & Test in Europe Conference & Exhibition, 1/02/21. https://doi.org/10.23919/DATE51398.2021.9473916","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/213156","is_oa":false,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/213156","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Conference Paper"},{"id":"pmh:oai:dare.uva.nl:publications/022feb42-d3cd-499d-8ed7-df6aa7ab2452","is_oa":false,"landing_page_url":"https://hdl.handle.net/11245.1/022feb42-d3cd-499d-8ed7-df6aa7ab2452","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wijerathne, D, Li, Z, Pathania, A, Mitra, T & Thiele, L 2021, HiMap: Fast and Scalable High-Quality Mapping on CGRA via Hierarchical Abstraction. in 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE 2021) : virtual conference 1-5 February 2021. Proceedings, Design, Automation and Test in Europe, Piscataway, NJ, pp. 1192-1197, 2021 Design, Automation & Test in Europe Conference & Exhibition, 1/02/21. https://doi.org/10.23919/DATE51398.2021.9473916","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/022feb42-d3cd-499d-8ed7-df6aa7ab2452","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/himap-fast-and-scalable-highquality-mapping-on-cgra-via-hierarchical-abstraction(022feb42-d3cd-499d-8ed7-df6aa7ab2452).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2021 Design, Automation & Test in Europe Conference & Exhibition (DATE 2021): virtual conference 1-5 February 2021, 1192 - 1197","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8999999761581421,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1686420892","https://openalex.org/W1984087192","https://openalex.org/W1995750454","https://openalex.org/W2012114780","https://openalex.org/W2017369466","https://openalex.org/W2047049615","https://openalex.org/W2079658918","https://openalex.org/W2083988629","https://openalex.org/W2123412205","https://openalex.org/W2158901487","https://openalex.org/W2606722458","https://openalex.org/W2626186664","https://openalex.org/W2741661236","https://openalex.org/W2761767832","https://openalex.org/W2761816179","https://openalex.org/W2799198278","https://openalex.org/W2809276277","https://openalex.org/W2899644485","https://openalex.org/W2979393958","https://openalex.org/W2979644612","https://openalex.org/W2997695358","https://openalex.org/W3036963896","https://openalex.org/W4229992011","https://openalex.org/W4232751114","https://openalex.org/W4243315213","https://openalex.org/W4250523893","https://openalex.org/W6646177701","https://openalex.org/W6752362162","https://openalex.org/W6779967059"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2385146268","https://openalex.org/W1569389315","https://openalex.org/W2503642292","https://openalex.org/W2380023786","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W1965788443","https://openalex.org/W103780128","https://openalex.org/W2115656423"],"abstract_inverted_index":{"Coarse-Grained":[0],"Reconfigurable":[1],"Array":[2],"(CGRA)":[3],"has":[4],"emerged":[5],"as":[6,114],"a":[7,28,64,110,120],"promising":[8],"hardware":[9],"accelerator":[10],"due":[11],"to":[12,31,99,155,179],"the":[13,33,37,40,101,104,134,138,152,156],"excellent":[14],"balance":[15],"among":[16],"reconfigurability,":[17],"performance,":[18],"and":[19,66,86,96,143,148],"energy":[20,149],"efficiency.":[21],"The":[22,90,158],"CGRA":[23,58,68,173],"performance":[24,135,147],"strongly":[25],"depends":[26],"on":[27,36],"high-quality":[29],"compiler":[30],"map":[32],"application":[34,88,130],"kernels":[35,82],"architecture.":[38],"Unfortunately,":[39],"state-of-the-art":[41],"compilers":[42],"fall":[43],"short":[44],"in":[45,84,103,119,146],"generating":[46],"high":[47],"quality":[48],"mapping":[49,69],"within":[50],"an":[51,115],"acceptable":[52],"compilation":[53,159],"time,":[54],"especially":[55],"with":[56],"increasing":[57],"size.":[59],"We":[60],"propose":[61],"HiMap":[62,127,140,162],"-":[63,71],"fast":[65],"scalable":[67],"approach":[70],"that":[72,126,132],"is":[73,98,166],"also":[74],"adept":[75],"at":[76],"producing":[77],"close-to-optimal":[78],"solutions":[79],"for":[80,163,171],"multi-dimensional":[81],"prevalent":[83],"existing":[85,175],"emerging":[87],"domains.":[89],"key":[91],"strategy":[92],"behind":[93],"HiMap's":[94],"efficiency":[95,150],"scalability":[97],"exploit":[100],"regularity":[102],"loop":[105],"iteration":[106],"dependencies":[107],"by":[108],"employing":[109],"virtual":[111],"systolic":[112],"array":[113],"intermediate":[116],"abstraction":[117],"layer":[118],"hierarchical":[121],"mapping.":[122],"Experimental":[123],"results":[124],"confirm":[125],"can":[128],"generate":[129,180],"mappings":[131,153,165],"hit":[133],"envelope":[136],"of":[137,151,161],"CGRA.":[139],"offers":[141],"17.3x":[142],"5x":[144],"improvement":[145],"compared":[154],"state-of-the-art.":[157],"time":[160],"near-optimal":[164],"less":[167],"than":[168],"15":[169],"minutes":[170],"64x64":[172],"while":[174],"approaches":[176],"take":[177],"days":[178],"inferior":[181],"mappings.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}