{"id":"https://openalex.org/W2808510102","doi":"https://doi.org/10.1145/3210563.3210570","title":"Balanced double queues for GC work-stealing on weak memory models","display_name":"Balanced double queues for GC work-stealing on weak memory models","publication_year":2018,"publication_date":"2018-06-11","ids":{"openalex":"https://openalex.org/W2808510102","doi":"https://doi.org/10.1145/3210563.3210570","mag":"2808510102"},"language":"en","primary_location":{"id":"doi:10.1145/3210563.3210570","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3210563.3210570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGPLAN International Symposium on Memory Management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5077702881","display_name":"Michihiro Horie","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Michihiro Horie","raw_affiliation_strings":["IBM Research, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082446517","display_name":"Hiroshi Horii","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Horii","raw_affiliation_strings":["IBM Research, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046999677","display_name":"Kazunori Ogata","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazunori Ogata","raw_affiliation_strings":["IBM Research, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001578514","display_name":"Tamiya Onodera","orcid":"https://orcid.org/0000-0002-6076-8236"},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tamiya Onodera","raw_affiliation_strings":["IBM Research, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Japan","institution_ids":["https://openalex.org/I4210145865"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210145865"],"apc_list":null,"apc_paid":null,"fwci":0.2203,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.34096217,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"119"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.859231173992157},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7224656343460083},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.683208167552948},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.5994617938995361},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5711759328842163},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4950229525566101},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.4490469694137573},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.4304996728897095},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4249688982963562},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.416461706161499},{"id":"https://openalex.org/keywords/copying","display_name":"Copying","score":0.4112272560596466},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.32072800397872925},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.20396023988723755},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17999503016471863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.859231173992157},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7224656343460083},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.683208167552948},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.5994617938995361},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5711759328842163},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4950229525566101},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.4490469694137573},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.4304996728897095},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4249688982963562},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.416461706161499},{"id":"https://openalex.org/C2779151265","wikidata":"https://www.wikidata.org/wiki/Q1156791","display_name":"Copying","level":2,"score":0.4112272560596466},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.32072800397872925},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.20396023988723755},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17999503016471863},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3210563.3210570","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3210563.3210570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGPLAN International Symposium on Memory Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W57462620","https://openalex.org/W1501517813","https://openalex.org/W2019028742","https://openalex.org/W2019380637","https://openalex.org/W2054983537","https://openalex.org/W2072725684","https://openalex.org/W2094631165","https://openalex.org/W2095725132","https://openalex.org/W2098147619","https://openalex.org/W2099170249","https://openalex.org/W2104861744","https://openalex.org/W2109639089","https://openalex.org/W2146381930","https://openalex.org/W2147685859","https://openalex.org/W2160068354","https://openalex.org/W2168339347","https://openalex.org/W2415594230"],"related_works":["https://openalex.org/W150758477","https://openalex.org/W4317827391","https://openalex.org/W40577698","https://openalex.org/W1839004754","https://openalex.org/W2497938157","https://openalex.org/W4233212676","https://openalex.org/W184932080","https://openalex.org/W934691044","https://openalex.org/W4300963581","https://openalex.org/W2398725611"],"abstract_inverted_index":{"Work-stealing":[0],"is":[1,118,129,155],"promising":[2],"for":[3,28,81,178,183],"scheduling":[4],"and":[5,19,63,84,95,124,135,194],"balancing":[6],"parallel":[7,179],"workloads.":[8],"It":[9],"has":[10,42,52,113],"a":[11,50,61,67,103,114,125,157,175],"wide":[12],"range":[13],"of":[14,22,167,170],"applicability":[15],"on":[16,88,164],"middleware,":[17],"libraries,":[18],"runtime":[20],"systems":[21],"programming":[23],"languages.":[24],"OpenJDK":[25],"uses":[26,107],"work-stealing":[27,75,104],"copying":[29,35],"garbage":[30],"collection":[31],"(GC)":[32],"to":[33,46,65,159],"balance":[34,163],"tasks":[36,137],"among":[37],"GC":[38,111,122,180],"threads.":[39],"Each":[40,110],"thread":[41,51,112],"its":[43,56],"own":[44],"queue":[45,116,127,141],"store":[47],"tasks.":[48],"When":[49],"no":[53],"task":[54,68],"in":[55,138,152,181],"queue,":[57],"it":[58],"acts":[59],"as":[60,93],"thief":[62],"attempts":[64],"steal":[66],"from":[69,120,144],"another":[70],"thread's":[71],"queue.":[72],"However,":[73],"this":[74,99],"algorithm":[76,105,154,188],"requires":[77],"expensive":[78,145],"memory":[79,90,146],"fences":[80],"pushing,":[82],"popping,":[83],"stealing":[85],"tasks,":[86],"especially":[87],"weak":[89],"models":[91],"such":[92],"POWER":[94],"ARM.":[96],"To":[97],"address":[98],"problem,":[100],"we":[101],"propose":[102],"that":[106,117,128],"double":[108,171],"queues.":[109,172],"public":[115],"accessible":[119,131],"other":[121],"threads":[123],"private":[126,140],"only":[130],"by":[132,189],"itself.":[133],"Pushing":[134],"popping":[136],"the":[139,161,165,168],"are":[142],"free":[143],"fences.":[147],"The":[148],"most":[149],"significant":[150],"point":[151],"our":[153,187],"providing":[156],"mechanism":[158],"maintain":[160],"load":[162],"basis":[166],"use":[169],"We":[173,185],"developed":[174],"prototype":[176],"implementation":[177],"OpenJDK8":[182],"ppc64le.":[184],"evaluated":[186],"using":[190],"SPECjbb2015,":[191],"SPECjvm2008,":[192],"TPC-DS,":[193],"Apache":[195],"DayTrader.":[196]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}