{"id":"https://openalex.org/W2078498955","doi":"https://doi.org/10.1145/1880043.1880048","title":"Understanding the behavior and implications of context switch misses","display_name":"Understanding the behavior and implications of context switch misses","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2078498955","doi":"https://doi.org/10.1145/1880043.1880048","mag":"2078498955"},"language":"en","primary_location":{"id":"doi:10.1145/1880043.1880048","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1880043.1880048","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1880043.1880048","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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 Architecture and Code Optimization","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/1880043.1880048","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100453054","display_name":"Fang Liu","orcid":"https://orcid.org/0000-0002-3383-2191"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Fang Liu","raw_affiliation_strings":["North Carolina State University, Raleigh, NC","North Carolina State University, Raleigh, NC;"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University, Raleigh, NC;","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061775189","display_name":"Yan Solihin","orcid":"https://orcid.org/0000-0002-8863-941X"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Solihin","raw_affiliation_strings":["North Carolina State University, Raleigh, NC","North Carolina State University, Raleigh, NC;"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University, Raleigh, NC;","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100453054"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":1.2635,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.81294763,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":"4","first_page":"1","last_page":"28"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9990000128746033,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9990000128746033,"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.8738481998443604},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8488103151321411},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.6839282512664795},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6322010159492493},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6278627514839172},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5946234464645386},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5826536417007446},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.5732470750808716},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.5570940971374512},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5014634132385254},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.4358813762664795},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4185725152492523},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3301733136177063},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.23511764407157898},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17772233486175537}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8738481998443604},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8488103151321411},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.6839282512664795},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6322010159492493},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6278627514839172},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5946234464645386},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5826536417007446},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.5732470750808716},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5570940971374512},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5014634132385254},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.4358813762664795},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4185725152492523},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3301733136177063},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.23511764407157898},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17772233486175537},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1880043.1880048","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1880043.1880048","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1880043.1880048","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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 Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/1880043.1880048","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1880043.1880048","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1880043.1880048","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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 Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G3980943369","display_name":"CAREER:  Intelligently Managing the Memory Hierarchy of Future High Performance Servers","funder_award_id":"0347425","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7457194610","display_name":null,"funder_award_id":"CCF-0347425","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2078498955.pdf","grobid_xml":"https://content.openalex.org/works/W2078498955.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W63944998","https://openalex.org/W1525107379","https://openalex.org/W1987583809","https://openalex.org/W2015370755","https://openalex.org/W2029891792","https://openalex.org/W2044503033","https://openalex.org/W2088564353","https://openalex.org/W2094877030","https://openalex.org/W2096791627","https://openalex.org/W2111804126","https://openalex.org/W2113440470","https://openalex.org/W2118703320","https://openalex.org/W2120635877","https://openalex.org/W2121507532","https://openalex.org/W2143285027","https://openalex.org/W2144954274","https://openalex.org/W2155235327","https://openalex.org/W2159767828","https://openalex.org/W2160701576","https://openalex.org/W2164705534","https://openalex.org/W2399061103","https://openalex.org/W3150612471","https://openalex.org/W4243663235","https://openalex.org/W4247215724","https://openalex.org/W4247641071"],"related_works":["https://openalex.org/W2076759613","https://openalex.org/W2381545687","https://openalex.org/W2544860115","https://openalex.org/W996618400","https://openalex.org/W1980832712","https://openalex.org/W2398414514","https://openalex.org/W2888927249","https://openalex.org/W2152493729","https://openalex.org/W1984808541","https://openalex.org/W2115925816"],"abstract_inverted_index":{"One":[0],"of":[1,16,23,37,60,87,102,116,125,128,142,154,183,209,261,275,307,334],"the":[2,38,42,47,65,83,100,106,123,126,140,168,181,187,193,207,225,259,273,279,302,304,323,329],"essential":[3],"features":[4],"in":[5,64,205,301,331],"modern":[6],"computer":[7],"systems":[8],"is":[9,51,90,202],"context":[10,28,103,117,184,210,241,262,276,290,308],"switching,":[11],"which":[12],"allows":[13,227],"multiple":[14],"threads":[15],"execution":[17],"to":[18,75,80,91,215,229,240,257,316,322],"time-share":[19],"a":[20,49,112,158,247,266],"limited":[21],"number":[22,101,182,260,274,306],"processors.":[24],"While":[25],"very":[26],"useful,":[27],"switching":[29],"can":[30,271],"introduce":[31],"high":[32],"performance":[33],"overheads,":[34],"with":[35,213,319],"one":[36],"primary":[39],"reasons":[40],"being":[41],"cache":[43,66,78,94,129,149,155,172,217,287,320,335],"perturbation":[44,218],"effect.":[45],"Between":[46],"time":[48],"thread":[50],"switched":[52],"out":[53],"and":[54,96,132,151,180,198,265],"when":[55],"it":[56,201],"resumes":[57],"execution,":[58],"parts":[59],"its":[61],"working":[62],"set":[63],"may":[67,326],"be":[68],"perturbed":[69],"by":[70,224],"other":[71,332],"interfering":[72],"threads,":[73],"leading":[74],"(context":[76],"switch)":[77],"misses":[79,105,119,186,212,243,264,278,310],"recover":[81],"from":[82,314],"perturbation.":[84,156],"The":[85,220],"goal":[86],"this":[88],"article":[89],"understand":[92],"how":[93,286],"parameters":[95],"application":[97,107,188,280,312],"behavior":[98,141],"influence":[99],"switch":[104,118,185,211,242,263,277,291,309],"suffers":[108,189,281,313],"from.":[109,190,282],"We":[110,138,191,283],"characterize":[111,139],"previously":[113],"unreported":[114],"type":[115],"that":[120,166,200,254,296,325],"occur":[121],"as":[122],"artifact":[124],"interaction":[127],"replacement":[130],"policy":[131],"an":[133,163,175,311],"application's":[134,176],"temporal":[135,177],"reuse":[136,178],"behavior.":[137],"these":[143],"\u201creordered":[144],"misses\u201d":[145],"for":[146],"various":[147,152,216],"applications,":[148],"sizes,":[150,321],"amount":[153],"As":[157],"second":[159],"contribution,":[160],"we":[161,252],"develop":[162],"analytical":[164],"model":[165,194,226],"reveals":[167],"mathematical":[169,221],"relationship":[170,222],"between":[171],"design":[173],"parameters,":[174],"pattern,":[179],"validate":[192],"against":[195],"simulation":[196],"studies":[197],"find":[199,253],"sufficiently":[203],"accurate":[204],"predicting":[206],"trends":[208],"regard":[214],"amount.":[219],"provided":[223],"us":[228],"derive":[230],"insights":[231],"into":[232],"precisely":[233],"why":[234],"some":[235],"applications":[236],"are":[237],"more":[238],"vulnerable":[239],"than":[244],"others.":[245],"Through":[246],"case":[248],"study":[249,294],"on":[250],"prefetching,":[251],"prefetching":[255,269],"tends":[256,315],"aggravate":[258],"less":[267],"aggresive":[268],"technique":[270],"reduce":[272],"also":[284],"investigate":[285],"sizes":[288],"affect":[289],"misses.":[292,336],"Our":[293],"shows":[295],"under":[297],"relatively":[298],"heavy":[299],"workloads":[300],"system,":[303],"worst-case":[305],"increase":[317],"proportionally":[318],"extent":[324],"completely":[327],"negate":[328],"reduction":[330],"types":[333]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}