PMKLC: Parallel Multi-Knowledge Learning-based Lossless Compression for Large-Scale Genomics Database
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.
Authors
- Liping Yi (ORCID: https://orcid.org/0000-0001-6236-3673)
- Wentong Cai (ORCID: https://orcid.org/0000-0002-0183-3835)
- Huidong Ma
- Gang Wang (ORCID: https://orcid.org/0000-0003-0387-2501)
- Xiaoguang Liu (ORCID: https://orcid.org/0000-0002-9010-3278)
- Hui Sun (ORCID: https://orcid.org/0000-0003-0290-142X)
- Y. Ding (ORCID: https://orcid.org/0009-0008-2518-8392)
- Cheng Zhong (ORCID: https://orcid.org/0000-0002-3545-4438)
Institutions
- Guangxi University (CN)
- Nanyang Technological University (SG)
- Nankai University (CN)
- Baidu (China) (CN)
Publication Details
- Published
- 2025-08-03
- DOI
- https://doi.org/10.1145/3711896.3737083
- Primary Topic
- Algorithms and Data Compression
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- China Scholarship Council