{"id":"https://openalex.org/W1997861557","doi":"https://doi.org/10.1145/1851476.1851498","title":"Computation mapping for multi-level storage cache hierarchies","display_name":"Computation mapping for multi-level storage cache hierarchies","publication_year":2010,"publication_date":"2010-06-21","ids":{"openalex":"https://openalex.org/W1997861557","doi":"https://doi.org/10.1145/1851476.1851498","mag":"1997861557"},"language":"en","primary_location":{"id":"doi:10.1145/1851476.1851498","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1851476.1851498","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing","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/A5007116603","display_name":"Mahmut Kandemir","orcid":"https://orcid.org/0000-0002-9940-9951"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mahmut Kandemir","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090568028","display_name":"Sai Prashanth Muralidhara","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sai Prashanth Muralidhara","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077359864","display_name":"Mustafa Karak\u00f6y","orcid":"https://orcid.org/0000-0001-7499-0834"},"institutions":[{"id":"https://openalex.org/I2802000487","display_name":"Imperial Valley College","ror":"https://ror.org/039kas258","country_code":"US","type":"education","lineage":["https://openalex.org/I2802000487"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mustafa Karakoy","raw_affiliation_strings":["Imperial College","imperial College"],"affiliations":[{"raw_affiliation_string":"Imperial College","institution_ids":["https://openalex.org/I2802000487"]},{"raw_affiliation_string":"imperial College","institution_ids":["https://openalex.org/I2802000487"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102805559","display_name":"Seung Woo Son","orcid":"https://orcid.org/0000-0001-8922-418X"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seung Woo Son","raw_affiliation_strings":["Argonne National Laboratory","argonne national laboratory"],"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory","institution_ids":["https://openalex.org/I1282105669"]},{"raw_affiliation_string":"argonne national laboratory","institution_ids":["https://openalex.org/I1282105669"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007116603"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":1.0684,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77187177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"179","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9980000257492065,"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/computer-science","display_name":"Computer science","score":0.86475670337677},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7828691005706787},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7441649436950684},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.5614975094795227},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4874541759490967},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.44591405987739563},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44535520672798157},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.41853466629981995},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4170008897781372},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4163520932197571},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.41341888904571533},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16617026925086975}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86475670337677},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7828691005706787},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7441649436950684},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.5614975094795227},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4874541759490967},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.44591405987739563},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44535520672798157},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.41853466629981995},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4170008897781372},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4163520932197571},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.41341888904571533},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16617026925086975},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1851476.1851498","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1851476.1851498","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3542260371","display_name":null,"funder_award_id":"9.38E+33","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8671594348","display_name":null,"funder_award_id":"DE-AC02-06CH11357DESC0002156","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W41212852","https://openalex.org/W67693709","https://openalex.org/W133196353","https://openalex.org/W148895426","https://openalex.org/W157160120","https://openalex.org/W192061166","https://openalex.org/W1494930385","https://openalex.org/W1500117749","https://openalex.org/W1535185125","https://openalex.org/W1537068154","https://openalex.org/W1551705780","https://openalex.org/W1565257376","https://openalex.org/W1569184546","https://openalex.org/W1573548168","https://openalex.org/W1609941352","https://openalex.org/W1844039966","https://openalex.org/W1936365067","https://openalex.org/W1968769087","https://openalex.org/W1972121796","https://openalex.org/W2017227554","https://openalex.org/W2019438923","https://openalex.org/W2076252126","https://openalex.org/W2077967211","https://openalex.org/W2092537111","https://openalex.org/W2102689840","https://openalex.org/W2110054703","https://openalex.org/W2110298485","https://openalex.org/W2112482891","https://openalex.org/W2114067856","https://openalex.org/W2119239648","https://openalex.org/W2121768308","https://openalex.org/W2122417061","https://openalex.org/W2125181832","https://openalex.org/W2136245133","https://openalex.org/W2139277679","https://openalex.org/W2145163743","https://openalex.org/W2150697658","https://openalex.org/W2150864656","https://openalex.org/W2152826168","https://openalex.org/W2158310845","https://openalex.org/W2161995137","https://openalex.org/W2169729486","https://openalex.org/W2172089144","https://openalex.org/W2260133378","https://openalex.org/W6676870935","https://openalex.org/W6683355710"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W1918294866","https://openalex.org/W2012518269","https://openalex.org/W2068309140","https://openalex.org/W4234542536"],"abstract_inverted_index":{"Improving":[0],"I/O":[1,20,159,230],"performance":[2,160],"is":[3,62,83,221],"an":[4,104,174,206],"important":[5],"issue":[6],"for":[7,18,72],"many":[8],"data-intensive,":[9],"large-scale":[10],"parallel":[11,23],"applications.":[12,185],"Although":[13],"storage":[14,50,94,115,124],"caches":[15,51,125],"are":[16,129,152],"used":[17],"improving":[19],"latencies":[21,182],"of":[22,26,37,48,59,100,142,161,183],"applications,":[24],"most":[25],"the":[27,33,42,98,113,120,127,158,162,179,217],"prior":[28],"work":[29],"has":[30,52],"focused":[31],"on":[32,112,119,167],"management":[34],"and":[35,86,118,169,232,239],"partitioning":[36],"cache":[38,95,116],"space.":[39],"In":[40],"particular,":[41],"compiler's":[43],"role":[44],"in":[45,126,178],"taking":[46],"advantage":[47],"multilevel":[49,93],"been":[53],"largely":[54],"unexplored.":[55],"The":[56,80,147],"main":[57],"contribution":[58],"this":[60,136,170,227],"paper":[61],"a":[63,140,193],"shared-storage,":[64],"cache-aware":[65],"loop":[66,109,218],"iteration":[67,219],"distribution":[68,220],"(iteration-to-processor":[69],"mapping)":[70],"scheme":[71,82,102,138,156,188],"I/O-intensive":[73,144],"applications":[74,164],"that":[75,107,212,225],"manipulate":[76],"disk-resident":[77],"data":[78,199],"sets.":[79],"proposed":[81,155],"compiler":[84],"directed":[85],"can":[87],"be":[88],"tuned":[89],"to":[90,173,208],"target":[91],"any":[92],"hierarchy.":[96],"At":[97],"core":[99],"our":[101,187,209],"lies":[103],"iterative":[105],"strategy":[106],"clusters":[108],"iterations":[110],"based":[111],"underlying":[114],"hierarchy":[117,128,197],"way":[121],"these":[122,184],"different":[123,132],"shared":[130],"by":[131,165,237],"processors.":[133],"We":[134,203,223],"tested":[135,163],"mapping":[137],"using":[139],"set":[141],"eight":[143],"application":[145],"programs.":[146],"results":[148],"collected":[149],"so":[150],"far":[151],"promising.":[153],"Our":[154],"improves":[157,229],"26.3%":[166],"average,":[168],"improvement":[171],"leads":[172],"average":[175],"18.9%":[176],"reduction":[177],"overall":[180],"execution":[181,234],"Moreover,":[186],"performs":[189,213],"significantly":[190],"better":[191],"than":[192],"state-of-the-art":[194],"(but":[195],"storage-cache-":[196],"agnostic)":[198],"locality":[200],"optimization":[201],"scheme.":[202],"also":[204],"present":[205],"enhancement":[207,228],"baseline":[210],"implementation":[211],"local":[214],"scheduling":[215],"once":[216],"performed.":[222],"observe":[224],"applying":[226],"latency":[231],"total":[233],"time":[235],"further":[236],"30.7%":[238],"21.9%,":[240],"respectively.":[241]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}