{"id":"https://openalex.org/W2795347022","doi":"https://doi.org/10.1145/3350489.3350495","title":"Scaling Ordered Stream Processing on Shared-Memory Multicores","display_name":"Scaling Ordered Stream Processing on Shared-Memory Multicores","publication_year":2019,"publication_date":"2019-08-26","ids":{"openalex":"https://openalex.org/W2795347022","doi":"https://doi.org/10.1145/3350489.3350495","mag":"2795347022"},"language":"en","primary_location":{"id":"doi:10.1145/3350489.3350495","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3350489.3350495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of Real-Time Business Intelligence and Analytics","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1803.11328","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020096563","display_name":"Guna Prasaad","orcid":"https://orcid.org/0009-0007-9882-7397"},"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":"Guna Prasaad","raw_affiliation_strings":["University of Washington","University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005900665","display_name":"G. Ramalingam","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"G. Ramalingam","raw_affiliation_strings":["Microsoft Research India","[Microsoft Research, India]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research India","institution_ids":["https://openalex.org/I4210124949"]},{"raw_affiliation_string":"[Microsoft Research, India]","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104063234","display_name":"Kaushik Sunder Rajan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kaushik Rajan","raw_affiliation_strings":["Microsoft Research India","[Microsoft Research, India]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research India","institution_ids":["https://openalex.org/I4210124949"]},{"raw_affiliation_string":"[Microsoft Research, India]","institution_ids":["https://openalex.org/I4210124949"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9993000030517578,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9990000128746033,"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.9049885869026184},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7086679935455322},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.6982328295707703},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6184710264205933},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.606346845626831},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.59498131275177},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5563028454780579},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4981093406677246},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4496498703956604},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4165627658367157},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.344889760017395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14060235023498535}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9049885869026184},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7086679935455322},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.6982328295707703},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6184710264205933},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.606346845626831},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.59498131275177},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5563028454780579},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4981093406677246},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4496498703956604},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4165627658367157},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.344889760017395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14060235023498535},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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":4,"locations":[{"id":"doi:10.1145/3350489.3350495","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3350489.3350495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of Real-Time Business Intelligence and Analytics","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1803.11328","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1803.11328","pdf_url":"https://arxiv.org/pdf/1803.11328","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},{"id":"mag:2795347022","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/1803.11328.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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},{"id":"doi:10.48550/arxiv.1803.11328","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1803.11328","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1803.11328","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1803.11328","pdf_url":"https://arxiv.org/pdf/1803.11328","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2795347022.pdf","grobid_xml":"https://content.openalex.org/works/W2795347022.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1553736982","https://openalex.org/W1595332345","https://openalex.org/W1595885266","https://openalex.org/W1605782097","https://openalex.org/W1821716096","https://openalex.org/W1978411591","https://openalex.org/W1983572666","https://openalex.org/W2008503861","https://openalex.org/W2010801412","https://openalex.org/W2032309817","https://openalex.org/W2082171780","https://openalex.org/W2099395665","https://openalex.org/W2108824541","https://openalex.org/W2115503987","https://openalex.org/W2119745055","https://openalex.org/W2124298185","https://openalex.org/W2126982545","https://openalex.org/W2131166445","https://openalex.org/W2132520482","https://openalex.org/W2134408405","https://openalex.org/W2139593938","https://openalex.org/W2148222209","https://openalex.org/W2149576945","https://openalex.org/W2153972927","https://openalex.org/W2162553498","https://openalex.org/W2162693073","https://openalex.org/W2162747054","https://openalex.org/W2164084134","https://openalex.org/W2170632270","https://openalex.org/W2176686728","https://openalex.org/W2189465200","https://openalex.org/W2244876453","https://openalex.org/W2588971264","https://openalex.org/W2626545076","https://openalex.org/W2736456176","https://openalex.org/W4241513866"],"related_works":["https://openalex.org/W3176615255","https://openalex.org/W2196497227","https://openalex.org/W2567030385","https://openalex.org/W1494822125","https://openalex.org/W2970493865","https://openalex.org/W2285615828","https://openalex.org/W1988984455","https://openalex.org/W2615196490","https://openalex.org/W3202132511","https://openalex.org/W2169482072","https://openalex.org/W2988511895","https://openalex.org/W2534671040","https://openalex.org/W3207917248","https://openalex.org/W2162747054","https://openalex.org/W3130911940","https://openalex.org/W3210069206","https://openalex.org/W3135998842","https://openalex.org/W2414242900","https://openalex.org/W2943914878","https://openalex.org/W2054378808"],"abstract_inverted_index":{"Many":[0],"modern":[1],"applications":[2],"require":[3],"realtime":[4],"processing":[5,15],"of":[6,9,22,37,49,83,159],"large":[7],"volumes":[8],"high":[10],"speed":[11],"data.":[12],"Such":[13],"data":[14,99,135],"can":[16,112],"be":[17],"specified":[18],"in":[19,34,77,95],"the":[20,35,47,74,84,155,170],"form":[21,36],"a":[23,63,78,103,130],"dataflow":[24],"graph":[25],"that":[26,71,82,111],"exposes":[27],"multiple":[28],"opportunities":[29],"for":[30,106],"parallelizing":[31,51,107],"its":[32],"execution,":[33],"data,":[38],"pipeline":[39],"and":[40,119,157,163,168],"task":[41],"parallelism.":[42,100],"This":[43],"paper":[44],"focuses":[45],"on":[46,62,144,169],"problem":[48],"effectively":[50,96,118],"ordered":[52,98],"streaming":[53,79],"computations":[54],"by":[55,141],"exploiting":[56],"low":[57,131],"overhead,":[58],"shared":[59],"memory":[60],"parallelism":[61,76],"multicore":[64],"machine.":[65],"We":[66,101,127],"propose":[67,102],"an":[68,145,150],"adaptive":[69],"runtime":[70],"dynamically":[72],"maps":[73],"exposed":[75],"computation":[80],"to":[81,124,137],"machine":[85],"using":[86,166],"scheduling":[87,164],"heuristics.":[88],"Further,":[89],"we":[90,148],"address":[91],"some":[92],"key":[93],"problems":[94],"realizing":[97],"new":[104],"approach":[105],"partitioned":[108],"stateful":[109],"operators":[110],"handle":[113],"load":[114],"imbalance":[115],"across":[116],"partitions":[117],"mostly":[120],"avoid":[121],"delays":[122],"due":[123],"ordering":[125],"constraints.":[126],"also":[128],"present":[129],"latency,":[132],"non-blocking":[133],"concurrent":[134,142,161],"structure":[136],"order":[138],"outputs":[139],"produced":[140],"workers":[143],"operator.":[146],"Finally,":[147],"perform":[149],"in-depth":[151],"empirical":[152],"evaluation":[153],"illustrating":[154],"trade-offs":[156],"effectiveness":[158],"our":[160],"data-structures":[162],"heuristics":[165],"micro-benchmarks":[167],"TPCx-BB":[171],"benchmark.":[172]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}