{"id":"https://openalex.org/W4386580659","doi":"https://doi.org/10.1145/3609110","title":"Computationally Efficient DNN Mapping Search Heuristic using Deep Reinforcement Learning","display_name":"Computationally Efficient DNN Mapping Search Heuristic using Deep Reinforcement Learning","publication_year":2023,"publication_date":"2023-09-09","ids":{"openalex":"https://openalex.org/W4386580659","doi":"https://doi.org/10.1145/3609110"},"language":"en","primary_location":{"id":"doi:10.1145/3609110","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609110","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3609110","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/3609110","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080686524","display_name":"Suyash Bakshi","orcid":"https://orcid.org/0009-0006-3569-9589"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suyash Bakshi","raw_affiliation_strings":["University of Houston, Main Campus, USA"],"raw_orcid":"https://orcid.org/0009-0006-3569-9589","affiliations":[{"raw_affiliation_string":"University of Houston, Main Campus, USA","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073745784","display_name":"Lennart Johnsson","orcid":"https://orcid.org/0000-0003-0337-879X"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lennart Johnsson","raw_affiliation_strings":["University of Houston, Main Campus, USA"],"raw_orcid":"https://orcid.org/0000-0003-0337-879X","affiliations":[{"raw_affiliation_string":"University of Houston, Main Campus, USA","institution_ids":["https://openalex.org/I44461941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I44461941"],"apc_list":null,"apc_paid":null,"fwci":0.0831,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.34761814,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"22","issue":"5s","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9984999895095825,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9984999895095825,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983000159263611,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7985656261444092},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7932145595550537},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6025088429450989},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.5927448868751526},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.47351837158203125},{"id":"https://openalex.org/keywords/random-search","display_name":"Random search","score":0.4387957751750946},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.4295777678489685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4132678508758545},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30730119347572327},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.24235287308692932}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7985656261444092},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7932145595550537},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6025088429450989},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.5927448868751526},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.47351837158203125},{"id":"https://openalex.org/C126661757","wikidata":"https://www.wikidata.org/wiki/Q4925641","display_name":"Random search","level":2,"score":0.4387957751750946},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.4295777678489685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4132678508758545},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30730119347572327},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.24235287308692932},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3609110","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609110","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3609110","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/3609110","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609110","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3609110","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":[{"score":0.5699999928474426,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386580659.pdf","grobid_xml":"https://content.openalex.org/works/W4386580659.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1000847748","https://openalex.org/W1961751213","https://openalex.org/W1964031104","https://openalex.org/W1972501001","https://openalex.org/W2045841536","https://openalex.org/W2065321717","https://openalex.org/W2071879227","https://openalex.org/W2157456954","https://openalex.org/W2271840356","https://openalex.org/W2295598076","https://openalex.org/W2606722458","https://openalex.org/W2618530766","https://openalex.org/W2725159389","https://openalex.org/W2736601468","https://openalex.org/W2897162667","https://openalex.org/W2902058806","https://openalex.org/W2906043559","https://openalex.org/W2925102126","https://openalex.org/W2940862705","https://openalex.org/W2949251082","https://openalex.org/W2952633803","https://openalex.org/W2962835968","https://openalex.org/W2979644612","https://openalex.org/W2995723163","https://openalex.org/W2998732502","https://openalex.org/W3001542287","https://openalex.org/W3006533007","https://openalex.org/W3012249773","https://openalex.org/W3022644913","https://openalex.org/W3035965352","https://openalex.org/W3036079062","https://openalex.org/W3093913904","https://openalex.org/W3099878876","https://openalex.org/W3110773422","https://openalex.org/W3112293503","https://openalex.org/W3132942233","https://openalex.org/W3135807226","https://openalex.org/W3157741016","https://openalex.org/W4288083528","https://openalex.org/W4289383987","https://openalex.org/W4297076413","https://openalex.org/W4299455392"],"related_works":["https://openalex.org/W2556282987","https://openalex.org/W1533508804","https://openalex.org/W1970370079","https://openalex.org/W2050923821","https://openalex.org/W2098637578","https://openalex.org/W2333680585","https://openalex.org/W1999746819","https://openalex.org/W1996625680","https://openalex.org/W4378651692","https://openalex.org/W2506885233"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3],"present":[4,43],"a":[5,24,44,54,78,90],"computationally":[6,25],"efficient":[7],"Reinforcement":[8],"Learning":[9],"mapping":[10,175],"search":[11,39,70,87,152],"heuristic":[12,71,88],"for":[13,18,66,89,112,153],"finding":[14],"high":[15],"quality":[16],"mappings":[17,63,106,161,185],"N-dimensional":[19,50],"convolution":[20,51,94,132],"loops":[21],"that":[22,60,83,135,148],"uses":[23],"inexpensive":[26],"reward":[27],"function":[28],"based":[29,86],"on":[30],"potential":[31],"data":[32],"reuse":[33],"of":[34,92,144,147,149,157],"operands":[35],"to":[36,49,74,123,172],"guide":[37],"the":[38,145,182,198,204],"process.":[40],"We":[41,81],"also":[42],"RL":[45,69,85,137,179],"state":[46,55],"representation":[47,56],"generalizable":[48],"loops,":[52],"and":[53],"parsing":[57],"strategy":[58],"ensuring":[59],"only":[61,140,193,208],"valid":[62,158],"are":[64],"evaluated":[65],"quality.":[67],"Our":[68,125],"is":[72],"applicable":[73],"multi-core":[75],"systems":[76],"with":[77,107,115,119,203],"memory":[79,121],"hierarchy.":[80],"show":[82],"our":[84,136,178,188],"range":[91],"3D":[93,131],"layers,":[95,133],"at":[96],"significantly":[97],"lower":[98,108,200],"computational":[99],"expense":[100],"than":[101,197],"random":[102,151],"search,":[103],"generally":[104],"yields":[105],"Energy-Delay":[109],"Product":[110],"(EDP)":[111],"an":[113,141,166,191],"architecture":[114],"multiple":[116],"processing":[117],"elements":[118],"shared":[120],"connected":[122],"DRAM.":[124],"evaluation":[126],"results":[127],"demonstrated":[128],"across":[129],"19":[130],"shows":[134],"method":[138,189],"performed":[139],"average":[142,167,192],"11.24%":[143],"operations":[146],"Timeloop\u2019s":[150],"assessing":[154],"same":[155],"number":[156],"mappings.":[159],"The":[160],"found":[162,176,186],"using":[163,177,187],"Timeloop":[164],"had":[165,190],"12.51%":[168],"higher":[169,195],"EDP":[170,174,184,196],"compared":[171],"lowest":[173,183],"method.":[180],"Further,":[181],"4.69\u00d7":[194],"theoretical":[199],"bound":[201],"EDP,":[202],"best":[205],"case":[206],"being":[207],"1.29\u00d7":[209],"higher.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}