{"id":"https://openalex.org/W118744065","doi":null,"title":"Structured parallel programming with deterministic patterns","display_name":"Structured parallel programming with deterministic patterns","publication_year":2010,"publication_date":"2010-06-14","ids":{"openalex":"https://openalex.org/W118744065","mag":"118744065"},"language":"en","primary_location":{"id":"mag:118744065","doi":null,"is_oa":false,"landing_page_url":"https://www.usenix.org/event/hotpar10/tech/full_papers/McCool.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421116","display_name":"USENIX conference on Hot topics in parallelism","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"USENIX conference on Hot topics in parallelism","raw_type":null},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5012339112","display_name":"Michael D. McCool","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael McCool","raw_affiliation_strings":["Intel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012339112"],"corresponding_institution_ids":["https://openalex.org/I1343180700"],"apc_list":null,"apc_paid":null,"fwci":3.9541,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.9447506,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"5","last_page":"5"},"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.9976000189781189,"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.9976000189781189,"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.000699999975040555,"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/T10126","display_name":"Logic, programming, and type systems","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/structured-parallel-programming","display_name":"structured parallel programming","score":0.9700000286102295},{"id":"https://openalex.org/keywords/algorithmic-patterns","display_name":"algorithmic patterns","score":0.656000018119812},{"id":"https://openalex.org/keywords/many-core-processors","display_name":"many-core processors","score":0.9440000057220459},{"id":"https://openalex.org/keywords/algorithmic-skeletons","display_name":"algorithmic skeletons","score":0.7680000066757202},{"id":"https://openalex.org/keywords/pipelining","display_name":"pipelining","score":0.8960000276565552},{"id":"https://openalex.org/keywords/data-access-optimization","display_name":"data access optimization","score":0.8690000176429749},{"id":"https://openalex.org/keywords/accelerators","display_name":"accelerators","score":0.6230000257492065},{"id":"https://openalex.org/keywords/deadlock-avoidance","display_name":"deadlock avoidance","score":0.8999999761581421}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8938268423080444},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.714799702167511},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.650648295879364},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.623732328414917},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5645434856414795},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5442590117454529},{"id":"https://openalex.org/C126909462","wikidata":"https://www.wikidata.org/wiki/Q5369501","display_name":"Embarrassingly parallel","level":3,"score":0.5389024019241333},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5178120732307434},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.5154960751533508},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.480991005897522},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.44299086928367615},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.4403780698776245},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4336158335208893},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.42767611145973206},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4226379692554474},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.4185616075992584},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.3969864845275879},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3574613034725189},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:118744065","doi":null,"is_oa":false,"landing_page_url":"https://www.usenix.org/event/hotpar10/tech/full_papers/McCool.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421116","display_name":"USENIX conference on Hot topics in parallelism","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"USENIX conference on Hot topics in parallelism","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W109260298","https://openalex.org/W160336082","https://openalex.org/W1489689515","https://openalex.org/W1500250067","https://openalex.org/W1511313526","https://openalex.org/W1566764900","https://openalex.org/W1578415644","https://openalex.org/W1579412726","https://openalex.org/W1581983724","https://openalex.org/W1592740644","https://openalex.org/W1649645444","https://openalex.org/W1963588736","https://openalex.org/W1969608196","https://openalex.org/W1975166067","https://openalex.org/W1994718921","https://openalex.org/W1998995560","https://openalex.org/W2011669306","https://openalex.org/W2038458240","https://openalex.org/W2088322083","https://openalex.org/W2101431901","https://openalex.org/W2108157916","https://openalex.org/W2112708371","https://openalex.org/W2119732906","https://openalex.org/W2120485090","https://openalex.org/W2121082877","https://openalex.org/W2125637682","https://openalex.org/W2129106233","https://openalex.org/W2150952308","https://openalex.org/W2154403892","https://openalex.org/W2155882878","https://openalex.org/W2162289995","https://openalex.org/W2164890169","https://openalex.org/W2168488307","https://openalex.org/W2296015560","https://openalex.org/W2436525433","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1515138235","https://openalex.org/W1545099940","https://openalex.org/W2159445660","https://openalex.org/W7024726595","https://openalex.org/W2052540119","https://openalex.org/W2036348494","https://openalex.org/W2912692007","https://openalex.org/W2193758367","https://openalex.org/W2340932984","https://openalex.org/W2104028712"],"abstract_inverted_index":{"Many-core":[0],"processors":[1,75,194],"target":[2],"improved":[3],"computational":[4],"performance":[5],"by":[6],"making":[7],"available":[8],"various":[9],"forms":[10],"of":[11,63,80,99,109,116,173,186,213,236,254],"architectural":[12],"parallelism,":[13],"including":[14],"but":[15],"not":[16,205],"limited":[17],"to":[18,26,38,51,59,124,134,208,250],"multiple":[19,83],"cores":[20],"and":[21,42,45,53,69,82,89,113,148,159,177,199,217,262],"vector":[22],"instructions.":[23],"However,":[24],"approaches":[25],"parallel":[27,34,55,91,178,218,229],"programming":[28,230],"based":[29,166],"on":[30],"targeting":[31],"these":[32],"low-level":[33],"mechanisms":[35],"directly":[36,206],"leads":[37],"overly":[39],"complex,":[40],"non-portable,":[41],"often":[43],"unscalable":[44],"unreliable":[46],"code.\r\n\r\nA":[47],"more":[48],"structured":[49,153,164,215,228,237],"approach":[50,133],"designing":[52],"implementing":[54],"algorithms":[56],"is":[57,70,189],"useful":[58,214],"reduce":[60,149],"the":[61,97,107,209,252],"complexity":[62],"developing":[64,125],"software":[65],"for":[66,73,191],"such":[67,145,156],"processors,":[68],"particularly":[71],"relevant":[72],"many-core":[74,193],"with":[76,195,201],"a":[77,182],"large":[78],"amount":[79],"parallelism":[81,84,135],"mechanisms.":[85],"In":[86],"particular,":[87],"efficient":[88,126],"reliable":[90],"programs":[92],"can":[93,118,231],"be":[94,221,232],"designed":[95],"around":[96],"composition":[98],"deterministic":[100,246],"algorithmic":[101],"skeletons,":[102],"or":[103],"patterns.":[104],"While":[105],"improving":[106],"productivity":[108],"experts,":[110],"specific":[111],"patterns":[112,117,144,155,219,224,247],"fused":[114],"combinations":[115],"also":[119],"guide":[120],"relatively":[121],"inexperienced":[122],"users":[123],"algorithm":[127],"implementations":[128],"that":[129,256],"have":[130],"good":[131],"scalability.\r\n\r\nThe":[132],"described":[136],"in":[137,181,240,248],"this":[138],"document":[139],"includes":[140],"both":[141,174,192],"collective":[142],"data-parallel":[169],"as":[146,150,152,157],"map":[147],"well":[151],"task-parallel":[154],"pipelining":[158],"superscalar":[160],"task":[161,179],"graphs.":[162],"The":[163],"pattern":[165],"approach,":[167],"like":[168],"models,":[170],"addresses":[171],"issues":[172],"data":[175,187],"access":[176,188],"distribution":[180],"common":[183],"framework.":[184],"Optimization":[185],"important":[190],"shared":[196],"memory":[197],"systems":[198,255],"accelerators":[200],"their":[202],"own":[203],"memories":[204],"attached":[207],"host":[210],"processor.\r\n\r\nA":[211],"catalog":[212],"serial":[216,241],"will":[220,244],"presented.":[222],"Serial":[223],"are":[225],"presented":[226],"because":[227],"considered":[233],"an":[234],"extension":[235],"control":[238],"flow":[239],"programming.":[242],"We":[243],"emphasize":[245],"order":[249],"support":[251],"development":[253],"automatically":[257],"avoid":[258],"unsafe":[259],"race":[260],"conditions":[261],"deadlock.":[263]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":11}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}