文章总结: 华中科技大学团队提出LPAQMP多层并行压缩算法,通过字节级SIMD并行和全局回滚哈希表实现多线程优化,在保持高压缩比的同时将吞吐率提升12.3倍,32线程下加速比达25.36倍,成果已被DCC2026会议录用。 综合评分: 87 文章分类: 其他
华中科技大学 | 硕士生魏攀悦的论文被会议DCC 2026录用
信息网络安全杂志
2026年6月22日 11:00 上海
在小说阅读器读本章
去阅读
数据压缩是降低存储成本、提升数据传输效率的重要基础技术。上下文混合压缩算法(Context Mixing, CM)能够通过精细的预测建模获得极高压缩比,但其在CPU平台上的吞吐率较低。以LPAQ为代表的CM压缩算法需要逐bit完成预测、混合和编码,且依赖离散的哈希状态访问,导致难以持续发挥SIMD并行能力,也难以随着线程数增加获得接近线性的吞吐扩展。
针对上述问题,华中科技大学信息存储及应用实验室硕士生魏攀悦(第一作者)及朱蔚霖、瞿艺飞同学,在童薇教授指导下,提出了面向LPAQ压缩算法的多层并行设计LPAQMP。LPAQMP从字节级并行和任务级并行两个层面协同优化:在字节级,通过重构预测器、混合器和算术编码器的数据通路,消除byte内bit 间残余依赖,实现稳定的8路SIMD 并行;在任务级,提出全局回滚哈希表(Global Rollback Hash Table, GRHT),以全局共享状态结构替代线程私有哈希表副本,降低内存冗余和缓存/TLB失效率,提升多线程扩展能力。
图1 LPAQMP冲突解决与并行化实现示意图
LPAQMP可以有效解决LPAQ在CPU上难以并行化的问题,如图1所示。首先,针对预测器中的哈希冲突,设计冲突检测单元、静态状态转移表和状态合并单元,将原本可能串行化的冲突访问转化为寄存器内并行计算。其次,将分散的bit级状态访问重构为按哈希表项聚合加载,并结合预取机制降低访存开销。最后,重构混合器权重布局并引入全局误差耦合机制,使混合计算和权重更新能够并行执行。上述技术从“冲突消除—访存优化—多线程共享状态”三个层面提升LPAQ的CPU执行效率。
图2 SECRET架构图及核心部件硬件实现示意图
实验结果显示LPAQMP在保持高压缩比的同时,压缩吞吐率达到152.67MB/s,相比LPAQ-CPU提升约12.3倍,相比现有先进实现提升约1.2倍;在32线程下获得约25.36倍加速,表现出接近线性的线程扩展能力。与Lizard、Zstd、Brotli、XZ等高压缩率软件压缩算法相比,LPAQMP在吞吐率上保持优势,同时压缩比平均提高约13%至39%。
本工作题目为“LPAQMP: Multilayer Parallel Design for LPAQ Compression”,成果已被数据压缩领域重要国际会议Data Compression Conference(DCC 2026)录用。该工作得到了国家自然科学基金项目(No.62172178)的支持。
来源:华中科技大学
往期精彩回顾
从竞赛“练兵场”到人才“孵化器”: 湖南大学、复旦大学、四川大学、西安邮电大学引领塑造网络安全新生力
守护语音安全: 华中科技大学CPSS团队如何打造Anti-Deepfake系统斩获创意作品赛冠军?
芯片安全漏洞难检测?看西工大“抽象四次方”如何破解芯片安全难题
顶会论文“存活”指南:从清华、天大、杭电审稿人视角看网络安全顶会 | IEEE S&P 审稿流程全解析
如何用网络安全竞赛塑造学生的“第一份工作”能力——四川大学、西安邮电大学的竞赛育人实践
信息网络安全
《信息网络安全》创刊于2001年,是由公安部主管,公安部第三研究所、中国计算机学会主办,面向国内外公开发行的国内首批信息安全类期刊之一,于2015年成为中国科技核心期刊,2017年成为中国科学引文数据库来源期刊,2018年成为中文核心期刊,2022年入选CCF计算领域高质量科技期刊分级目录。
中文核心期刊
中国科技核心期刊
中国科学引文数据库来源期刊
CCF计算领域高质量科技期刊
我们在不断努力和完善中,期待您的关注和支持!
免责声明:
本文所载程序、技术方法仅面向合法合规的安全研究与教学场景,旨在提升网络安全防护能力,具有明确的技术研究属性。
任何单位或个人未经授权,将本文内容用于攻击、破坏等非法用途的,由此引发的全部法律责任、民事赔偿及连带责任,均由行为人独立承担,本站不承担任何连带责任。
本站内容均为技术交流与知识分享目的发布,若存在版权侵权或其他异议,请通过邮件联系处理,具体联系方式可点击页面上方的联系我。
本文转载自:信息网络安全杂志 《华中科技大学 | 硕士生魏攀悦的论文被会议DCC 2026录用》
版权声明
本站仅做备份收录,仅供研究与教学参考之用。
读者将信息用于其他用途的,全部法律及连带责任由读者自行承担,本站不承担任何责任。










评论