{"id":"https://openalex.org/W2188324341","doi":null,"title":"Phaser Beams: Integrating Stream Parallelism with Task Parallelism","display_name":"Phaser Beams: Integrating Stream Parallelism with Task Parallelism","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2188324341","mag":"2188324341"},"language":"en","primary_location":{"id":"mag:2188324341","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.rice.edu/~vs3/PDF/STreamingPhasers.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2188324341"],"child_works_count":0,"type":"article","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/A5067511475","display_name":"Jun Shirako","orcid":"https://orcid.org/0000-0002-7900-7680","observed_orcids":["https://orcid.org/0000-0002-7900-7680"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jun Shirako","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5019193772","display_name":"David M. Peixotto","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"David M. Peixotto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3411,"has_fulltext":false,"cited_by_count":3,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.65208333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9794999957084656,"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.9794999957084656,"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.005799999926239252,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.005499999970197678,"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/phaser","display_name":"Phaser","score":0.7429999709129333},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"task parallelism","score":0.9210000038146973},{"id":"https://openalex.org/keywords/accumulator","display_name":"accumulator","score":0.8899999856948853},{"id":"https://openalex.org/keywords/streamit","display_name":"StreamIt","score":0.4880000054836273},{"id":"https://openalex.org/keywords/ring-structure","display_name":"ring structure","score":0.4950000047683716},{"id":"https://openalex.org/keywords/multi-core-performance","display_name":"multi-core performance","score":0.5809999704360962},{"id":"https://openalex.org/keywords/acyclic-graphs","display_name":"acyclic graphs","score":0.574999988079071},{"id":"https://openalex.org/keywords/parallel-programming-models","display_name":"parallel programming models","score":0.5590000152587891}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7855689525604248},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5898829102516174},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5541132688522339},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4597243666648865},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.44720470905303955},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4156431257724762},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.330400288105011},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0836847722530365},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2188324341","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.rice.edu/~vs3/PDF/STreamingPhasers.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W125251596","https://openalex.org/W1549623381","https://openalex.org/W1568192366","https://openalex.org/W1943707794","https://openalex.org/W1970787534","https://openalex.org/W1983065054","https://openalex.org/W2001738739","https://openalex.org/W2011903918","https://openalex.org/W2014297625","https://openalex.org/W2022667180","https://openalex.org/W2028274662","https://openalex.org/W2032309817","https://openalex.org/W2067949249","https://openalex.org/W2080068757","https://openalex.org/W2098815550","https://openalex.org/W2103560923","https://openalex.org/W2106439532","https://openalex.org/W2109065830","https://openalex.org/W2119148081","https://openalex.org/W2134205263","https://openalex.org/W2134408405","https://openalex.org/W2151242668","https://openalex.org/W2151406013","https://openalex.org/W2161862224","https://openalex.org/W2165100134","https://openalex.org/W3136436047"],"related_works":["https://openalex.org/W2024878468","https://openalex.org/W7099925471","https://openalex.org/W7100739766","https://openalex.org/W2599413050","https://openalex.org/W2103560923","https://openalex.org/W7095546273","https://openalex.org/W4233762605","https://openalex.org/W2098777065","https://openalex.org/W1967384908","https://openalex.org/W7095277413"],"abstract_inverted_index":{"Current":[0],"streaming":[1,45,164,258],"languages":[2],"place":[3],"significant":[4],"restrictions":[5],"on":[6,74,77,121,206,317,370],"the":[7,39,110,125,198,203,216,222,239,250,255,275,280,285,296,304,330,333,353,371,375,384,406],"structure":[8],"of":[9,29,51,186,192,215,219,224,244,257,270,288,298,332,345,374,386,401,432],"parallelism":[10,36,67,290],"that":[11,33,108,122,310,329,344],"they":[12],"support,":[13],"and":[14,79,117,124,149,202,238,241,291,321,392,421],"usually":[15],"do":[16],"not":[17],"allow":[18],"for":[19,64,145,173,274,405,430],"dynamic":[20,35,152,393],"task":[21,69,394],"parallelism.":[22,70],"In":[23],"contrast,":[24],"there":[25],"are":[26,210],"a":[27,62,105,115,118,151,163,183,213,267,398,411],"number":[28],"task-parallel":[30,413],"programming":[31],"models":[32],"support":[34,130],"but":[37,352],"lack":[38],"ability":[40],"to":[41,101,129,135,137,155,158,168,197,231,272,279,338,349,389,403,423,427],"set":[42],"up":[43,271,402,422],"efficient":[44,170],"communications":[46],"among":[47],"dynamically":[48],"varying":[49],"sets":[50],"tasks.":[52],"We":[53],"address":[54],"this":[55],"gap":[56],"by":[57],"introducing":[58],"Phaser":[59,71,94,193,263,300,334,387],"Beams":[60,72,95,194,301,335,388],"as":[61,167],"foundation":[63],"integrating":[65],"stream":[66,391],"with":[68,142,259,303,410],"builds":[73],"past":[75,102],"work":[76,138],"accumulators":[78,136],"point-to-point":[80],"synchronization":[81],"in":[82,87,139,147,162,182,226,262,355],"Habanero-Java":[83],"(HJ)":[84],"phasers,":[85],"which":[86],"turn":[88],"was":[89,229],"derived":[90],"from":[91],"X10":[92],"clocks.":[93],"introduce":[96],"three":[97,207,322],"key":[98],"extensions":[99,177],"relative":[100,278,337,348,372,426],"work:":[103],"1)":[104],"bounded":[106,143],"phaser":[107,123,156,220],"limits":[109],"maximum":[111],"phase":[112],"difference":[113,354],"between":[114],"producer":[116],"consumer":[119],"synchronizing":[120],"buffer":[126],"size":[127],"needed":[128],"streaming,":[131,148],"2)":[132],"an":[133],"extension":[134],"non-barrier":[140],"mode":[141],"phasers":[144,228],"use":[146],"3)":[150],"cycle-detection":[153],"algorithm":[154],"registration":[157],"detect":[159],"cyclic":[160,260],"structures":[161,261],"program":[165],"so":[166],"enable":[169],"batching":[171],"optimizations":[172],"acyclic":[174,292,313],"structures.":[175],"These":[176],"could":[178],"easily":[179],"be":[180,232],"incorporated":[181],"future":[184],"version":[185],"X10.":[187],"Our":[188,315],"preliminary":[189],"Java-based":[190],"implementation":[191,302,309,336,414,429],"is":[195,341,364],"restricted":[196,286],"single":[199],"node":[200],"case,":[201],"results":[204,316],"obtained":[205],"multicore":[208],"SMPs":[209],"encouraging.":[211],"As":[212],"calibration":[214],"baseline":[217],"performance":[218,223,268,297,367,373,399],"synchronization,":[221],"barriers":[225],"HJ":[227],"found":[230],"significantly":[233],"faster":[234],"than":[235,343],"Java\u2019s":[236],"CyclicBarrier":[237],"Java":[240,282,340,377],"C++":[242],"implementations":[243],"X10\u2019s":[245],"clocks,":[246],"when":[247],"measured":[248,266,397],"using":[249,415],"BarrierBench":[251],"benchmark.":[252],"To":[253,382],"evaluate":[254,383],"effectiveness":[256,385],"Beams,":[264],"we":[265,294,396],"improvement":[269,400],"6.0":[273],"thread-ring":[276],"microbenchmark,":[277],"original":[281],"version.":[283],"For":[284],"case":[287],"static":[289],"graphs,":[293],"compared":[295,409],"our":[299],"batched":[305],"C-based":[306],"StreamIt":[307,323,346],"v2.1.1":[308,347],"only":[311],"supports":[312],"graphs.":[314],"one":[318],"microbenchmark":[319],"(Push-Pop)":[320],"benchmarks":[324],"(FilterBank,":[325],"FMRadio,":[326],"BeamFormer)":[327],"show":[328],"scalability":[331],"serial":[339,350,376,379],"better":[342],"C,":[351],"ab[Copyright":[356],"notice":[357],"will":[358],"appear":[359],"here":[360],"once":[361],"\u2019preprint\u2019":[362],"option":[363],"removed.]":[365],"solute":[366],"varied":[368],"depending":[369],"vs.":[378],"C":[380],"versions.":[381],"integrate":[390],"parallelism,":[395],"37.2":[404],"FacilityLocation":[407],"benchmark":[408],"pure":[412],"Intel\u2019s":[416],"Concurrent":[417],"Collections":[418],"(CnC)":[419],"language,":[420],"40.2":[424],"speedup":[425],"sequential":[428],"Sieve":[431],"Eratosthenes.":[433]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2188324341","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
