{"id":"https://openalex.org/W4408902039","doi":"https://doi.org/10.1145/3676641.3716021","title":"<scp>StreamGrid:</scp> Streaming Point Cloud Analytics via Compulsory Splitting and Deterministic Termination","display_name":"<scp>StreamGrid:</scp> Streaming Point Cloud Analytics via Compulsory Splitting and Deterministic Termination","publication_year":2025,"publication_date":"2025-03-27","ids":{"openalex":"https://openalex.org/W4408902039","doi":"https://doi.org/10.1145/3676641.3716021"},"language":"en","primary_location":{"id":"doi:10.1145/3676641.3716021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3676641.3716021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101540583","display_name":"Yu Feng","orcid":"https://orcid.org/0000-0002-2192-5737"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Feng","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China and Shanghai Qi Zhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2192-5737","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China and Shanghai Qi Zhi Institute, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100595265","display_name":"Zheng Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Liu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Jiao Tong University, Shanghai, China and Shanghai Qi Zhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0001-6688-4115","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China and Shanghai Qi Zhi Institute, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100879128","display_name":"Weikai Lin","orcid":"https://orcid.org/0000-0003-3537-4857"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weikai Lin","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-3537-4857","affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100623100","display_name":"Zihan Liu","orcid":"https://orcid.org/0000-0002-0874-0682"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihan Liu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Jiao Tong University, Shanghai, China and Shanghai Qi Zhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0874-0682","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China and Shanghai Qi Zhi Institute, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003939279","display_name":"Jingwen Leng","orcid":"https://orcid.org/0000-0002-5660-5493"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwen Leng","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China and Shanghai Qi Zhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5660-5493","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China and Shanghai Qi Zhi Institute, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039318240","display_name":"Minyi Guo","orcid":"https://orcid.org/0000-0003-0034-2302"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Minyi Guo","raw_affiliation_strings":["Shanghai Jiaotong University, Shanghai, China and Shanghai Qi Zhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0034-2302","affiliations":[{"raw_affiliation_string":"Shanghai Jiaotong University, Shanghai, China and Shanghai Qi Zhi Institute, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036755436","display_name":"Zhezhi He","orcid":"https://orcid.org/0000-0002-6357-236X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhezhi He","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6357-236X","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047571832","display_name":"Jieru Zhao","orcid":"https://orcid.org/0000-0001-8211-2812"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jieru Zhao","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-8211-2812","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023684582","display_name":"Yuhao Zhu","orcid":"https://orcid.org/0000-0002-2802-0578"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuhao Zhu","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-2802-0578","affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5658,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.88583974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1189","last_page":"1202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6786645650863647},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.63739413022995},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6324708461761475},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.441145122051239},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.233251690864563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11783450841903687},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09715473651885986}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6786645650863647},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.63739413022995},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6324708461761475},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.441145122051239},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.233251690864563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11783450841903687},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09715473651885986},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3676641.3716021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3676641.3716021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1482147200","https://openalex.org/W1980208272","https://openalex.org/W2039763788","https://openalex.org/W2072723786","https://openalex.org/W2109605977","https://openalex.org/W2115579991","https://openalex.org/W2158703410","https://openalex.org/W2165558283","https://openalex.org/W2271206385","https://openalex.org/W2471164860","https://openalex.org/W2624503621","https://openalex.org/W2769157872","https://openalex.org/W2798482398","https://openalex.org/W2899691047","https://openalex.org/W2901982540","https://openalex.org/W2906737788","https://openalex.org/W2913208203","https://openalex.org/W2963577671","https://openalex.org/W2976081675","https://openalex.org/W2980295787","https://openalex.org/W3007436455","https://openalex.org/W3015248322","https://openalex.org/W3016339970","https://openalex.org/W3033664232","https://openalex.org/W3039448353","https://openalex.org/W3042501387","https://openalex.org/W3104006012","https://openalex.org/W3117804044","https://openalex.org/W3131373811","https://openalex.org/W3200258367","https://openalex.org/W3206403068","https://openalex.org/W4236965008","https://openalex.org/W4242073862","https://openalex.org/W4245873525","https://openalex.org/W4251637954","https://openalex.org/W4281750320","https://openalex.org/W4380874681","https://openalex.org/W4380874731","https://openalex.org/W4385318467","https://openalex.org/W4386763864","https://openalex.org/W4386763936","https://openalex.org/W4386767094","https://openalex.org/W4393118400","https://openalex.org/W4395106423","https://openalex.org/W4401211813","https://openalex.org/W4401211845","https://openalex.org/W4401211877","https://openalex.org/W4401635361","https://openalex.org/W4401725674","https://openalex.org/W6640300118","https://openalex.org/W6682713293","https://openalex.org/W6697304529","https://openalex.org/W6771790678","https://openalex.org/W6802693339","https://openalex.org/W7024969007"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4244478748","https://openalex.org/W3150465815","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W1997222214","https://openalex.org/W2560439919"],"abstract_inverted_index":{"Point":[0],"clouds":[1,40],"are":[2],"increasingly":[3],"important":[4],"in":[5,13],"intelligent":[6],"applications,":[7],"but":[8],"frequent":[9],"off-chip":[10,31],"memory":[11,84],"traffic":[12],"accelerators":[14],"causes":[15],"pipeline":[16],"stalls":[17],"and":[18,56,72,87,108],"leads":[19],"to":[20,38,42,97],"high":[21],"energy":[22,88,110],"consumption.":[23],"While":[24],"conventional":[25],"line":[26],"buffer":[27,76],"techniques":[28,71],"can":[29],"eliminate":[30],"traffic,":[32],"they":[33],"cannot":[34],"be":[35],"directly":[36],"applied":[37],"point":[39],"due":[41],"their":[43],"inherent":[44],"computation":[45],"patterns.":[46],"To":[47],"address":[48],"this,":[49],"we":[50,104],"introduce":[51],"two":[52],"techniques:":[53],"compulsory":[54],"splitting":[55],"deterministic":[57],"termination,":[58],"enabling":[59],"fully-streaming":[60],"processing.":[61],"We":[62],"further":[63],"propose":[64],"StreamGrid,":[65],"a":[66],"framework":[67],"that":[68],"integrates":[69],"these":[70],"automatically":[73],"optimizes":[74],"on-chip":[75,83],"sizes.":[77],"Our":[78],"evaluation":[79],"shows":[80],"StreamGrid":[81],"reduces":[82],"by":[85,90],"61.3%":[86],"consumption":[89],"40.5%":[91],"with":[92],"marginal":[93],"accuracy":[94],"loss":[95],"compared":[96],"the":[98],"baselines":[99],"without":[100],"our":[101],"techniques.":[102],"Additionally,":[103],"achieve":[105],"10.0\u00d7":[106],"speedup":[107],"3.9\u00d7":[109],"efficiency":[111],"over":[112],"state-of-the-art":[113],"accelerators.":[114]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}