{"id":"https://openalex.org/W1992234942","doi":"https://doi.org/10.1109/samos.2014.6893192","title":"Resource conscious prefetching for irregular applications in multicores","display_name":"Resource conscious prefetching for irregular applications in multicores","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W1992234942","doi":"https://doi.org/10.1109/samos.2014.6893192","mag":"1992234942"},"language":"en","primary_location":{"id":"doi:10.1109/samos.2014.6893192","is_oa":false,"landing_page_url":"https://doi.org/10.1109/samos.2014.6893192","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV)","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/A5073136757","display_name":"Muneeb Khan","orcid":"https://orcid.org/0000-0001-8961-1358"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Muneeb Khan","raw_affiliation_strings":["Department of Information Technology, Uppsala University, Sweden","Department of Information Technology, Uppsala University,Sweden#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Department of Information Technology, Uppsala University,Sweden#TAB#","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042507252","display_name":"Erik H\u00e4gersten","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Erik Hagersten","raw_affiliation_strings":["Department of Information Technology, Uppsala University, Sweden","Department of Information Technology, Uppsala University,Sweden#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Department of Information Technology, Uppsala University,Sweden#TAB#","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073136757"],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":null,"apc_paid":null,"fwci":1.5324,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81923009,"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":"34","last_page":"43"},"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.9994999766349792,"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.9983999729156494,"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.871440589427948},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6747758388519287},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6183299422264099},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.5597779750823975},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.49718955159187317},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4882340729236603},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4590441584587097},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3845407962799072},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3454709053039551}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.871440589427948},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6747758388519287},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6183299422264099},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.5597779750823975},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.49718955159187317},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4882340729236603},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4590441584587097},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3845407962799072},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3454709053039551}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/samos.2014.6893192","is_oa":false,"landing_page_url":"https://doi.org/10.1109/samos.2014.6893192","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1972541532","https://openalex.org/W2024043936","https://openalex.org/W2045302736","https://openalex.org/W2057907247","https://openalex.org/W2095679548","https://openalex.org/W2097385643","https://openalex.org/W2111905231","https://openalex.org/W2118703320","https://openalex.org/W2131498141","https://openalex.org/W2138677746","https://openalex.org/W2150143212","https://openalex.org/W2165836188","https://openalex.org/W4231131543","https://openalex.org/W4231974904","https://openalex.org/W4239813889","https://openalex.org/W4241528185","https://openalex.org/W4243147462","https://openalex.org/W6684615892","https://openalex.org/W6813019381"],"related_works":["https://openalex.org/W2488897859","https://openalex.org/W1997955449","https://openalex.org/W1579918296","https://openalex.org/W2126356880","https://openalex.org/W2366027386","https://openalex.org/W1571368810","https://openalex.org/W2031026393","https://openalex.org/W146324612","https://openalex.org/W1506478314","https://openalex.org/W1506505813"],"abstract_inverted_index":{"Many":[0],"real-world":[1],"applications":[2],"exhibit":[3],"irregular":[4,24,77,112,126,181],"memory":[5,78],"access":[6,60,79],"patterns":[7],"that":[8,37,114,128,168],"cannot":[9],"be":[10],"handled":[11],"by":[12,26,148,172,203],"stream":[13],"prefetchers":[14],"in":[15,29,117,133,177],"commodity":[16,86,162],"processors.":[17],"While":[18],"it":[19],"is":[20,83],"possible":[21],"to":[22,50,61,90,110,139,187],"target":[23],"accesses":[25],"prefetching":[27,45,75,132,183],"them":[28],"software,":[30],"doing":[31],"so":[32],"requires":[33],"a":[34,69,170],"low-overhead":[35,70,103],"method":[36,72,82,159],"ensures":[38],"last-level":[39],"cache":[40,95,108],"and":[41,88,97,106],"off-chip":[42,98,154],"bandwidth":[43],"friendly":[44],"of":[46,76],"useful":[47],"data.":[48],"Further,":[49],"make":[51],"such":[52],"approaches":[53],"practical,":[54],"they":[55],"should":[56],"ideally":[57],"not":[58],"require":[59],"source":[62],"code.":[63],"In":[64],"this":[65],"work":[66],"we":[67],"present":[68],"software-only":[71],"for":[73],"efficient":[74],"patterns.":[80],"The":[81],"targeted":[84],"at":[85],"multicores":[87],"designed":[89],"conserve":[91],"shared":[92],"last":[93],"level":[94],"space":[96],"bandwidth.":[99,155],"Our":[100],"approach":[101,136],"uses":[102],"runtime":[104],"sampling":[105],"statistical":[107],"modeling":[109],"identify":[111],"loads":[113,127],"frequently":[115],"miss":[116],"the":[118,125,153,179],"cache.":[119],"A":[120],"cost-benefit":[121],"analysis":[122],"then":[123],"identifies":[124],"can":[129],"benefit":[130,197],"from":[131,198],"software.":[134],"This":[135],"allows":[137],"us":[138],"improve":[140],"average":[141],"single":[142],"thread":[143],"performance":[144],"across":[145],"10":[146],"workloads":[147,176],"10%,":[149],"without":[150],"dramatically":[151],"increasing":[152],"We":[156],"evaluate":[157],"our":[158,199],"on":[160,205],"two":[161],"multicores.":[163],"Across":[164],"210":[165],"multi-process":[166],"runs":[167],"utilize":[169],"multicore":[171],"running":[173],"several":[174],"different":[175],"parallel,":[178],"proposed":[180],"software":[182],"mechanism":[184],"achieves":[185],"up":[186],"22%":[188],"better":[189],"throughput":[190,202],"than":[191],"hardware":[192],"prefetching.":[193],"All":[194],"workload":[195],"mixes":[196],"scheme,":[200],"improving":[201],"9%":[204],"average.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
