{"id":"https://openalex.org/W2024878468","doi":"https://doi.org/10.1145/2751205.2751208","title":"Streaming Task Parallelism","display_name":"Streaming Task Parallelism","publication_year":2015,"publication_date":"2015-06-02","ids":{"openalex":"https://openalex.org/W2024878468","doi":"https://doi.org/10.1145/2751205.2751208","mag":"2024878468"},"language":"en","primary_location":{"id":"doi:10.1145/2751205.2751208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2751205.2751208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM on International Conference on Supercomputing","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/A5063162788","display_name":"Albert Cohen","orcid":"https://orcid.org/0000-0002-8866-5343"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Albert Cohen","raw_affiliation_strings":["INRIA, Paris, France"],"affiliations":[{"raw_affiliation_string":"INRIA, Paris, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063162788"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07064973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9998000264167786,"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.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"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.8941686153411865},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.59311842918396},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5854331254959106},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.554265022277832},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.5451438426971436},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.48834487795829773},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4843088686466217},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.43543845415115356},{"id":"https://openalex.org/keywords/parallel-programming-model","display_name":"Parallel programming model","score":0.43436500430107117},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.42027100920677185},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.41520795226097107},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3039107322692871},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12507006525993347}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8941686153411865},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.59311842918396},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5854331254959106},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.554265022277832},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5451438426971436},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.48834487795829773},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4843088686466217},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.43543845415115356},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.43436500430107117},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.42027100920677185},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.41520795226097107},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3039107322692871},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12507006525993347}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2751205.2751208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2751205.2751208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM on International Conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2142344422","https://openalex.org/W1483753031","https://openalex.org/W2073582220","https://openalex.org/W2085780778","https://openalex.org/W2103813409","https://openalex.org/W2378666660","https://openalex.org/W4253043195","https://openalex.org/W1784161403","https://openalex.org/W2139618719","https://openalex.org/W297872448"],"abstract_inverted_index":{"Stream":[0],"computing":[1],"is":[2,60],"often":[3],"associated":[4],"with":[5,12,53,73,78,149,190,214],"regular,":[6],"data-intensive":[7],"applications,":[8],"and":[9,51,67,83,89,96,126,153],"more":[10,87],"specifically":[11],"the":[13,38,111,139,157,194,200],"family":[14],"of":[15,41,104,113,141,184],"cyclo-static":[16],"data-flow":[17,106],"models.":[18,108],"The":[19,144],"term":[20],"also":[21,179],"refers":[22],"to":[23,136,216],"bulk-synchronous":[24],"data":[25,196],"parallelism":[26,59,88],"on":[27,181,206,209],"SIMD":[28],"architectures.":[29],"Both":[30],"interpretations":[31],"are":[32],"valid":[33],"but":[34],"incomplete:":[35],"streams":[36,85],"underline":[37],"formal":[39],"definition":[40],"Kahn":[42],"process":[43],"networks,":[44],"a":[45,54,61,68,101,120,130,170,185],"foundation":[46],"for":[47,64,70,124,173],"deterministic":[48],"concurrent":[49,150],"languages":[50,66,77],"systems":[52,213],"solid":[55],"heritage.":[56],"Streaming":[57],"task":[58,81,115,187],"semantical":[62],"framework":[63],"parallel":[65,116,175,188],"model":[69],"task-parallel":[71],"execution":[72],"first-class":[74,84],"dependences.":[75],"Parallel":[76],"dynamic,":[79],"nested":[80],"creation":[82],"expose":[86],"enable":[90],"application-specific":[91],"throttle":[92],"control.":[93],"These":[94],"expressiveness":[95],"resource":[97],"management":[98],"capabilities":[99],"address":[100],"key":[102],"limitation":[103],"previous":[105],"programming":[107,201],"To":[109],"support":[110],"class":[112],"streaming":[114,142,186],"languages,":[117],"we":[118],"propose":[119],"new":[121],"lock-free":[122],"algorithm":[123,145],"stalling":[125],"waking-up":[127],"tasks":[128],"in":[129,138],"shared":[131],"memory,":[132],"user-space":[133],"scheduler":[134],"according":[135],"changes":[137],"state":[140],"queues.":[143],"generalizes":[146],"both":[147],"work-stealing":[148],"ring":[151],"buffers,":[152],"proven":[154],"correct":[155],"against":[156],"C11":[158],"memory":[159],"model.":[160,202],"We":[161,178,203],"show":[162],"through":[163],"experiments":[164,208],"that":[165],"it":[166],"can":[167],"serve":[168],"as":[169],"common":[171],"runtime":[172,176],"efficient":[174],"systems.":[177],"report":[180,205],"scalability-oriented":[182],"extensions":[183],"runtime,":[189],"multiple":[191],"optimizations":[192],"leveraging":[193],"explicit":[195],"flow":[197],"conveyed":[198],"by":[199],"will":[204],"recent":[207],"large":[210],"scale":[211],"NUMA":[212],"up":[215],"24":[217],"nodes.":[218]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}