{"id":"https://openalex.org/W2100566063","doi":"https://doi.org/10.1145/1122971.1122980","title":"Global-view abstractions for user-defined reductions and scans","display_name":"Global-view abstractions for user-defined reductions and scans","publication_year":2006,"publication_date":"2006-03-29","ids":{"openalex":"https://openalex.org/W2100566063","doi":"https://doi.org/10.1145/1122971.1122980","mag":"2100566063"},"language":"en","primary_location":{"id":"doi:10.1145/1122971.1122980","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1122971.1122980","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming","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/A5019323989","display_name":"Steven J. Deitz","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Steven J. Deitz","raw_affiliation_strings":["Cray Inc","[Cray, Inc.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cray Inc","institution_ids":[]},{"raw_affiliation_string":"[Cray, Inc.]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000404573","display_name":"David Callahan","orcid":"https://orcid.org/0000-0003-4183-6691"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Callahan","raw_affiliation_strings":["Cray Inc","[Cray, Inc.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cray Inc","institution_ids":[]},{"raw_affiliation_string":"[Cray, Inc.]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011268705","display_name":"Bradford L. Chamberlain","orcid":"https://orcid.org/0000-0002-6065-2049"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bradford L. Chamberlain","raw_affiliation_strings":["Cray Inc","[Cray, Inc.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cray Inc","institution_ids":[]},{"raw_affiliation_string":"[Cray, Inc.]","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090880215","display_name":"Lawrence Snyder","orcid":"https://orcid.org/0000-0002-2227-7030"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lawrence Snyder","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019323989"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8529,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.72917939,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"40","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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":0.9998999834060669,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9954000115394592,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9926000237464905,"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.8628239631652832},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6457257270812988},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.6145148873329163},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5682955384254456},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5528450012207031},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.535322368144989},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5145013332366943},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4768173098564148},{"id":"https://openalex.org/keywords/parallel-programming-model","display_name":"Parallel programming model","score":0.44497525691986084},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4041000008583069},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.3297423720359802},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08725017309188843}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8628239631652832},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6457257270812988},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.6145148873329163},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5682955384254456},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5528450012207031},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.535322368144989},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5145013332366943},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4768173098564148},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.44497525691986084},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4041000008583069},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.3297423720359802},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08725017309188843},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1122971.1122980","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1122971.1122980","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.98.1627","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.98.1627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://chapel.cs.washington.edu/ppopp06.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W182750848","https://openalex.org/W1487318190","https://openalex.org/W1510092128","https://openalex.org/W1528437110","https://openalex.org/W1751637436","https://openalex.org/W1861151562","https://openalex.org/W1967321130","https://openalex.org/W2021235324","https://openalex.org/W2065413511","https://openalex.org/W2108167744","https://openalex.org/W2112708371","https://openalex.org/W2122465391","https://openalex.org/W2140300123","https://openalex.org/W2143462372","https://openalex.org/W4285719527","https://openalex.org/W6676993949","https://openalex.org/W6681413167"],"related_works":["https://openalex.org/W1571189856","https://openalex.org/W1177194838","https://openalex.org/W2102103803","https://openalex.org/W2338363223","https://openalex.org/W2810639508","https://openalex.org/W2487079071","https://openalex.org/W2334687145","https://openalex.org/W2076357067","https://openalex.org/W1526435074","https://openalex.org/W2392563276"],"abstract_inverted_index":{"Since":[0],"APL,":[1,94],"reductions":[2,58,82,181],"and":[3,17,83,110,128,164,193,200,216],"scans":[4,84,127],"have":[5,24,79,115],"been":[6,108,116],"recognized":[7],"as":[8,48,85],"powerful":[9],"programming":[10,144],"concepts.":[11],"Abstracting":[12],"an":[13,18,129],"accumulation":[14],"loop":[15,20],"(reduction)":[16],"update":[19],"(scan),":[21],"the":[22,30,70,86,95,99,121,139,142,204,208],"concepts":[23],"efficient":[25],"parallel":[26,31,90,209,218],"implementations":[27,112],"based":[28],"on":[29],"prefix":[32,210],"algorithm.":[33],"They":[34],"are":[35,149,176],"often":[36],"included":[37],"in":[38,69,138],"high-level":[39],"languages":[40,163,172],"with":[41],"a":[42,104,152,167],"built-in":[43],"set":[44],"of":[45,65,97,125,133,141,188,207],"operators":[46],"such":[47],"sum,":[49],"product,":[50],"min,":[51],"etc.":[52],"MPI":[53,67],"provides":[54],"library":[55],"routines":[56],"for":[57,61,89],"that":[59],"account":[60],"nearly":[62],"nine":[63],"percent":[64],"all":[66],"calls":[68],"NAS":[71,190],"Parallel":[72],"Benchmarks":[73],"(NPB)":[74],"version":[75],"3.2.":[76],"Some":[77],"researchers":[78],"even":[80],"advocated":[81],"principal":[87],"tool":[88],"algorithm":[91],"design.Also":[92],"since":[93],"idea":[96],"applying":[98],"reduction":[100,199],"control":[101],"structure":[102],"to":[103,151,161,169,213],"user-defined":[105,126,134,180],"operator":[106],"has":[107],"proposed,":[109],"several":[111],"(some":[113],"parallel)":[114],"reported.":[117],"This":[118],"paper":[119],"presents":[120],"first":[122],"global-view":[123,131,159,179],"formulation":[124,132],"improved":[130],"reductions,":[135],"demonstrating":[136],"them":[137],"context":[140,155],"Chapel":[143],"language.":[145],"Further,":[146],"these":[147,197],"formulations":[148],"extended":[150],"message":[153],"passing":[154],"(MPI),":[156],"thus":[157],"transferring":[158],"abstractions":[160,202],"local-view":[162,171,217],"perhaps":[165],"signaling":[166],"way":[168],"enhance":[170],"incrementally.":[173],"Finally,":[174],"examples":[175],"presented":[177],"showing":[178],"\"cleaning":[182],"up\"":[183,186],"and/or":[184],"\"speeding":[185],"portions":[187],"two":[189],"benchmarks,":[191],"IS":[192],"MG.":[194],"In":[195],"consequence,":[196],"generalized":[198],"scan":[201],"make":[203],"full":[205],"power":[206],"technique":[211],"available":[212],"both":[214],"global-":[215],"programming.":[219]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-04T08:30:34.212998","created_date":"2025-10-10T00:00:00"}