{"id":"https://openalex.org/W2126099542","doi":"https://doi.org/10.1145/2370816.2370857","title":"Coalition threading","display_name":"Coalition threading","publication_year":2012,"publication_date":"2012-09-19","ids":{"openalex":"https://openalex.org/W2126099542","doi":"https://doi.org/10.1145/2370816.2370857","mag":"2126099542"},"language":"en","primary_location":{"id":"doi:10.1145/2370816.2370857","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2370816.2370857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st international conference on Parallel architectures and compilation techniques","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/A5023211716","display_name":"Md Kamruzzaman","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Md Kamruzzaman","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA, USA","[Computer Science & Engineering, University of California, San Diego, USA]"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"[Computer Science & Engineering, University of California, San Diego, USA]","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005764203","display_name":"Steven Swanson","orcid":"https://orcid.org/0000-0002-5896-1037"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Swanson","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA, USA","[Computer Science & Engineering, University of California, San Diego, USA]"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"[Computer Science & Engineering, University of California, San Diego, USA]","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065583627","display_name":"Dean M. Tullsen","orcid":"https://orcid.org/0000-0003-3174-9316"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dean M. Tullsen","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA, USA","[Computer Science & Engineering, University of California, San Diego, USA]"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"[Computer Science & Engineering, University of California, San Diego, USA]","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023211716"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16216976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"273","last_page":"282"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991000294685364,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/speedup","display_name":"Speedup","score":0.9323892593383789},{"id":"https://openalex.org/keywords/threading","display_name":"Threading (protein sequence)","score":0.8773897290229797},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8381834030151367},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7693580389022827},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6354581713676453},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.6189495921134949},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6015652418136597},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.5752068161964417},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5130752325057983},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.5079191327095032},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5004880428314209},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.43502119183540344},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4276401698589325},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2674958109855652},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11771407723426819},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0706133246421814}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9323892593383789},{"id":"https://openalex.org/C200307862","wikidata":"https://www.wikidata.org/wiki/Q7797175","display_name":"Threading (protein sequence)","level":3,"score":0.8773897290229797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8381834030151367},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7693580389022827},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6354581713676453},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.6189495921134949},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6015652418136597},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5752068161964417},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5130752325057983},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.5079191327095032},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5004880428314209},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.43502119183540344},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4276401698589325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2674958109855652},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11771407723426819},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0706133246421814},{"id":"https://openalex.org/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2370816.2370857","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2370816.2370857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st international conference on Parallel architectures and compilation techniques","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7400000095367432}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W50182133","https://openalex.org/W1552387776","https://openalex.org/W1557692423","https://openalex.org/W1597642815","https://openalex.org/W1664707389","https://openalex.org/W1901085887","https://openalex.org/W1976623675","https://openalex.org/W2050394846","https://openalex.org/W2094693699","https://openalex.org/W2099089002","https://openalex.org/W2107138176","https://openalex.org/W2111905231","https://openalex.org/W2116172862","https://openalex.org/W2118518065","https://openalex.org/W2118585731","https://openalex.org/W2120274141","https://openalex.org/W2123608323","https://openalex.org/W2125623590","https://openalex.org/W2126605567","https://openalex.org/W2131498141","https://openalex.org/W2143068308","https://openalex.org/W2146173591","https://openalex.org/W2146246439","https://openalex.org/W2150547581","https://openalex.org/W2155410188","https://openalex.org/W2165100134","https://openalex.org/W2169875292","https://openalex.org/W2296006986","https://openalex.org/W3001645704","https://openalex.org/W4253095404"],"related_works":["https://openalex.org/W4240606930","https://openalex.org/W2526302199","https://openalex.org/W2003935582","https://openalex.org/W2950520577","https://openalex.org/W3007272028","https://openalex.org/W2040503315","https://openalex.org/W4236721623","https://openalex.org/W168408236","https://openalex.org/W2494130044","https://openalex.org/W2082701182"],"abstract_inverted_index":{"Non-traditional":[0],"parallelism":[1,92],"provides":[2,46,78,108],"parallel":[3,53],"speedup":[4,121,138],"for":[5,80,124],"a":[6,23,73,86,100],"single":[7,101],"thread":[8],"without":[9],"the":[10,27,37,116,125,137],"need":[11],"to":[12,35,48,62,65],"manually":[13],"divide":[14],"and":[15,32,61,90,93,118],"coordinate":[16],"computation.":[17],"This":[18,76,131],"paper":[19,77],"describes":[20],"coalition":[21,106],"threading,":[22],"technique":[24],"that":[25,83,95,139],"seeks":[26],"ideal":[28],"combination":[29,87],"of":[30,40,88,112,122,136],"traditional":[31,52,68,89,129],"non-traditional":[33,70,91],"threading":[34,45,71,107],"make":[36],"best":[38,98],"use":[39],"available":[41],"hardware":[42],"parallelism.":[43,130],"Coalition":[44],"up":[47],"2x":[49],"gains":[50],"over":[51,128],"techniques":[54],"on":[55],"individual":[56],"loops.":[57],"However,":[58],"deciding":[59],"when":[60],"what":[63],"degree":[64],"apply":[66],"either":[67],"or":[69],"is":[72,133],"difficult":[74],"decision.":[75],"heuristics":[79],"identifying":[81],"loops":[82,117],"benefit":[84],"from":[85],"those":[94],"will":[96],"perform":[97],"with":[99],"technique.":[102],"Using":[103],"this":[104],"heuristic,":[105],"an":[109,119,140],"average":[110,120],"gain":[111],"17%":[113],"across":[114],"all":[115],"16.7%":[123],"full":[126],"applications":[127],"performance":[132],"within":[134],"0.7%":[135],"oracle":[141],"heuristic":[142],"could":[143],"attain.":[144]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}