{"id":"https://openalex.org/W2055182305","doi":"https://doi.org/10.1145/1086642.1086646","title":"An accurate cost model for guiding data locality transformations","display_name":"An accurate cost model for guiding data locality transformations","publication_year":2005,"publication_date":"2005-09-01","ids":{"openalex":"https://openalex.org/W2055182305","doi":"https://doi.org/10.1145/1086642.1086646","mag":"2055182305"},"language":"en","primary_location":{"id":"doi:10.1145/1086642.1086646","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1086642.1086646","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1086642.1086646","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"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 Programming Languages and 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/1086642.1086646","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046613695","display_name":"Xavier Vera","orcid":null},"institutions":[{"id":"https://openalex.org/I82509713","display_name":"M\u00e4lardalen University","ror":"https://ror.org/033vfbz75","country_code":"SE","type":"education","lineage":["https://openalex.org/I82509713"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Xavier Vera","raw_affiliation_strings":["M\u00e4lardalens H\u00f6gskola, V\u00e4ster\u00e5s, Sweden"],"affiliations":[{"raw_affiliation_string":"M\u00e4lardalens H\u00f6gskola, V\u00e4ster\u00e5s, Sweden","institution_ids":["https://openalex.org/I82509713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020861175","display_name":"Jaume Abella","orcid":"https://orcid.org/0000-0001-7951-4028"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jaume Abella","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya-Barcelona, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya-Barcelona, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046557938","display_name":"Josep Llosa","orcid":"https://orcid.org/0000-0001-7740-3148"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Josep Llosa","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya-Barcelona, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya-Barcelona, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100733331","display_name":"Antonio Gonz\u00e1lez","orcid":"https://orcid.org/0000-0002-0009-0996"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Antonio Gonz\u00e1lez","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya-Barcelona, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya-Barcelona, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046613695"],"corresponding_institution_ids":["https://openalex.org/I82509713"],"apc_list":null,"apc_paid":null,"fwci":0.5156,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.67368197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"5","first_page":"946","last_page":"987"},"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.9994000196456909,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9130865335464478},{"id":"https://openalex.org/keywords/padding","display_name":"Padding","score":0.8650068640708923},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7242429256439209},{"id":"https://openalex.org/keywords/loop-tiling","display_name":"Loop tiling","score":0.6989535093307495},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6074580550193787},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.6071257591247559},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.5996829271316528},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5518782138824463},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5235328674316406},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5128281712532043},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5086594223976135},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.5076395273208618},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.48412713408470154},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4526784121990204},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15658339858055115},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11965072154998779}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9130865335464478},{"id":"https://openalex.org/C165435473","wikidata":"https://www.wikidata.org/wiki/Q1509884","display_name":"Padding","level":2,"score":0.8650068640708923},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7242429256439209},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.6989535093307495},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6074580550193787},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.6071257591247559},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.5996829271316528},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5518782138824463},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5235328674316406},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5128281712532043},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5086594223976135},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5076395273208618},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.48412713408470154},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4526784121990204},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15658339858055115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11965072154998779},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1086642.1086646","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1086642.1086646","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1086642.1086646","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"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 Programming Languages and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/1086642.1086646","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1086642.1086646","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1086642.1086646","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"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 Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2055182305.pdf","grobid_xml":"https://content.openalex.org/works/W2055182305.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W90555751","https://openalex.org/W147086687","https://openalex.org/W178226523","https://openalex.org/W202383464","https://openalex.org/W424435301","https://openalex.org/W1497256448","https://openalex.org/W1518078339","https://openalex.org/W1524877046","https://openalex.org/W1562841074","https://openalex.org/W1569307129","https://openalex.org/W1606374952","https://openalex.org/W1659842140","https://openalex.org/W1932049593","https://openalex.org/W1963741373","https://openalex.org/W1979072566","https://openalex.org/W1979632109","https://openalex.org/W1987225815","https://openalex.org/W1987679122","https://openalex.org/W2020214444","https://openalex.org/W2024023641","https://openalex.org/W2024060531","https://openalex.org/W2065704444","https://openalex.org/W2069738303","https://openalex.org/W2098220211","https://openalex.org/W2099958604","https://openalex.org/W2103388991","https://openalex.org/W2108315152","https://openalex.org/W2118152326","https://openalex.org/W2119609467","https://openalex.org/W2122489278","https://openalex.org/W2132076432","https://openalex.org/W2142183404","https://openalex.org/W2158158791","https://openalex.org/W2158737060","https://openalex.org/W2159309967","https://openalex.org/W2166346826","https://openalex.org/W2167013139","https://openalex.org/W2169282672","https://openalex.org/W2244841219","https://openalex.org/W2301746362","https://openalex.org/W2339500526","https://openalex.org/W2609723057","https://openalex.org/W2610216665","https://openalex.org/W3004256893","https://openalex.org/W3023540311","https://openalex.org/W4212899374","https://openalex.org/W4239277337","https://openalex.org/W4250089307","https://openalex.org/W6629610141","https://openalex.org/W6631352800"],"related_works":["https://openalex.org/W1601646354","https://openalex.org/W2372170743","https://openalex.org/W1602521801","https://openalex.org/W2055182305","https://openalex.org/W4254387659","https://openalex.org/W4243449889","https://openalex.org/W2161229179","https://openalex.org/W2116124952","https://openalex.org/W1510716315","https://openalex.org/W2135599841"],"abstract_inverted_index":{"Caches":[0],"have":[1],"become":[2],"increasingly":[3],"important":[4],"with":[5,120,174],"the":[6,39,65,94,108,117,126,133],"widening":[7],"gap":[8],"between":[9],"main":[10],"memory":[11,40],"and":[12,16,49,92,112,128],"processor":[13],"speeds.":[14],"Small":[15],"fast":[17],"cache":[18],"memories":[19],"are":[20,28],"designed":[21],"to":[22,75,124,162,168],"bridge":[23],"this":[24,158],"discrepancy.":[25],"However,":[26],"they":[27],"only":[29],"effective":[30],"when":[31],"programs":[32],"exhibit":[33],"sufficient":[34],"data":[35,48,71],"locality.The":[36],"performance":[37,183],"of":[38,47,96,110,145,151],"hierarchy":[41,90],"can":[42],"be":[43],"improved":[44],"by":[45,63],"means":[46],"loop":[50,55],"transformations.":[51,114],"Tiling":[52],"is":[53,69,160],"a":[54,70,121,143,148,175],"transformation":[56,73],"that":[57,85,131,157,173],"aims":[58],"at":[59],"reducing":[60],"capacity":[61],"misses":[62,87],"shortening":[64],"reuse":[66],"distance.":[67],"Padding":[68],"layout":[72],"targeted":[74],"reduce":[76],"conflict":[77],"misses.This":[78],"article":[79],"presents":[80],"an":[81],"accurate":[82],"cost":[83,105,118],"model":[84,106,119],"describes":[86],"across":[88],"different":[89],"levels":[91],"considers":[93],"effects":[95],"other":[97],"hardware":[98],"components":[99],"such":[100],"as":[101],"branch":[102],"predictors.":[103],"The":[104],"drives":[107],"application":[109],"tiling":[111],"padding":[113],"We":[115],"combine":[116],"genetic":[122],"algorithm":[123],"compute":[125],"tile":[127],"pad":[129],"factors":[130],"enhance":[132],"program":[134],"performance.To":[135],"validate":[136],"our":[137,179],"strategy,":[138],"we":[139,171],"ran":[140],"experiments":[141],"for":[142,185],"set":[144,150],"benchmarks":[146],"on":[147,189],"large":[149],"modern":[152],"architectures.":[153,191],"Our":[154],"results":[155],"show":[156],"scheme":[159],"useful":[161],"optimize":[163],"programs'":[164],"performance.":[165],"When":[166],"compared":[167],"previous":[169],"approaches,":[170],"observe":[172],"reasonable":[176],"compile-time":[177],"overhead,":[178],"approach":[180],"gives":[181],"significant":[182],"improvements":[184],"all":[186,190],"studied":[187],"kernels":[188]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}