{"id":"https://openalex.org/W4410583096","doi":"https://doi.org/10.23919/date64628.2025.10992940","title":"Monomorphism-Based CGRA Mapping Via Space and Time Decoupling","display_name":"Monomorphism-Based CGRA Mapping Via Space and Time Decoupling","publication_year":2025,"publication_date":"2025-03-31","ids":{"openalex":"https://openalex.org/W4410583096","doi":"https://doi.org/10.23919/date64628.2025.10992940"},"language":"en","primary_location":{"id":"doi:10.23919/date64628.2025.10992940","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date64628.2025.10992940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Design, Automation & Test in Europe Conference (DATE)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.02859","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103171963","display_name":"Cristian Tirelli","orcid":"https://orcid.org/0009-0002-5403-6255"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Cristian Tirelli","raw_affiliation_strings":["Universitá della Svizzera italiana,Faculty of Informatics,Lugano,Switzerland"],"affiliations":[{"raw_affiliation_string":"Universitá della Svizzera italiana,Faculty of Informatics,Lugano,Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060648961","display_name":"Rodrigo Otoni","orcid":"https://orcid.org/0000-0003-1097-2367"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Rodrigo Otoni","raw_affiliation_strings":["Universitá della Svizzera italiana,Faculty of Informatics,Lugano,Switzerland"],"affiliations":[{"raw_affiliation_string":"Universitá della Svizzera italiana,Faculty of Informatics,Lugano,Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001362973","display_name":"Laura Pozzi","orcid":"https://orcid.org/0000-0003-1083-8782"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Laura Pozzi","raw_affiliation_strings":["Universitá della Svizzera italiana,Faculty of Informatics,Lugano,Switzerland"],"affiliations":[{"raw_affiliation_string":"Universitá della Svizzera italiana,Faculty of Informatics,Lugano,Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103171963"],"corresponding_institution_ids":["https://openalex.org/I57201433"],"apc_list":null,"apc_paid":null,"fwci":6.92871482,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.9268501,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T12923","display_name":"Digital Image Processing Techniques","score":0.968999981880188,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9151999950408936,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/decoupling","display_name":"Decoupling (probability)","score":0.657410204410553},{"id":"https://openalex.org/keywords/monomorphism","display_name":"Monomorphism","score":0.653847336769104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5654156804084778},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11606600880622864},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08760720491409302},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07024809718132019}],"concepts":[{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.657410204410553},{"id":"https://openalex.org/C100036529","wikidata":"https://www.wikidata.org/wiki/Q1945067","display_name":"Monomorphism","level":3,"score":0.653847336769104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5654156804084778},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11606600880622864},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08760720491409302},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07024809718132019},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.0},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/date64628.2025.10992940","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date64628.2025.10992940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Design, Automation & Test in Europe Conference (DATE)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2512.02859","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.02859","pdf_url":"https://arxiv.org/pdf/2512.02859","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.02859","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.02859","pdf_url":"https://arxiv.org/pdf/2512.02859","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":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W37253703","https://openalex.org/W173935616","https://openalex.org/W1480909796","https://openalex.org/W1964191474","https://openalex.org/W1969837230","https://openalex.org/W1980543047","https://openalex.org/W2015854972","https://openalex.org/W2023027709","https://openalex.org/W2080592089","https://openalex.org/W2098908185","https://openalex.org/W2133712953","https://openalex.org/W2140169558","https://openalex.org/W2163184742","https://openalex.org/W2608355501","https://openalex.org/W2621032131","https://openalex.org/W2626186664","https://openalex.org/W2789928742","https://openalex.org/W2798414599","https://openalex.org/W2979393958","https://openalex.org/W3015998244","https://openalex.org/W3018677999","https://openalex.org/W3084219476","https://openalex.org/W3126823254","https://openalex.org/W3185506245","https://openalex.org/W4231735907","https://openalex.org/W4232751114","https://openalex.org/W4243315213","https://openalex.org/W4246166885","https://openalex.org/W4280526971","https://openalex.org/W4379115850","https://openalex.org/W4398197706","https://openalex.org/W6678301438","https://openalex.org/W6798259203"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2963909210","https://openalex.org/W1592193675","https://openalex.org/W2092684517","https://openalex.org/W2953362199","https://openalex.org/W2061114238","https://openalex.org/W2089269623","https://openalex.org/W2357235461"],"abstract_inverted_index":{"Coarse-Grain":[0],"Reconfigurable":[1],"Arrays":[2],"(CGRAs)":[3],"provide":[4],"flexibility":[5],"and":[6,42,47,61],"energy":[7],"efficiency":[8],"in":[9],"accelerating":[10],"compute-intensive":[11],"loops.":[12],"Existing":[13],"compilation":[14,90,108],"techniques":[15,86],"often":[16],"struggle":[17],"with":[18,92],"scalability,":[19],"unable":[20],"to":[21,35,55,67],"map":[22],"code":[23],"onto":[24],"large":[25,101],"CGRAs.":[26,102],"To":[27],"address":[28],"this,":[29],"we":[30],"propose":[31],"a":[32,64,69,115],"novel":[33],"approach":[34,78],"the":[36,40,57,80,111],"mapping":[37,82],"problem":[38],"where":[39],"time":[41,58],"space":[43],"dimensions":[44],"are":[45],"decoupled":[46],"explored":[48],"separately.":[49],"We":[50,103],"leverage":[51],"an":[52],"SMT":[53],"formulation":[54],"traverse":[56],"dimension":[59],"first,":[60],"then":[62],"perform":[63],"monomorphism-based":[65],"search":[66],"find":[68],"valid":[70],"spatial":[71],"solution.":[72],"Experimental":[73],"results":[74],"show":[75],"that":[76],"our":[77],"achieves":[79],"same":[81],"quality":[83],"of":[84],"state-of-the-art":[85],"while":[87],"significantly":[88],"reducing":[89],"time,":[91],"this":[93],"reduction":[94],"being":[95],"particularly":[96],"tangible":[97],"when":[98],"compiling":[99],"for":[100,110],"achieve":[104],"approximately":[105],"$10^5\\times$":[106],"average":[107],"speedup":[109],"benchmarks":[112],"evaluated":[113],"on":[114],"$20\\times":[116],"20$":[117],"CGRA.":[118]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-05-22T00:00:00"}