{"id":"https://openalex.org/W1975257783","doi":"https://doi.org/10.1145/2141702.2141716","title":"Shared work list","display_name":"Shared work list","publication_year":2012,"publication_date":"2012-02-26","ids":{"openalex":"https://openalex.org/W1975257783","doi":"https://doi.org/10.1145/2141702.2141716","mag":"1975257783"},"language":"en","primary_location":{"id":"doi:10.1145/2141702.2141716","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2141702.2141716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 International Workshop on Programming Models and Applications for Multicores and Manycores","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/A5103446380","display_name":"Shixiong Xu","orcid":"https://orcid.org/0009-0007-1818-7773"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shixiong Xu","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China","Chinese Academy of Sciences , Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chinese Academy of Sciences , Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100379280","display_name":"Li Chen","orcid":"https://orcid.org/0000-0002-8120-5758"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Chen","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China","Chinese Academy of Sciences , Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chinese Academy of Sciences , Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103446380"],"corresponding_institution_ids":["https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":0.5801,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64558741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"124","last_page":"133"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994000196456909,"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.9109030961990356},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6870770454406738},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.6489537954330444},{"id":"https://openalex.org/keywords/distributed-shared-memory","display_name":"Distributed shared memory","score":0.6035265922546387},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5532580614089966},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5403897762298584},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.5131669640541077},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5100579857826233},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5001683235168457},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.49581965804100037},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.49409249424934387},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.49041080474853516},{"id":"https://openalex.org/keywords/partitioned-global-address-space","display_name":"Partitioned global address space","score":0.45506972074508667},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.4542087912559509},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.44272497296333313},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4320376515388489},{"id":"https://openalex.org/keywords/parallel-programming-model","display_name":"Parallel programming model","score":0.4281643033027649},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4251840114593506},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.32767775654792786},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.3117099702358246},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25776785612106323},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.22592774033546448},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.21593451499938965},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14505550265312195}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9109030961990356},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6870770454406738},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.6489537954330444},{"id":"https://openalex.org/C39528615","wikidata":"https://www.wikidata.org/wiki/Q1229610","display_name":"Distributed shared memory","level":5,"score":0.6035265922546387},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5532580614089966},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5403897762298584},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.5131669640541077},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5100579857826233},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5001683235168457},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.49581965804100037},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.49409249424934387},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.49041080474853516},{"id":"https://openalex.org/C60832428","wikidata":"https://www.wikidata.org/wiki/Q945818","display_name":"Partitioned global address space","level":3,"score":0.45506972074508667},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4542087912559509},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.44272497296333313},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4320376515388489},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.4281643033027649},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4251840114593506},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.32767775654792786},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.3117099702358246},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25776785612106323},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.22592774033546448},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.21593451499938965},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14505550265312195},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2141702.2141716","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2141702.2141716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 International Workshop on Programming Models and Applications for Multicores and Manycores","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G1486858006","display_name":null,"funder_award_id":"2009AA01A129","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G5184694756","display_name":null,"funder_award_id":"2011CB302504","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G7065182657","display_name":null,"funder_award_id":"60921002","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"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W94330320","https://openalex.org/W160921400","https://openalex.org/W1486817331","https://openalex.org/W1982056505","https://openalex.org/W2003895614","https://openalex.org/W2008258200","https://openalex.org/W2041141235","https://openalex.org/W2049545496","https://openalex.org/W2065292293","https://openalex.org/W2068306188","https://openalex.org/W2072725684","https://openalex.org/W2090408221","https://openalex.org/W2096541795","https://openalex.org/W2105864407","https://openalex.org/W2107497336","https://openalex.org/W2117494089","https://openalex.org/W2122465391","https://openalex.org/W2125299688","https://openalex.org/W2139724760","https://openalex.org/W2157124218","https://openalex.org/W2159952265","https://openalex.org/W2185480275","https://openalex.org/W3016205154","https://openalex.org/W4232836277","https://openalex.org/W6606521517"],"related_works":["https://openalex.org/W2101113316","https://openalex.org/W2913814439","https://openalex.org/W2294873030","https://openalex.org/W1936132780","https://openalex.org/W2542083118","https://openalex.org/W2181727248","https://openalex.org/W2152589010","https://openalex.org/W2090754905","https://openalex.org/W2008451057","https://openalex.org/W3189579529"],"abstract_inverted_index":{"\"Irregular\"":[0],"algorithms":[1],"using":[2],"data":[3,25,34,127],"structures":[4,35],"like":[5],"sparse":[6],"graphs,":[7],"trees":[8],"and":[9,27,78,117,157,178],"sets":[10],"prevail":[11],"in":[12,40],"the":[13,71,81,175],"most":[14],"emerging":[15],"problems":[16],"domains":[17],"such":[18],"as":[19,162,169],"social":[20],"network":[21],"analysis,":[22],"machine":[23],"learning,":[24],"mining":[26],"computational":[28],"science.":[29],"The":[30],"irregularity":[31],"of":[32,65,93,154,182],"underlying":[33],"leads":[36],"to":[37,50,115,144,173],"unstructured":[38,103],"parallelism":[39,128],"these":[41],"algorithms,":[42],"consequently":[43],"making":[44],"it":[45],"pretty":[46],"hard":[47],"for":[48,75,122],"users":[49],"write":[51],"efficient":[52],"parallel":[53],"implementations":[54],"on":[55,129,140,148],"distributed":[56,130,149],"memory":[57,131,150],"systems.":[58,132,151],"Unified":[59],"Parallel":[60],"C":[61],"language":[62],"provides":[63],"convenience":[64],"a":[66,89,119,170],"global":[67],"address":[68],"space":[69],"with":[70,88,102,125],"locality":[72],"control":[73],"needed":[74],"high":[76],"performance":[77,179],"scalability.":[79],"However,":[80],"Single":[82],"Program":[83],"Multiple":[84],"Data":[85],"execution":[86,138,147],"model":[87,143],"statically":[90],"fixed":[91],"set":[92],"executing":[94],"threads":[95],"makes":[96],"UPC":[97,116],"does":[98],"not":[99],"support":[100,145],"applications":[101,124],"parallelism.":[104],"In":[105],"this":[106],"paper,":[107],"we":[108],"first":[109],"put":[110],"forward":[111],"Shared":[112,183],"Work":[113,184],"List":[114],"advocate":[118],"programming":[120],"paradigm":[121],"writing":[123],"amorphous":[126],"We":[133,164],"also":[134],"introduce":[135],"user-assisted":[136],"speculative":[137,146],"based":[139],"Active":[141],"Message":[142],"Efficient":[152],"mechanism":[153],"work":[155],"dispatching":[156],"related":[158],"optimizations":[159],"are":[160],"presented":[161],"well.":[163],"preliminarily":[165],"choose":[166],"Breadth-first":[167],"Search":[168],"case":[171],"study":[172],"demonstrate":[174],"feasibility,":[176],"pro-grammability":[177],"benefits":[180],"out":[181],"List.":[185]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}