{"id":"https://openalex.org/W4414735583","doi":"https://doi.org/10.1145/3731569.3764794","title":"Rearchitecting the Thread Model of In-Memory Key-Value Stores with \u03bcTPS","display_name":"Rearchitecting the Thread Model of In-Memory Key-Value Stores with \u03bcTPS","publication_year":2025,"publication_date":"2025-10-01","ids":{"openalex":"https://openalex.org/W4414735583","doi":"https://doi.org/10.1145/3731569.3764794"},"language":"en","primary_location":{"id":"doi:10.1145/3731569.3764794","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3731569.3764794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 31st Symposium on Operating Systems Principles","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/A5028549167","display_name":"Youmin Chen","orcid":"https://orcid.org/0000-0003-4171-4299"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Youmin Chen","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101740783","display_name":"Jiwu Shu","orcid":"https://orcid.org/0000-0002-7362-2789"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiwu Shu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053338416","display_name":"Yanyan Shen","orcid":"https://orcid.org/0000-0001-8364-3674"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanyan Shen","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059624019","display_name":"Linpeng Huang","orcid":"https://orcid.org/0000-0002-1531-7962"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linpeng Huang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100633784","display_name":"Hong Mei","orcid":"https://orcid.org/0000-0003-2380-3976"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Mei","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5028549167"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.310725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1099","last_page":"1114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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/thread","display_name":"Thread (computing)","score":0.7932999730110168},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6809999942779541},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6171000003814697},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4172999858856201},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3799999952316284},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.3628000020980835},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.3352999985218048}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8252000212669373},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7932999730110168},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6809999942779541},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6171000003814697},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5033000111579895},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4878000020980835},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4194999933242798},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4172999858856201},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38589999079704285},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3799999952316284},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.3628000020980835},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3605000078678131},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.3352999985218048},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.32350000739097595},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.29980000853538513},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C98025372","wikidata":"https://www.wikidata.org/wiki/Q477538","display_name":"Systems architecture","level":3,"score":0.26919999718666077},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.265500009059906},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.26269999146461487},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.2572999894618988}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3731569.3764794","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3731569.3764794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 31st Symposium on Operating Systems Principles","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7982430143","display_name":null,"funder_award_id":"62202255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1854079585","https://openalex.org/W1986071441","https://openalex.org/W2080234606","https://openalex.org/W2087946700","https://openalex.org/W2262034755","https://openalex.org/W2734941459","https://openalex.org/W2791102063","https://openalex.org/W2914209329","https://openalex.org/W2995624592","https://openalex.org/W2998553639","https://openalex.org/W2999097477","https://openalex.org/W3085924233","https://openalex.org/W4232973962","https://openalex.org/W4234493895","https://openalex.org/W4244634541","https://openalex.org/W4244652618"],"related_works":[],"abstract_inverted_index":{"This":[0,95],"paper":[1],"presents":[2],"\u03bcTPS,":[3],"a":[4,67],"new":[5],"thread":[6,35,81],"architecture":[7],"tailored":[8],"for":[9],"in-memory":[10,130],"key-value":[11,131],"stores":[12],"(KVSs)":[13],"that":[14,30,146],"operate":[15],"at":[16],"tens":[17],"of":[18,20,101,140],"millions":[19],"operations":[21],"per":[22],"second.":[23],"We":[24,127],"show":[25,145],"through":[26],"analysis":[27],"and":[28,50,75,83,108,118,125,134],"demonstration":[29],"the":[31,58,138,152],"widely":[32,60],"used":[33,61],"run-to-completion":[34,153],"architecture,":[36,64],"which":[37],"executes":[38],"monolithic":[39],"functions":[40],"from":[41,47],"start":[42],"to":[43,121,136],"finish,":[44],"often":[45],"suffers":[46],"cache":[48,93,106],"inefficiencies":[49],"contention":[51],"issues.":[52],"To":[53],"address":[54],"this,":[55],"we":[56],"revisit":[57],"once":[59],"thread-per-stage":[62],"(TPS)":[63],"but":[65],"with":[66,86],"fresh":[68],"perspective":[69],"\u2013":[70],"separating":[71],"cache-resident,":[72],"contention-free":[73],"stages":[74,78],"memory-resident,":[76],"conflict-prone":[77],"into":[79],"distinct":[80],"pools,":[82],"scheduling":[84],"them":[85],"dedicated":[87],"hardware":[88],"resources":[89],"(e.g.,":[90],"CPU":[91],"cores,":[92],"ways).":[94],"novel":[96],"division":[97],"enables":[98],"independent":[99],"optimization":[100],"each":[102],"stage,":[103],"significantly":[104],"improving":[105],"efficiency":[107],"mitigating":[109],"contention.":[110],"Additionally,":[111],"\u03bcTPS":[112,147],"incorporates":[113],"reconfigurable":[114],"RPC,":[115],"resizable":[116],"caching,":[117],"an":[119],"auto-tuner":[120],"enhance":[122],"its":[123],"schedulability":[124],"performance.":[126],"implement":[128],"two":[129],"stores,":[132],"\u03bcTPS-H":[133],"\u03bcTPS-T,":[135],"demonstrate":[137],"effectiveness":[139],"this":[141],"approach.":[142],"Evaluation":[143],"results":[144],"achieves":[148],"higher":[149],"performance":[150],"than":[151],"counterparts.":[154]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}