{"id":"https://openalex.org/W48317398","doi":null,"title":"Operating System I/O Speculation: How Two Invocations Are Faster Than One","display_name":"Operating System I/O Speculation: How Two Invocations Are Faster Than One","alternate_titles":[],"publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W48317398","mag":"48317398"},"language":"en","primary_location":{"id":"mag:48317398","doi":null,"is_oa":false,"landing_page_url":"https://static.usenix.org/event/usenix03/tech/full_papers/fraser/fraser.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421113","display_name":"USENIX Annual Technical Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"USENIX Annual Technical Conference","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W48317398"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5025256274","display_name":"Keir Faser","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Keir Faser","raw_affiliation_strings":["University of Cambridge,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge,","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005556081","display_name":"Fay W. Chang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fay W. Chang","raw_affiliation_strings":["Google\u2020#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google\u2020#TAB#","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2761,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.89872277,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"325","last_page":"338"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.5019999742507935,"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":0.5019999742507935,"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.45170000195503235,"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.013000000268220901,"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/speculative-execution","display_name":"speculative execution","score":0.828000009059906},{"id":"https://openalex.org/keywords/page-faults","display_name":"page faults","score":0.7580000162124634},{"id":"https://openalex.org/keywords/copy-on-write","display_name":"copy-on-write","score":0.8619999885559082},{"id":"https://openalex.org/keywords/page-tables","display_name":"page tables","score":0.5899999737739563},{"id":"https://openalex.org/keywords/working-set","display_name":"working set","score":0.6399999856948853},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.48399999737739563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8820513486862183},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.8687088489532471},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.6967584490776062},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.6754456758499146},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5712056159973145},{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.566872239112854},{"id":"https://openalex.org/C193343404","wikidata":"https://www.wikidata.org/wiki/Q1928607","display_name":"Page fault","level":5,"score":0.5621828436851501},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5542126893997192},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.5136906504631042},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.44772157073020935},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4201239347457886},{"id":"https://openalex.org/C2778579508","wikidata":"https://www.wikidata.org/wiki/Q722192","display_name":"System call","level":2,"score":0.41961243748664856},{"id":"https://openalex.org/C2780940931","wikidata":"https://www.wikidata.org/wiki/Q174989","display_name":"File system","level":2,"score":0.41859176754951477},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.3836864233016968},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.3806089758872986},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.1887044608592987},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.18658477067947388},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:48317398","doi":null,"is_oa":false,"landing_page_url":"https://static.usenix.org/event/usenix03/tech/full_papers/fraser/fraser.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421113","display_name":"USENIX Annual Technical Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"USENIX Annual Technical Conference","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W95542644","https://openalex.org/W1527148394","https://openalex.org/W1568556356","https://openalex.org/W1597347417","https://openalex.org/W1668373982","https://openalex.org/W2054408207","https://openalex.org/W2074919500","https://openalex.org/W2097462521","https://openalex.org/W2107530312","https://openalex.org/W2114167330","https://openalex.org/W2124573902","https://openalex.org/W2137935742","https://openalex.org/W2145118374","https://openalex.org/W2147139455","https://openalex.org/W2150864656","https://openalex.org/W2150889058","https://openalex.org/W2152893947","https://openalex.org/W2160287126","https://openalex.org/W2161995137","https://openalex.org/W2167345029"],"related_works":["https://openalex.org/W7097410519","https://openalex.org/W7099718175","https://openalex.org/W563294170","https://openalex.org/W2161995137","https://openalex.org/W1568556356","https://openalex.org/W2121178808","https://openalex.org/W7097346402","https://openalex.org/W4402955029","https://openalex.org/W2124112831","https://openalex.org/W2257961880"],"abstract_inverted_index":{"We":[0,85,206],"present":[1,87],"an":[2,14,117],"in-kernel":[3],"disk":[4],"prefetcher":[5],"which":[6,73,130],"uses":[7],"speculative":[8,68,98,119,160,201,216,221],"execution":[9,69,80,99,202],"to":[10,18,37,48,66,70,171,223],"determine":[11],"what":[12],"data":[13],"application":[15,132],"is":[16,44],"likely":[17],"require":[19],"in":[20,197],"the":[21,29,38,76,95,156],"near":[22],"future.":[23],"By":[24],"placing":[25],"our":[26,45,186,210],"design":[27,149],"within":[28],"operating":[30],"system,":[31],"we":[32,63,148],"provide":[33,192],"several":[34],"benefits":[35,168],"compared":[36],"previous":[39],"application-level":[40],"design.":[41],"Not":[42],"only":[43],"system":[46],"easier":[47],"implement":[49],"and":[50,107,124,146,154,179,196],"deploy,":[51],"but":[52],"by":[53,139],"handling":[54],"page":[55,105],"faults":[56],"as":[57,59],"well":[58],"traditional":[60],"file-access":[61],"methods":[62],"are":[64,111],"able":[65],"apply":[67],"swapping":[71,180,190],"applications,":[72],"often":[74],"spend":[75],"majority":[77],"of":[78,97,128,159,169,177],"their":[79],"time":[81],"fetching":[82],"non-resident":[83],"pages.":[84],"also":[86],"two":[88],"new":[89],"OS":[90,141],"features":[91],"that":[92,102,185,209],"further":[93,207],"improve":[94],"performance":[96,194],"for":[100,115,152,164,173,189],"applications":[101,191],"have":[103],"large":[104],"tables":[106],"working":[108],"sets.":[109],"These":[110],"a":[112,125,150,174],"fast":[113],"method":[114],"synchronizing":[116],"errant":[118],"process":[120],"with":[121],"normal":[122,136],"execution,":[123],"modified":[126],"form":[127],"copy-on-write":[129],"preserves":[131],"semantics":[133],"without":[134],"delaying":[135],"execution.":[137],"Finally,":[138],"leveraging":[140],"knowledge":[142],"about":[143],"memory":[144,157,211],"usage":[145],"contention,":[147],"mechanism":[151,213],"estimating":[153],"limiting":[155],"overhead":[158],"executions.":[161],"Our":[162,182],"implementation":[163],"Linux":[165],"2.4.8":[166],"provides":[167],"up":[170],"60%":[172],"wide":[175],"range":[176],"explicit-I/O":[178],"applications.":[181],"results":[183],"show":[184],"support":[187],"mechanisms":[188],"significant":[193],"benefits,":[195],"some":[198],"cases":[199],"prevent":[200],"from":[203],"hurting":[204],"performance.":[205],"demonstrate":[208],"control":[212],"effectively":[214],"limits":[215],"overheads":[217],"while":[218],"allowing":[219],"beneficial":[220],"executions":[222],"proceed":[224],"un-":[225]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W48317398","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
