{"id":"https://openalex.org/W2883064761","doi":"https://doi.org/10.1145/3203217.3203274","title":"A methodology for efficient code optimizations and memory management","display_name":"A methodology for efficient code optimizations and memory management","publication_year":2018,"publication_date":"2018-05-08","ids":{"openalex":"https://openalex.org/W2883064761","doi":"https://doi.org/10.1145/3203217.3203274","mag":"2883064761"},"language":"en","primary_location":{"id":"doi:10.1145/3203217.3203274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3203217.3203274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10026.1/12670","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090157400","display_name":"Vasilios Kelefouras","orcid":"https://orcid.org/0000-0001-9591-913X"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Vasilios Kelefouras","raw_affiliation_strings":["University of Leeds"],"affiliations":[{"raw_affiliation_string":"University of Leeds","institution_ids":["https://openalex.org/I130828816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059170546","display_name":"Karim Djemame","orcid":"https://orcid.org/0000-0001-5811-5263"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Karim Djemame","raw_affiliation_strings":["University of Leeds"],"affiliations":[{"raw_affiliation_string":"University of Leeds","institution_ids":["https://openalex.org/I130828816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090157400"],"corresponding_institution_ids":["https://openalex.org/I130828816"],"apc_list":null,"apc_paid":null,"fwci":0.5255,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62820217,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"105","last_page":"112"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"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.9958999752998352,"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.8849083185195923},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7215375900268555},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.6102092266082764},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5934206247329712},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.579012930393219},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5741795301437378},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5408222675323486},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5171884298324585},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4696454405784607},{"id":"https://openalex.org/keywords/program-transformation","display_name":"Program transformation","score":0.4679998755455017},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.39873379468917847},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37721914052963257},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13517406582832336}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8849083185195923},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7215375900268555},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.6102092266082764},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5934206247329712},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.579012930393219},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5741795301437378},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5408222675323486},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5171884298324585},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4696454405784607},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.4679998755455017},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39873379468917847},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37721914052963257},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13517406582832336},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3203217.3203274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3203217.3203274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:130673","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Proceedings Paper"},{"id":"pmh:oai:shura.shu.ac.uk:19005","is_oa":false,"landing_page_url":"http://orcid.org/0000-0001-9591-913X>","pdf_url":null,"source":{"id":"https://openalex.org/S4306401600","display_name":"SHURA (Sheffield Hallam University Research Archive) (Sheffield Hallam University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71422933","host_organization_name":"Sheffield Hallam University","host_organization_lineage":["https://openalex.org/I71422933"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:pearl.plymouth.ac.uk:10026.1/12670","is_oa":true,"landing_page_url":"http://hdl.handle.net/10026.1/12670","pdf_url":"http://hdl.handle.net/10026.1/12670","source":{"id":"https://openalex.org/S4306402507","display_name":"PEARL (University of Plymouth)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I897542642","host_organization_name":"University of Plymouth","host_organization_lineage":["https://openalex.org/I897542642"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference"}],"best_oa_location":{"id":"pmh:oai:pearl.plymouth.ac.uk:10026.1/12670","is_oa":true,"landing_page_url":"http://hdl.handle.net/10026.1/12670","pdf_url":"http://hdl.handle.net/10026.1/12670","source":{"id":"https://openalex.org/S4306402507","display_name":"PEARL (University of Plymouth)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I897542642","host_organization_name":"University of Plymouth","host_organization_lineage":["https://openalex.org/I897542642"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference"},"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1202330032","display_name":null,"funder_award_id":"687584","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G1535130713","display_name":null,"funder_award_id":"H2020-ICT","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G1789250869","display_name":null,"funder_award_id":"H2020-ICT-2015","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4377021894","display_name":null,"funder_award_id":"H2020-ICT-20152 contract 687584","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G4937468798","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5102386346","display_name":null,"funder_award_id":"H2020-ICT-2015","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G7141786872","display_name":null,"funder_award_id":"H2020-ICT-20152","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2883064761.pdf","grobid_xml":"https://content.openalex.org/works/W2883064761.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1492601037","https://openalex.org/W1555915743","https://openalex.org/W1997678386","https://openalex.org/W2034761517","https://openalex.org/W2050199238","https://openalex.org/W2077115703","https://openalex.org/W2102976251","https://openalex.org/W2106296728","https://openalex.org/W2107884117","https://openalex.org/W2112502633","https://openalex.org/W2126464777","https://openalex.org/W2135127849","https://openalex.org/W2139634727","https://openalex.org/W2142079700","https://openalex.org/W2143161696","https://openalex.org/W2147623728","https://openalex.org/W2147657366","https://openalex.org/W2157099283","https://openalex.org/W2170382128","https://openalex.org/W2567319156","https://openalex.org/W2737466204","https://openalex.org/W3005583435","https://openalex.org/W3011457960","https://openalex.org/W3146578712","https://openalex.org/W3151489216","https://openalex.org/W4252274986","https://openalex.org/W4253355920"],"related_works":["https://openalex.org/W2002505081","https://openalex.org/W2083681681","https://openalex.org/W2577630842","https://openalex.org/W1172579163","https://openalex.org/W1488300410","https://openalex.org/W2138790427","https://openalex.org/W3146558274","https://openalex.org/W4246454774","https://openalex.org/W2162051035","https://openalex.org/W1597127505"],"abstract_inverted_index":{"The":[0,156],"key":[1],"to":[2,50,55,162],"optimizing":[3],"software":[4],"is":[5,42,47,96,102,123],"the":[6,32,52,56,89,106,129,138],"correct":[7],"choice,":[8],"order":[9],"as":[10,127,178],"well":[11,172,179],"parameters":[12,54,140],"of":[13,31,141,147],"optimizations-transformations,":[14],"which":[15],"has":[16,159],"remained":[17],"an":[18],"open":[19],"problem":[20],"in":[21,145],"compilation":[22,33],"research":[23],"for":[24,26,111,170],"decades":[25],"various":[27],"reasons.":[28],"First,":[29],"most":[30],"subproblems-transformations":[34],"are":[35,109],"interdependent":[36],"and":[37,62,64,73,99,133,136,165,169,191],"thus":[38,100],"addressing":[39],"them":[40,79],"separately":[41],"not":[43,77],"effective.":[44],"Second,":[45],"it":[46,86],"very":[48,97],"hard":[49],"couple":[51],"transformation":[53,94],"processor":[57],"architecture":[58,131],"(e.g.,":[59],"cache":[60],"size":[61],"associativity)":[63],"algorithm":[65,134],"characteristics":[66,135],"(e.g.":[67],"data":[68,112],"reuse);":[69],"therefore":[70],"compiler":[71],"designers":[72],"researchers":[74],"either":[75,148],"do":[76,85],"take":[78],"into":[80],"account":[81],"at":[82],"all":[83],"or":[84,153],"partly.":[87],"Third,":[88],"search":[90],"space":[91],"(all":[92],"different":[93],"parameters)":[95],"large":[98],"searching":[101],"impractical.
\\n
\\n
\\n
\\nIn":[103],"this":[104],"paper,":[105],"above":[107],"problems":[108],"addressed":[110],"dominant":[113],"affine":[114],"loop":[115],"kernels,":[116],"delivering":[117],"significant":[118],"contributions.":[119],"A":[120],"novel":[121],"methodology":[122,158],"presented":[124],"that":[125],"takes":[126],"input":[128],"underlying":[130],"details":[132],"outputs":[137],"near-optimum":[139],"six":[142],"code":[143,190],"optimizations":[144],"terms":[146],"L1,L2,DDR":[149],"accesses,":[150],"execution":[151],"time":[152],"energy":[154,180],"consumption.":[155],"proposed":[157],"been":[160],"evaluated":[161],"both":[163],"embedded":[164],"general":[166],"purpose":[167],"processors":[168],"6":[171],"known":[173],"algorithms,":[174],"achieving":[175],"high":[176],"speedup":[177],"consumption":[181],"gain":[182],"values":[183],"over":[184],"gcc":[185],"compiler,":[186],"hand":[187],"written":[188],"optimized":[189],"Polly.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}