{"id":"https://openalex.org/W4415540973","doi":"https://doi.org/10.1145/3746027.3754739","title":"EDPC: Accelerating Lossless Compression via Lightweight Probability Models and Decoupled Parallel Dataflow","display_name":"EDPC: Accelerating Lossless Compression via Lightweight Probability Models and Decoupled Parallel Dataflow","publication_year":2025,"publication_date":"2025-10-25","ids":{"openalex":"https://openalex.org/W4415540973","doi":"https://doi.org/10.1145/3746027.3754739"},"language":null,"primary_location":{"id":"doi:10.1145/3746027.3754739","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746027.3754739","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Multimedia","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3746027.3754739","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zeyi Lu","orcid":"https://orcid.org/0009-0006-2880-8011"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zeyi Lu","raw_affiliation_strings":["Tsinghua University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0006-2880-8011","affiliations":[{"raw_affiliation_string":"Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaoxiao Ma","orcid":"https://orcid.org/0009-0001-2911-4605"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxiao Ma","raw_affiliation_strings":["Tsinghua University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0001-2911-4605","affiliations":[{"raw_affiliation_string":"Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103751465","display_name":"Yadong Huang","orcid":"https://orcid.org/0000-0002-9506-1265"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yujun Huang","raw_affiliation_strings":["Tsinghua University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-9506-1265","affiliations":[{"raw_affiliation_string":"Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104278890","display_name":"Minxiao Chen","orcid":"https://orcid.org/0009-0004-0476-6174"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minxiao Chen","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-0476-6174","affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100427338","display_name":"Bin Chen","orcid":"https://orcid.org/0000-0002-4798-230X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Chen","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-4798-230X","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014723072","display_name":"Baoyi An","orcid":"https://orcid.org/0000-0001-9471-5223"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baoyi An","raw_affiliation_strings":["Huawei Technologies Ltd., Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-9471-5223","affiliations":[{"raw_affiliation_string":"Huawei Technologies Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034104790","display_name":"Shu\u2010Tao Xia","orcid":"https://orcid.org/0000-0002-8639-982X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu-Tao Xia","raw_affiliation_strings":["Tsinghua University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-8639-982X","affiliations":[{"raw_affiliation_string":"Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29003287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7268","last_page":"7276"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/lossless-compression","display_name":"Lossless compression","score":0.7483000159263611},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.7207000255584717},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6988999843597412},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.49380001425743103},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.43050000071525574},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.4050999879837036},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.39739999175071716},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.39089998602867126},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.3528999984264374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8337000012397766},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.7483000159263611},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.7207000255584717},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6988999843597412},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.49380001425743103},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4918000102043152},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.43050000071525574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4081000089645386},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.4050999879837036},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.39739999175071716},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.39089998602867126},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3882000148296356},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3488999903202057},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34209999442100525},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.33160001039505005},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.32350000739097595},{"id":"https://openalex.org/C153338461","wikidata":"https://www.wikidata.org/wiki/Q2651","display_name":"Arithmetic coding","level":4,"score":0.3009999990463257},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.2870999872684479},{"id":"https://openalex.org/C69216139","wikidata":"https://www.wikidata.org/wiki/Q931783","display_name":"JPEG 2000","level":5,"score":0.27549999952316284},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.2630999982357025},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.25859999656677246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746027.3754739","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746027.3754739","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Multimedia","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3746027.3754739","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746027.3754739","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Multimedia","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5557156709","display_name":null,"funder_award_id":"KJZD20240903103702004, JCYJ20220818101012025, GXWD20220811172936001","funder_id":"https://openalex.org/F4320336569","funder_display_name":"Shenzhen Science and Technology Innovation Program"},{"id":"https://openalex.org/G7304184498","display_name":null,"funder_award_id":"62171248, 62301189","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336569","display_name":"Shenzhen Science and Technology Innovation Program","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1777016212","https://openalex.org/W1979112241","https://openalex.org/W1995875735","https://openalex.org/W2092939357","https://openalex.org/W2110455446","https://openalex.org/W3094858795","https://openalex.org/W4312429406","https://openalex.org/W4328007224","https://openalex.org/W4390604469","https://openalex.org/W4396601697","https://openalex.org/W4403791934","https://openalex.org/W4408353965"],"related_works":[],"abstract_inverted_index":{"The":[0],"explosive":[1],"growth":[2],"of":[3,196],"multi-source":[4],"multimedia":[5,198],"data":[6,199],"has":[7],"significantly":[8],"increased":[9],"the":[10,99,104,133],"demands":[11],"for":[12,143,193],"transmission":[13],"and":[14,21,57,66,91,115,148,179],"storage,":[15],"placing":[16],"substantial":[17],"pressure":[18],"on":[19],"bandwidth":[20],"storage":[22],"infrastructures.":[23],"While":[24],"Autoregressive":[25],"Compression":[26,79,152],"Models":[27],"(ACMs)":[28],"have":[29],"markedly":[30],"improved":[31],"compression":[32,46,68,84,177,183],"efficiency":[33,93],"through":[34,159],"probabilistic":[35],"prediction,":[36],"current":[37],"approaches":[38],"remain":[39],"constrained":[40],"by":[41,62],"two":[42],"critical":[43],"limitations:":[44],"suboptimal":[45],"ratios":[47],"due":[48],"to":[49,123,155],"insufficient":[50],"fine-grained":[51],"feature":[52,130,146],"extraction":[53],"during":[54],"probability":[55],"modeling,":[56],"real-time":[58,194],"processing":[59,195],"bottlenecks":[60],"caused":[61],"high":[63],"resource":[64],"consumption":[65],"low":[67],"speeds.":[69],"To":[70],"address":[71],"these":[72],"challenges,":[73],"we":[74,102,136],"propose":[75],"Efficient":[76],"Dual-path":[77],"Parallel":[78],"(EDPC),":[80],"a":[81,117,138,149,174,180],"hierarchically":[82],"optimized":[83],"framework":[85],"that":[86,165],"synergistically":[87],"enhances":[88],"modeling":[89,100,127],"capability":[90],"execution":[92],"via":[94,128],"coordinated":[95],"dual-path":[96],"operations.":[97],"At":[98,132],"level,":[101,135],"introduce":[103],"Information":[105],"Flow":[106],"Refinement":[107,120],"(IFR)":[108],"metric":[109],"grounded":[110],"in":[111,200],"mutual":[112],"information":[113],"theory,":[114],"design":[116],"Multi-path":[118],"Byte":[119],"Block":[121],"(MBRB)":[122],"strengthen":[124],"cross-byte":[125],"dependency":[126],"heterogeneous":[129],"propagation.":[131],"system":[134],"develop":[137],"Latent":[139],"Transformation":[140],"Engine":[141],"(LTE)":[142],"compact":[144],"high-dimensional":[145],"representation":[147],"Decoupled":[150],"Pipeline":[151],"Architecture":[153],"(DPCA)":[154],"eliminate":[156],"encoding-decoding":[157],"latency":[158],"pipelined":[160],"parallelization.":[161],"Experimental":[162],"results":[163],"demonstrate":[164],"EDPC":[166,188],"achieves":[167],"comprehensive":[168],"improvements":[169],"over":[170],"state-of-the-art":[171],"methods,":[172],"including":[173],"2.7\u00d7":[175],"faster":[176],"speed,":[178],"3.2%":[181],"higher":[182],"ratio.":[184],"These":[185],"advancements":[186],"establish":[187],"as":[189],"an":[190],"efficient":[191],"solution":[192],"large-scale":[197],"bandwidth-constrained":[201],"scenarios.":[202],"Our":[203],"code":[204],"is":[205],"available":[206],"at":[207],"https://github.com/Magie0/EDPC.":[208]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-25T00:00:00"}