{"id":"https://openalex.org/W2979644612","doi":"https://doi.org/10.1145/3358198","title":"dMazeRunner","display_name":"dMazeRunner","publication_year":2019,"publication_date":"2019-10-08","ids":{"openalex":"https://openalex.org/W2979644612","doi":"https://doi.org/10.1145/3358198","mag":"2979644612"},"language":"en","primary_location":{"id":"doi:10.1145/3358198","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3358198","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3358198","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3358198","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080245918","display_name":"Shail Dave","orcid":"https://orcid.org/0000-0003-4262-3938"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shail Dave","raw_affiliation_strings":["Arizona State University, Tempe, AZ, US"],"raw_orcid":"https://orcid.org/0000-0003-4262-3938","affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, US","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016930939","display_name":"Youngbin Kim","orcid":"https://orcid.org/0000-0002-2114-0120"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Youngbin Kim","raw_affiliation_strings":["Yonsei University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110786116","display_name":"Sasikanth Avancha","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146682","display_name":"Intel (India)","ror":"https://ror.org/04f2n1245","country_code":"IN","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210146682"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sasikanth Avancha","raw_affiliation_strings":["Parallel Computing Lab, Intel Labs, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Computing Lab, Intel Labs, Bangalore, India","institution_ids":["https://openalex.org/I4210146682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031543156","display_name":"Kyoungwoo Lee","orcid":"https://orcid.org/0000-0001-5082-3775"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyoungwoo Lee","raw_affiliation_strings":["Yonsei University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044172378","display_name":"Aviral Shrivastava","orcid":"https://orcid.org/0000-0002-1075-897X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aviral Shrivastava","raw_affiliation_strings":["Arizona State University, Tempe, AZ, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, US","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.0976,"has_fulltext":true,"cited_by_count":84,"citation_normalized_percentile":{"value":0.98567259,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"18","issue":"5s","first_page":"1","last_page":"27"},"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.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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization 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/T10036","display_name":"Advanced Neural Network Applications","score":0.9993000030517578,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9955999851226807,"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/dataflow","display_name":"Dataflow","score":0.8687846660614014},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8574219942092896},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.7666792273521423},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6595439314842224},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5628425478935242},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.4668833315372467},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.4455658197402954},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4307533800601959},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42640790343284607},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34806883335113525},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.2682456076145172},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2531326413154602}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.8687846660614014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8574219942092896},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.7666792273521423},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6595439314842224},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5628425478935242},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.4668833315372467},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.4455658197402954},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4307533800601959},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42640790343284607},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34806883335113525},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2682456076145172},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2531326413154602},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3358198","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3358198","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3358198","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3358198","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3358198","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3358198","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[{"id":"https://openalex.org/G2978776036","display_name":null,"funder_award_id":"2014-3-00035","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G3354403305","display_name":null,"funder_award_id":"2015M3C4A7065522","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G4793832369","display_name":null,"funder_award_id":"CCF 1723476","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5632000013","display_name":null,"funder_award_id":"2014-3-00035","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"},{"id":"https://openalex.org/G5991036496","display_name":null,"funder_award_id":"NRF-2015M3C4A7065522","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G7455294567","display_name":"CAPA: Collaborative Research: Lightweight Abstract Memory Features","funder_award_id":"1723476","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8064004382","display_name":null,"funder_award_id":"2014-3-00035","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2979644612.pdf","grobid_xml":"https://content.openalex.org/works/W2979644612.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1841592590","https://openalex.org/W1988150112","https://openalex.org/W2034761517","https://openalex.org/W2059843741","https://openalex.org/W2067523571","https://openalex.org/W2078973305","https://openalex.org/W2079726719","https://openalex.org/W2094756095","https://openalex.org/W2100027188","https://openalex.org/W2153185479","https://openalex.org/W2157216158","https://openalex.org/W2163605009","https://openalex.org/W2194775991","https://openalex.org/W2244841219","https://openalex.org/W2289252105","https://openalex.org/W2294282016","https://openalex.org/W2442974303","https://openalex.org/W2549139847","https://openalex.org/W2594602642","https://openalex.org/W2606722458","https://openalex.org/W2612076670","https://openalex.org/W2626186664","https://openalex.org/W2769729463","https://openalex.org/W2773339846","https://openalex.org/W2801037557","https://openalex.org/W2808787892","https://openalex.org/W2897162667","https://openalex.org/W2898985762","https://openalex.org/W2899644485","https://openalex.org/W2900228909","https://openalex.org/W2922220370","https://openalex.org/W2941583287","https://openalex.org/W2942889782","https://openalex.org/W2953212265","https://openalex.org/W2963358710","https://openalex.org/W3151489216","https://openalex.org/W4231735907","https://openalex.org/W4246166885"],"related_works":["https://openalex.org/W2293118914","https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W2171015181","https://openalex.org/W3167919718","https://openalex.org/W4251718783","https://openalex.org/W4239447582","https://openalex.org/W1484403103","https://openalex.org/W2807127337","https://openalex.org/W1973157940"],"abstract_inverted_index":{"Dataflow":[0],"accelerators":[1,104],"feature":[2],"simplicity,":[3],"programmability,":[4],"and":[5,7,26,29,57,72,85,133,141,146,154,167,205],"energy-efficiency":[6],"are":[8,36,197],"visualized":[9],"as":[10,211,236],"a":[11,61,98,115,230],"promising":[12],"architecture":[13],"for":[14],"accelerating":[15],"perfectly":[16,49,99],"nested":[17,50,100,183],"loops":[18],"that":[19,122,136,170,191],"dominate":[20],"several":[21],"important":[22],"applications,":[23],"including":[24],"image":[25],"media":[27],"processing":[28],"deep":[30,187],"learning.":[31],"Although":[32],"numerous":[33],"accelerator":[34,64],"designs":[35],"being":[37],"proposed,":[38],"how":[39],"to":[40,46,83,95,172,213,227,238],"discover":[41],"the":[42,48,88,92,119,126,139,150,159,168,173,192,222,239],"most":[43],"efficient":[44],"way":[45],"execute":[47,97],"loop":[51,101,120],"of":[52,60,91,109,118,149,158,185],"an":[53,70],"application":[54],"onto":[55],"computational":[56],"memory":[58],"resources":[59],"given":[62],"dataflow":[63,103],"(":[65],"execution":[66,128,152,209],"method":[67],")":[68],"remains":[69],"essential":[71],"yet":[73],"unsolved":[74],"challenge.":[75],"In":[76],"this":[77],"paper,":[78],"we":[79],"propose":[80],"dMazeRunner":[81,110,196,220],"--":[82],"efficiently":[84],"accurately":[86],"explore":[87],"vast":[89,160],"space":[90,162],"different":[93,151],"ways":[94],"spatiotemporally":[96],"on":[102,178,198],"(execution":[105],"methods).":[106],"The":[107],"novelty":[108],"framework":[111],"is":[112],"in:":[113],"i)":[114],"holistic":[116],"representation":[117],"nests,":[121],"can":[123],"succinctly":[124],"capture":[125,138],"various":[127,179],"methods,":[129,153],"ii)":[130],"accurate":[131],"energy":[132],"performance":[134],"models":[135],"explicitly":[137],"computation":[140],"communication":[142],"patterns,":[143],"data":[144,147],"movement,":[145],"buffering":[148],"iii)":[155],"drastic":[156],"pruning":[157,218],"search":[161,223],"by":[163,195],"discarding":[164],"invalid":[165],"solutions":[166,169,193],"lead":[171],"same":[174],"cost.":[175],"Our":[176],"experiments":[177],"convolution":[180],"layers":[181],"(perfectly":[182],"loops)":[184],"popular":[186],"learning":[188],"applications":[189],"demonstrate":[190],"discovered":[194],"average":[199],"9.16\u00d7":[200],"better":[201,207],"in":[202,208,234],"Energy-Delay-Product":[203],"(EDP)":[204],"5.83\u00d7":[206],"time,":[210],"compared":[212,237],"prior":[214],"approaches.":[215],"With":[216],"additional":[217],"heuristics,":[219],"reduces":[221],"time":[224],"from":[225],"days":[226],"seconds":[228],"with":[229],"mere":[231],"2.56%":[232],"increase":[233],"EDP,":[235],"optimal":[240],"solution.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":22},{"year":2020,"cited_by_count":7}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-10-18T00:00:00"}