{"id":"https://openalex.org/W3130341238","doi":"https://doi.org/10.1145/3437801.3441610","title":"Lightweight preemptive user-level threads","display_name":"Lightweight preemptive user-level threads","publication_year":2021,"publication_date":"2021-02-17","ids":{"openalex":"https://openalex.org/W3130341238","doi":"https://doi.org/10.1145/3437801.3441610","mag":"3130341238"},"language":"en","primary_location":{"id":"doi:10.1145/3437801.3441610","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3437801.3441610","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3437801.3441610","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3437801.3441610","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015135400","display_name":"Shumpei Shiina","orcid":"https://orcid.org/0000-0002-9129-3448"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shumpei Shiina","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076576150","display_name":"Shintaro Iwasaki","orcid":"https://orcid.org/0000-0002-4748-8459"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shintaro Iwasaki","raw_affiliation_strings":["Argonne National Laboratory"],"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009359355","display_name":"Kenjiro Taura","orcid":"https://orcid.org/0000-0001-5224-382X"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenjiro Taura","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050531633","display_name":"Pavan Balaji","orcid":null},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pavan Balaji","raw_affiliation_strings":["Argonne National Laboratory"],"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory","institution_ids":["https://openalex.org/I1282105669"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015135400"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":1.179,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.75781729,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"374","last_page":"388"},"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/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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987000226974487,"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/posix-threads","display_name":"POSIX Threads","score":0.8551404476165771},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.8088632822036743},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.8079507350921631},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7970165014266968},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7628373503684998},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6371017694473267},{"id":"https://openalex.org/keywords/user-space","display_name":"User space","score":0.5793134570121765},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5712324976921082},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4857388138771057},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4500772953033447},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43521595001220703},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.4212137460708618},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4150428771972656},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4089282751083374},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07750743627548218}],"concepts":[{"id":"https://openalex.org/C41138395","wikidata":"https://www.wikidata.org/wiki/Q928112","display_name":"POSIX Threads","level":3,"score":0.8551404476165771},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.8088632822036743},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.8079507350921631},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7970165014266968},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7628373503684998},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6371017694473267},{"id":"https://openalex.org/C2775877400","wikidata":"https://www.wikidata.org/wiki/Q1142183","display_name":"User space","level":2,"score":0.5793134570121765},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5712324976921082},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4857388138771057},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4500772953033447},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43521595001220703},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.4212137460708618},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4150428771972656},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4089282751083374},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07750743627548218},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3437801.3441610","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3437801.3441610","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3437801.3441610","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3437801.3441610","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3437801.3441610","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3437801.3441610","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1015216249","display_name":null,"funder_award_id":"DE-AC02-06CH1135","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1116540683","display_name":null,"funder_award_id":"DE-AC02-06CH11","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G1313983767","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320338284","funder_display_name":"Argonne National Laboratory"},{"id":"https://openalex.org/G1319584452","display_name":null,"funder_award_id":"Exascale Computing Project (17-SC-20-SC)","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1844751952","display_name":null,"funder_award_id":"DE-AC02_06CH11357","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G2754454295","display_name":null,"funder_award_id":"DE-AC02-06CH11357.","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G2777053550","display_name":null,"funder_award_id":"AC02-06CH11357","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2784524989","display_name":null,"funder_award_id":"Contract DE-AC02-06CH11357","funder_id":"https://openalex.org/F4320338284","funder_display_name":"Argonne National Laboratory"},{"id":"https://openalex.org/G3000213308","display_name":null,"funder_award_id":"DE-AC02-06CH113","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G3075337988","display_name":null,"funder_award_id":"06CH11357","funder_id":"https://openalex.org/F4320338284","funder_display_name":"Argonne National Laboratory"},{"id":"https://openalex.org/G3232922872","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3318903820","display_name":null,"funder_award_id":"DE-AC02-06CH11357","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3801222974","display_name":null,"funder_award_id":"DE-AC02-06CH1135","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4145457401","display_name":null,"funder_award_id":"DE-AC02-06CH113","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4877169874","display_name":null,"funder_award_id":"DE-AC02-06CH11357.","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G498139845","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G5001603810","display_name":null,"funder_award_id":"17-SC-20-S","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5085543421","display_name":null,"funder_award_id":"AC02-06CH11357","funder_id":"https://openalex.org/F4320338284","funder_display_name":"Argonne National Laboratory"},{"id":"https://openalex.org/G6085113958","display_name":null,"funder_award_id":"E-AC02-06CH11357","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G650626725","display_name":null,"funder_award_id":"E-AC02-06CH11357","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G6516752315","display_name":null,"funder_award_id":"DE-AC02-06CH11357.","funder_id":"https://openalex.org/F4320338284","funder_display_name":"Argonne National Laboratory"},{"id":"https://openalex.org/G6558272803","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6848031779","display_name":null,"funder_award_id":"06CH11357","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6859237865","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6918803902","display_name":null,"funder_award_id":"06CH11357","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7230044214","display_name":null,"funder_award_id":"DE-AC02-06CH1135","funder_id":"https://openalex.org/F4320338284","funder_display_name":"Argonne National Laboratory"},{"id":"https://openalex.org/G8143874970","display_name":null,"funder_award_id":"AC02-06CH11357","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G8253304997","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G8314672274","display_name":null,"funder_award_id":"DE-AC02-06CH11","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8414908677","display_name":null,"funder_award_id":"DE-AC0","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8681167732","display_name":null,"funder_award_id":"Exascale Computing Project (17-SC-20-SC)","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3130341238.pdf","grobid_xml":"https://content.openalex.org/works/W3130341238.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W1536852470","https://openalex.org/W1589136629","https://openalex.org/W1966938284","https://openalex.org/W1978930148","https://openalex.org/W1990090459","https://openalex.org/W2012898464","https://openalex.org/W2013051005","https://openalex.org/W2016559894","https://openalex.org/W2016618736","https://openalex.org/W2019465613","https://openalex.org/W2027177485","https://openalex.org/W2035529706","https://openalex.org/W2070531891","https://openalex.org/W2072246515","https://openalex.org/W2072725684","https://openalex.org/W2076628083","https://openalex.org/W2078794610","https://openalex.org/W2079577430","https://openalex.org/W2088046398","https://openalex.org/W2090409324","https://openalex.org/W2091905905","https://openalex.org/W2095951614","https://openalex.org/W2104861744","https://openalex.org/W2109052065","https://openalex.org/W2109065830","https://openalex.org/W2130819328","https://openalex.org/W2133250609","https://openalex.org/W2142677441","https://openalex.org/W2146700739","https://openalex.org/W2153185479","https://openalex.org/W2160655155","https://openalex.org/W2166417881","https://openalex.org/W2182388272","https://openalex.org/W2204863282","https://openalex.org/W2278852126","https://openalex.org/W2401997362","https://openalex.org/W2610056034","https://openalex.org/W2751343396","https://openalex.org/W2753620725","https://openalex.org/W2765106570","https://openalex.org/W2808584769","https://openalex.org/W2889256647","https://openalex.org/W2913054348","https://openalex.org/W2983126917","https://openalex.org/W2985428643","https://openalex.org/W2988993640","https://openalex.org/W3004702456","https://openalex.org/W3007668436","https://openalex.org/W3043232193","https://openalex.org/W3046918006","https://openalex.org/W3133271864","https://openalex.org/W4235252000","https://openalex.org/W4245339677"],"related_works":["https://openalex.org/W2104688710","https://openalex.org/W2624440775","https://openalex.org/W4226020969","https://openalex.org/W1993711049","https://openalex.org/W4232891356","https://openalex.org/W2047308485","https://openalex.org/W2187267005","https://openalex.org/W1982869994","https://openalex.org/W1553293008","https://openalex.org/W3130341238"],"abstract_inverted_index":{"Many-to-many":[0],"mapping":[1,30],"models":[2],"for":[3,15,21,81,118,160],"user-":[4],"to":[5,40,43,67,77,84,107,121,127],"kernel-level":[6],"threads":[7,34,47,66,83,92,120,162],"(or":[8],"\"M:N":[9],"threads\")":[10],"have":[11,76],"been":[12],"extensively":[13],"studied":[14],"decades":[16],"as":[17],"a":[18,27],"lightweight":[19,172],"substitute":[20],"current":[22],"Pthreads":[23],"implementations":[24],"that":[25,156],"provide":[26],"simple":[28],"one-to-one":[29],"(\"1:1":[31],"threads\").":[32],"M:N":[33,65,91,119,148,161,179],"derive":[35],"performance":[36,169],"from":[37],"their":[38,50],"ability":[39,71],"allow":[41],"users":[42],"context":[44,173],"switch":[45],"between":[46],"and":[48,131,166,175],"control":[49,80],"scheduling":[51,177],"entirely":[52],"in":[53,110],"user":[54],"space":[55],"with":[56,137,146,152],"no":[57],"kernel":[58],"involvement.":[59],"This":[60,113],"same":[61],"ability,":[62],"however,":[63],"causes":[64],"lose":[68],"the":[69,168],"kernel-provided":[70],"of":[72,98,134,178],"implicit":[73,124],"OS":[74],"preemption---threads":[75],"explicitly":[78,108],"yield":[79,109],"other":[82],"be":[85,141],"scheduled.":[86],"Hence,":[87],"programs":[88,104],"over":[89],"nonpreemptive":[90,147],"can":[93,140],"cause":[94],"core":[95,164],"starvation,":[96],"loss":[97],"prioritization,":[99],"and,":[100],"sometimes,":[101],"deadlock":[102],"unless":[103],"are":[105],"written":[106],"proper":[111],"places.":[112],"paper":[114],"explores":[115],"two":[116],"techniques":[117,159],"efficiently":[122],"achieve":[123],"preemption":[125,158],"similar":[126],"1:1":[128],"threads:":[129],"signal-yield":[130],"KLT-switching.":[132],"Overheads":[133],"these":[135],"techniques,":[136],"our":[138,157],"optimizations,":[139],"less":[142],"than":[143],"1%":[144],"compared":[145],"threads.":[149,180],"Our":[150],"evaluation":[151],"three":[153],"applications":[154],"demonstrates":[155],"improve":[163],"utilization":[165],"enhance":[167],"by":[170],"utilizing":[171],"switching":[174],"flexible":[176]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}