PMKLC: Parallel Multi-Knowledge Learning-based Lossless Compression for Large-Scale Genomics Database
Hui Sun, Yanfeng Ding, Liping Yi, Huidong Ma, Gang Wang, Xiaoguang Liu, Cheng Zhong, Wentong Cai
Abstract
Learning-based lossless compressors play a crucial role in large-scale genomic database backup, storage, transmission, and management. However, their 1) inadequate compression ratio, 2) low compression & decompression throughput, and 3) poor compression robustness limit their widespread adoption and application in both industry and academia. To solve those challenges, we propose a novel Parallel Multi-Knowledge Learning-based Compressor (PMKLC) with four crucial designs: 1) We propose an automated multi-knowledge learning-based compression framework as compressors' backbone to enhance compression ratio and robustness; 2) we design a GPU-accelerated (s,k)-mer encoder to optimize compression throughput and computing resource usage; 3) we introduce data block partitioning and Step-wise Model Passing (SMP) mechanisms for parallel acceleration; 4) We design two compression modes PMKLC-S and PMKLC-M to meet the complex application scenarios, where the former runs on a resource-constrained single GPU and the latter is multi-GPU accelerated. We benchmark PMKLC-S/M and 14 baselines (7 traditional and 7 leaning-based) on 15 real-world datasets with different species and data sizes. Compared to baselines on the testing datasets, PMKLC-S/M achieve the average compression ratio improvement up to 73.609% and 73.480%, the average throughput improvement up to 3.036X and 10.710X, respectively. Besides, PMKLC-S/M also achieve the best robustness and competitive memory cost, indicating its greater stability against datasets with different probability distribution perturbations, and its strong ability to run on memory-constrained devices. Overall, PMKLC is a balanced compression solution that optimizes compression ratio, throughput, robustness, and resource consumption. PMKLC and linkages of datasets are available at https://github.com/dingyanfeng/PMKLC.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 4d8a875d-db96-44e3-9462-b434ff96d09bCited by top-tier papers1
Ask how each one uses itBuilds on6
- xLSTM: Extended Long Short-Term MemoryMaximilian Beck, Korbinian Pöppel, Markus Spanring, Andreas Auer et al.NeurIPS 2024 · 703 citations
- TRACE: A Fast Transformer-based General-Purpose Lossless CompressorYu Mao, Yufei Cui, Tei-Wei Kuo, Chun Jason XueWWW 2022 · 60 citations
- Faster and Stronger Lossless Compression with Optimized Autoregressive FrameworkYu Mao, Jingzong Li, Yufei Cui, Chun Jason XueDAC 2023 · 12 citations
- MSDZip: Universal Lossless Compression for Multi-source Data via Stepwise-parallel and Learning-based PredictionHuidong Ma, Hui Sun, Liping Yi, Yanfeng Ding et al.WWW 2025 · 9 citations
- Accelerating General-purpose Lossless Compression via Simple and Scalable ParameterizationYu Mao, Yufei Cui, Tei-Wei Kuo, Chun Jason XueACM MM 2022 · 8 citations
Related papers
- Genomics Data Lossless Compression with (S, K)-Mer Encoding and Deep Neural NetworksHui Sun, Liping Yi, Huidong Ma, Yongxia Sun et al.AAAI 2025 · 2 citations
- PRISM: An Efficient GPU-Based Lossy Compression Framework for Progressive Data Retrieval with Multi-Level InterpolationBing Lu, Zedong Liu, Hairui Zhao, Dejun Luo et al.PPoPP 2026 · 2 citations
- L3TC: Leveraging RWKV for Learned Lossless Low-Complexity Text CompressionJunxuan Zhang, Zhengxue Cheng, Yan Zhao, Shihao Wang et al.AAAI 2025 · 8 citations
- PILC: Practical Image Lossless Compression with an End-to-end GPU Oriented Neural FrameworkNing Kang, Shanzhao Qiu, Shifeng Zhang, Zhenguo Li et al.CVPR 2022 · 19 citations
- cuSZp2: A GPU Lossy Compressor with Extreme Throughput and Optimized Compression RatioYafan Huang, Sheng Di, Guanpeng Li, Franck CappelloSC 2024 · 29 citations
