{"id":"https://openalex.org/W3155653769","doi":"https://doi.org/10.1145/3503221.3508413","title":"Stream processing with dependency-guided synchronization","display_name":"Stream processing with dependency-guided synchronization","publication_year":2022,"publication_date":"2022-03-28","ids":{"openalex":"https://openalex.org/W3155653769","doi":"https://doi.org/10.1145/3503221.3508413","mag":"3155653769"},"language":"en","primary_location":{"id":"doi:10.1145/3503221.3508413","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3503221.3508413","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3503221.3508413","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3503221.3508413","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054940489","display_name":"\u039a\u03c9\u03bd\u03c3\u03c4\u03b1\u03bd\u03c4\u03af\u03bd\u03bf\u03c2 \u039a\u03b1\u03bb\u03bb\u03ac\u03c2","orcid":"https://orcid.org/0000-0002-8984-6648"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Konstantinos Kallas","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072101985","display_name":"Filip Niksic","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Filip Niksic","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019472033","display_name":"Caleb Stanford","orcid":"https://orcid.org/0000-0002-8428-7736"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Caleb Stanford","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065059795","display_name":"Rajeev Alur","orcid":"https://orcid.org/0000-0003-1733-7083"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajeev Alur","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054940489"],"corresponding_institution_ids":["https://openalex.org/I36788626"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00636409,"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":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994000196456909,"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.8805263042449951},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6821815967559814},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.6563730835914612},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.6210203170776367},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6051664352416992},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.5989377498626709},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.587777853012085},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5564751625061035},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.46868494153022766},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.42862576246261597},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3306336998939514},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1679687798023224},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12633156776428223},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09613856673240662}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8805263042449951},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6821815967559814},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.6563730835914612},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.6210203170776367},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6051664352416992},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.5989377498626709},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.587777853012085},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5564751625061035},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.46868494153022766},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.42862576246261597},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3306336998939514},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1679687798023224},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12633156776428223},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09613856673240662},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3503221.3508413","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3503221.3508413","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3503221.3508413","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},{"id":"mag:3155653769","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2104.04512","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"doi:10.1145/3503221.3508413","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3503221.3508413","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3503221.3508413","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4234623774","display_name":null,"funder_award_id":"1763514","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3155653769.pdf","grobid_xml":"https://content.openalex.org/works/W3155653769.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W1539153042","https://openalex.org/W1568107351","https://openalex.org/W1568192366","https://openalex.org/W1584322803","https://openalex.org/W1597755753","https://openalex.org/W1916848204","https://openalex.org/W1966147156","https://openalex.org/W1970603441","https://openalex.org/W1975579741","https://openalex.org/W1976821017","https://openalex.org/W1995288535","https://openalex.org/W2008503861","https://openalex.org/W2015637135","https://openalex.org/W2043055611","https://openalex.org/W2072725684","https://openalex.org/W2082171780","https://openalex.org/W2084143659","https://openalex.org/W2091158003","https://openalex.org/W2099395665","https://openalex.org/W2102654168","https://openalex.org/W2110425399","https://openalex.org/W2118314541","https://openalex.org/W2127428602","https://openalex.org/W2133802856","https://openalex.org/W2135216003","https://openalex.org/W2153972927","https://openalex.org/W2157022252","https://openalex.org/W2159844592","https://openalex.org/W2167845698","https://openalex.org/W2173213060","https://openalex.org/W2244876453","https://openalex.org/W2282477915","https://openalex.org/W2481195518","https://openalex.org/W2566979091","https://openalex.org/W2581471325","https://openalex.org/W2582885064","https://openalex.org/W2584045800","https://openalex.org/W2611515161","https://openalex.org/W2625056554","https://openalex.org/W2752238980","https://openalex.org/W2753910905","https://openalex.org/W2798434712","https://openalex.org/W2798797233","https://openalex.org/W2896225285","https://openalex.org/W2912159897","https://openalex.org/W2912802084","https://openalex.org/W2915399950","https://openalex.org/W2955965928","https://openalex.org/W2964963187","https://openalex.org/W2971034972","https://openalex.org/W3013273041","https://openalex.org/W3016035540","https://openalex.org/W3029425001","https://openalex.org/W3100469037","https://openalex.org/W3109947077","https://openalex.org/W3137759927","https://openalex.org/W3156151555","https://openalex.org/W4211008702","https://openalex.org/W4220981905","https://openalex.org/W4242516926","https://openalex.org/W6758383543"],"related_works":["https://openalex.org/W1558008742","https://openalex.org/W2166286040","https://openalex.org/W36546772","https://openalex.org/W2171208201","https://openalex.org/W3024339125","https://openalex.org/W2053004159","https://openalex.org/W2094073482","https://openalex.org/W1229008619","https://openalex.org/W2750710199","https://openalex.org/W1570923846","https://openalex.org/W2794281923","https://openalex.org/W1576238625","https://openalex.org/W1550036744","https://openalex.org/W2160284493","https://openalex.org/W2146269968","https://openalex.org/W2155721937","https://openalex.org/W3040510583","https://openalex.org/W3213138672","https://openalex.org/W2289151794","https://openalex.org/W2028894274"],"abstract_inverted_index":{"Real-time":[0],"data":[1,30],"processing":[2,16],"applications":[3],"with":[4,61,141],"low":[5],"latency":[6],"requirements":[7],"have":[8],"led":[9],"to":[10,28,89,102,164],"the":[11,66,69,77,91,144,158],"increasing":[12],"popularity":[13],"of":[14,80,83],"stream":[15],"systems.":[17],"While":[18],"such":[19],"systems":[20],"offer":[21,34,148],"convenient":[22],"APIs":[23,119],"that":[24,39,118],"can":[25],"be":[26],"used":[27,124],"achieve":[29],"parallelism":[31,131],"automatically,":[32],"they":[33],"limited":[35],"support":[36],"for":[37,57],"computations":[38,60],"require":[40],"synchronization":[41,51,63,107,111,146],"between":[42,112],"parallel":[43,113],"nodes.":[44,114],"In":[45,65,136],"this":[46],"paper,":[47],"we":[48],"propose":[49],"dependency-guided":[50],"(DGS),":[52],"an":[53,103],"alternative":[54],"programming":[55,99,159],"model":[56,100,105],"stateful":[58],"streaming":[59],"complex":[62],"requirements.":[64],"proposed":[67],"model,":[68],"input":[70],"is":[71,161],"viewed":[72],"as":[73],"partially":[74],"ordered,":[75],"and":[76,94,126,157],"program":[78],"consists":[79],"a":[81],"set":[82],"parallelization":[84],"constructs":[85],"which":[86,109],"are":[87],"applied":[88],"decompose":[90],"partial":[92],"order":[93],"process":[95],"events":[96],"independently.":[97],"Our":[98,115],"maps":[101],"execution":[104],"called":[106],"plans":[108,147],"supports":[110],"evaluation":[116],"shows":[117],"offered":[120],"by":[121],"two":[122],"widely":[123],"systems---Flink":[125],"Timely":[127],"Dataflow---cannot":[128],"suitably":[129],"expose":[130],"in":[132,154],"some":[133],"representative":[134],"applications.":[135],"contrast,":[137],"DGS":[138],"enables":[139],"implementations":[140],"scalable":[142],"performance,":[143],"resulting":[145],"throughput":[149],"improvements":[150],"when":[151],"implemented":[152],"manually":[153],"existing":[155],"systems,":[156],"overhead":[160],"small":[162],"compared":[163],"writing":[165],"sequential":[166],"code.":[167]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2021-04-26T00:00:00"}