{"id":"https://openalex.org/W2809192215","doi":"https://doi.org/10.1145/3195970.3196027","title":"Dnestmap","display_name":"Dnestmap","publication_year":2018,"publication_date":"2018-06-19","ids":{"openalex":"https://openalex.org/W2809192215","doi":"https://doi.org/10.1145/3195970.3196027","mag":"2809192215"},"language":"en","primary_location":{"id":"doi:10.1145/3195970.3196027","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3195970.3196027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 55th Annual Design Automation Conference","raw_type":"proceedings-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/A5113844582","display_name":"Manupa Karunaratne","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Manupa Karunaratne","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059973546","display_name":"Cheng Tan","orcid":"https://orcid.org/0000-0003-3727-2889"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Cheng Tan","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075238702","display_name":"Aditi Kulkarni","orcid":"https://orcid.org/0000-0002-4886-6095"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Aditi Kulkarni","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049237676","display_name":"Tulika Mitra","orcid":"https://orcid.org/0000-0003-4136-4188"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tulika Mitra","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057413185","display_name":"Li-Shiuan Peh","orcid":"https://orcid.org/0000-0001-9010-6519"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Li-Shiuan Peh","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5113844582"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":2.5247,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.89403569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9998999834060669,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8324718475341797},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7622907161712646},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6709003448486328},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.5691081881523132},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5404738783836365},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.4527771770954132},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.44030827283859253},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4105631113052368},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2278302013874054},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2116829752922058}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8324718475341797},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7622907161712646},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6709003448486328},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.5691081881523132},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5404738783836365},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.4527771770954132},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.44030827283859253},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4105631113052368},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2278302013874054},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2116829752922058},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3195970.3196027","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3195970.3196027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 55th Annual Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1591698687","https://openalex.org/W1964191474","https://openalex.org/W2039223206","https://openalex.org/W2047049615","https://openalex.org/W2055399191","https://openalex.org/W2083150975","https://openalex.org/W2098908185","https://openalex.org/W2153185479","https://openalex.org/W2155839396","https://openalex.org/W2342775071","https://openalex.org/W2401095654","https://openalex.org/W2464177207","https://openalex.org/W2621032131","https://openalex.org/W2626186664"],"related_works":["https://openalex.org/W4240253816","https://openalex.org/W3096456556","https://openalex.org/W2169584677","https://openalex.org/W2979513934","https://openalex.org/W4232954277","https://openalex.org/W2020341030","https://openalex.org/W2749133591","https://openalex.org/W2367473450","https://openalex.org/W23346600","https://openalex.org/W1954658694"],"abstract_inverted_index":{"Coarse-Grained":[0],"Reconfigurable":[1],"Arrays":[2],"(CGRAs)":[3],"provide":[4],"high":[5],"performance,":[6],"energy-efficient":[7],"execution":[8,50],"of":[9,13,21,88,93,116,142,145],"the":[10,49,54,58,62,66,81,91,111,127,146,150],"innermost":[11,63,95,147],"loops":[12,23,119,148],"an":[14],"application.":[15],"Most":[16],"real-world":[17],"applications,":[18],"however,":[19],"comprise":[20],"deeply-nested":[22,118],"with":[24,152],"complex":[25],"and":[26,61,84,102,120],"often":[27],"irregular":[28],"control":[29],"flow":[30],"structures":[31],"that":[32,107],"cannot":[33],"be":[34],"mapped":[35],"to":[36,43,79,139],"CGRAs":[37,72,151],"by":[38],"existing":[39],"compilers.":[40],"This":[41],"leads":[42],"excessive":[44],"data":[45],"transfer":[46],"costs":[47],"as":[48],"continuously":[51],"alternates":[52],"between":[53],"outer":[55],"loop-nests":[56],"on":[57,65],"host":[59],"processor":[60],"loop":[64],"CGRA":[67],"accelerator.":[68],"Moreover,":[69],"ultra-low":[70],"power":[71],"can":[73,108],"only":[74],"include":[75],"limited":[76,153],"on-chip":[77,154],"memory":[78,129],"cache":[80,122],"configuration":[82,128,143],"bitstreams":[83],"need":[85],"frequent":[86],"swapping":[87],"configurations":[89],"in":[90,126,149],"presence":[92],"multiple":[94,117],"loops.":[96],"We":[97],"introduce":[98],"DNestMap,":[99],"a":[100],"partitioning":[101],"mapping":[103],"tool":[104],"for":[105],"CGRAs,":[106],"judiciously":[109],"extract":[110],"most":[112],"beneficial":[113],"code":[114],"segments":[115],"effectively":[121],"them":[123],"together":[124],"statically":[125],"through":[130],"spatio-temporal":[131],"partitioning.":[132],"DNestMap":[133],"achieves":[134],"1.58X":[135],"performance":[136],"improvement":[137],"compared":[138],"dynamic":[140],"caching":[141],"contexts":[144],"memory.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-06-29T00:00:00"}