{"id":"https://openalex.org/W2804429592","doi":"https://doi.org/10.48550/arxiv.1805.05926","title":"Predictable Performance and Fairness Through Accurate Slowdown Estimation in Shared Main Memory Systems","display_name":"Predictable Performance and Fairness Through Accurate Slowdown Estimation in Shared Main Memory Systems","publication_year":2018,"publication_date":"2018-05-15","ids":{"openalex":"https://openalex.org/W2804429592","doi":"https://doi.org/10.48550/arxiv.1805.05926","mag":"2804429592"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1805.05926","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.05926","pdf_url":"https://arxiv.org/pdf/1805.05926","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1805.05926","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013984674","display_name":"Lavanya Subramanian","orcid":"https://orcid.org/0000-0001-9809-3361","observed_orcids":["https://orcid.org/0000-0001-9809-3361","https://orcid.org/0009-0001-6856-7914"]},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subramanian, Lavanya","raw_affiliation_strings":["Carnegie Mellon University","Intel Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Intel Labs","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029415636","display_name":"Vivek Seshadri","orcid":"https://orcid.org/0009-0000-4388-4246","observed_orcids":["https://orcid.org/0009-0000-4388-4246"]},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"Seshadri, Vivek","raw_affiliation_strings":["Carnegie Mellon University","Microsoft Research India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Microsoft Research India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034475608","display_name":"Yoongu Kim","orcid":"https://orcid.org/0000-0002-7062-3356","observed_orcids":["https://orcid.org/0000-0002-7062-3356"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kim, Yoongu","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015628918","display_name":"Ben Jaiyen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaiyen, Ben","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050695684","display_name":"Onur Mutlu","orcid":"https://orcid.org/0000-0002-0075-2312","observed_orcids":["https://orcid.org/0000-0002-0075-2312"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Mutlu, Onur","raw_affiliation_strings":["Carnegie Mellon University","ETH Z\u00fcrich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9688000082969666,"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":0.9688000082969666,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.02070000022649765,"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/T12127","display_name":"Software System Performance and Reliability","score":0.002199999988079071,"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/memory-interference","display_name":"memory interference","score":0.7429999709129333},{"id":"https://openalex.org/keywords/multicore-systems","display_name":"multi-core systems","score":0.7799999713897705},{"id":"https://openalex.org/keywords/memory-access-scheduling","display_name":"memory scheduling","score":0.953000009059906},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"quality of service","score":0.902999997138977},{"id":"https://openalex.org/keywords/fairness","display_name":"fairness","score":0.8080000281333923},{"id":"https://openalex.org/keywords/predictable-performance","display_name":"predictable performance","score":0.8009999990463257},{"id":"https://openalex.org/keywords/performance-modeling","display_name":"performance modeling","score":0.6140000224113464},{"id":"https://openalex.org/keywords/interference-management","display_name":"interference management","score":0.847000002861023}],"concepts":[{"id":"https://openalex.org/C2777242750","wikidata":"https://www.wikidata.org/wiki/Q31351","display_name":"Slowdown","level":2,"score":0.805921733379364},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5286747813224792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5208981037139893},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.241656094789505},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1805.05926","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.05926","pdf_url":"https://arxiv.org/pdf/1805.05926","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1805.05926","doi":"https://doi.org/10.48550/arxiv.1805.05926","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1805.05926","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1805.05926","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.05926","pdf_url":"https://arxiv.org/pdf/1805.05926","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1204106305","display_name":"CAREER: QoS-Aware, High-Performance, and Scalable Many-Core Memory Systems","funder_award_id":"0953246","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2804429592.pdf","grobid_xml":"https://content.openalex.org/works/W2804429592.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W1504046403","https://openalex.org/W1964316448","https://openalex.org/W1964858680","https://openalex.org/W1973980980","https://openalex.org/W1979866689","https://openalex.org/W1992487929","https://openalex.org/W1993488239","https://openalex.org/W2000730311","https://openalex.org/W2008251984","https://openalex.org/W2010843180","https://openalex.org/W2025483464","https://openalex.org/W2026517532","https://openalex.org/W2064344201","https://openalex.org/W2088822162","https://openalex.org/W2098278566","https://openalex.org/W2100250291","https://openalex.org/W2100787464","https://openalex.org/W2102449048","https://openalex.org/W2102871765","https://openalex.org/W2103397328","https://openalex.org/W2104489510","https://openalex.org/W2111087562","https://openalex.org/W2114139104","https://openalex.org/W2115172404","https://openalex.org/W2117560661","https://openalex.org/W2122510369","https://openalex.org/W2127643746","https://openalex.org/W2129381159","https://openalex.org/W2129573249","https://openalex.org/W2129835472","https://openalex.org/W2129991978","https://openalex.org/W2134323253","https://openalex.org/W2135675903","https://openalex.org/W2136684653","https://openalex.org/W2150139096","https://openalex.org/W2151546482","https://openalex.org/W2154198528","https://openalex.org/W2157116240","https://openalex.org/W2159908132","https://openalex.org/W2162838417","https://openalex.org/W2166263440","https://openalex.org/W2215849660","https://openalex.org/W2238307037","https://openalex.org/W2331766458","https://openalex.org/W2554695184","https://openalex.org/W2582757248","https://openalex.org/W2604595776","https://openalex.org/W2626519144","https://openalex.org/W2746476565","https://openalex.org/W2795046307","https://openalex.org/W3013522823","https://openalex.org/W3100461726"],"related_works":["https://openalex.org/W1993488239","https://openalex.org/W2248169139","https://openalex.org/W2746476565","https://openalex.org/W7097065887","https://openalex.org/W2518205541","https://openalex.org/W2234128234","https://openalex.org/W1859337067","https://openalex.org/W1964858680","https://openalex.org/W2299871045","https://openalex.org/W2558455683"],"abstract_inverted_index":{"This":[0,44],"paper":[1],"summarizes":[2],"the":[3,23,41,54,78,167,184,197],"ideas":[4],"and":[5,21,26,154,190,207],"key":[6],"concepts":[7],"in":[8,17,59,96,166,196],"MISE":[9,138],"(Memory":[10],"Interference-induced":[11,121],"Slowdown":[12,122],"Estimation),":[13],"which":[14,126],"was":[15],"published":[16],"HPCA":[18],"2013":[19],"[97],":[20],"examines":[22],"work's":[24],"significance":[25],"future":[27],"potential.":[28],"Applications":[29],"running":[30],"concurrently":[31],"on":[32,76,89],"a":[33,61,97,118],"multicore":[34],"system":[35,62],"interfere":[36],"with":[37],"each":[38,57],"other":[39],"at":[40],"main":[42],"memory.":[43],"interference":[45,208],"can":[46,63,67],"slow":[47],"down":[48],"different":[49],"applications":[50,95],"differently.":[51],"Accurately":[52],"estimating":[53,91],"slowdown":[55,92,163],"of":[56,93,199],"application":[58,106],"such":[60],"enable":[64],"mechanisms":[65,210],"that":[66,149,157,171],"enforce":[68],"quality-of-service.":[69],"While":[70],"much":[71],"prior":[72],"work":[73,88],"has":[74],"focused":[75],"mitigating":[77],"performance":[79,201],"degradation":[80],"due":[81],"to":[82,103,140,160,182],"inter-application":[83],"interference,":[84],"there":[85],"is":[86,102],"little":[87],"accurately":[90,104,127],"individual":[94],"multi-programmed":[98],"environment.":[99],"Our":[100,187],"goal":[101],"estimate":[105],"slowdowns,":[107],"towards":[108],"providing":[109],"predictable":[110],"performance.":[111],"To":[112],"this":[113],"end,":[114],"we":[115],"first":[116],"build":[117],"simple":[119],"Memory":[120],"Estimation":[123],"(MISE)":[124],"model,":[125],"estimates":[128],"slowdowns":[129],"caused":[130],"by":[131],"memory":[132,144,179],"interference.":[133],"We":[134],"then":[135],"leverage":[136],"our":[137,172],"model":[139,189],"develop":[141],"two":[142],"new":[143],"scheduling":[145,180],"schemes:":[146],"1)":[147],"one":[148],"provides":[150],"soft":[151],"quality-of-service":[152],"guarantees,":[153],"2)":[155],"another":[156],"explicitly":[158],"attempts":[159],"minimize":[161],"maximum":[162],"(i.e.,":[164],"unfairness)":[165],"system.":[168],"Evaluations":[169],"show":[170],"techniques":[173,191],"perform":[174],"significantly":[175],"better":[176],"than":[177],"state-of-the-art":[178],"approaches":[181],"address":[183],"same":[185],"problems.":[186],"proposed":[188],"have":[192],"enabled":[193],"significant":[194],"research":[195],"development":[198],"accurate":[200],"models":[202],"[35,":[203],"59,":[204],"98,":[205],"110]":[206],"management":[209],"[66,":[211],"99,":[212],"100,":[213],"108,":[214],"119,":[215],"120].":[216]},"counts_by_year":[{"year":2019,"cited_by_count":4}],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2018-06-01T00:00:00"}