journal article·2025-05-16Open access

PLORC: A Pipelined Lossless Reference-Free Compression Architecture for FASTQ Files

Haori Zheng, Jietao Chen, Feng Yu, Weijie Chen

Applied Sciences· Volume 15· Issue 10

Abstract

The rapid growth of genomic sequence datasets in a FASTQ format calls for efficient storage and transmission solutions. Compression–decompression algorithms for streaming applications offer a promising potential to address these challenges. In this paper, we present a novel Pipelined Lossless Reference-free Compression (PLORC) architecture designed specifically for streaming genomic data in a FASTQ format. The proposed PLORC architecture consists of several submodules optimized for the structure of FASTQ files, maintaining the balance between the compression ratio (CR) and throughput rate (TPR). To verify the PLORC architecture in hardware, we implemented the PLORC compressor and decompressor in FPGA (field-programmable gate array). The experimental results across various open-source genomic datasets reveal that our PLORC compressor achieved about a 440 MB/s throughput rate, which was higher than the tested Gzip, LZ4, and Zstd compressors. In addition, the PLORC decompressor achieved a throughput rate matching that of the compressor. Additionally, the PLORC achieved competitive compression ratios with some well-known non-streaming compression algorithms.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Data Storage Technologies · Algorithms and Data Compression · Parallel Computing and Optimization Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou 310027, China

References (56)

Show source-provided references
1. On the Future of Genomic Data10.1126/science.1197891 ↗
2. Vasimuddin, M., Misra, S., Li, H., and Aluru, S. (2019, January 20–24). Efficient Architecture-Aware Acceleration of BWA-MEM for Multicore Systems. Proceedings of the 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Rio de Janeiro, Brazil.10.1109/IPDPS.2019.00041 ↗
3. Pham, M., Tu, Y., and Lv, X. (2023, January 21). Accelerating BWA-MEM Read Mapping on GPUs. Proceedings of the 37th International Conference on Supercomputing, Orlando, FL, USA.10.1145/3577193.3593703 ↗
4. Teng, C., Achjian, R.W., Wang, J.C., and Fonseca, F.J. (2023). Adapting the GACT-X Aligner to Accelerate Minimap2 in an FPGA Cloud Instance. Appl. Sci., 13.10.3390/app13074385 ↗
5. Machine Learned Replacement of N-Labels for Basecalled Sequences in DNA Barcoding10.1109/TCBB.2016.2598752 ↗
6. FPGA-Accelerated 3rd Generation DNA Sequencing10.1109/TBCAS.2019.2958049 ↗
7. Chang, M.C.F., Chen, Y.T., Cong, J., Huang, P.T., Kuo, C.L., and Yu, C.H. (2016, January 1–3). The SMEM Seeding Acceleration for DNA Sequence Alignment. Proceedings of the 2016 IEEE 24th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), Washington, DC, USA.10.1109/FCCM.2016.21 ↗
8. Hardware Acceleration of BWA-MEM Genomic Short Read Mapping for Longer Read Lengths10.1016/j.compbiolchem.2018.03.024 ↗
9. Guo, L., Lau, J., Ruan, Z., Wei, P., and Cong, J. (May, January 28). Hardware Acceleration of Long Read Pairwise Overlapping in Genome Sequencing: A Race Between FPGA and GPU. Proceedings of the 2019 IEEE 27th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), San Diego, CA, USA.10.1109/FCCM.2019.00027 ↗
10. Zhang, Y., Luo, L., Zhang, J., Feng, Q., and Wang, L. (2021, January 20–22). Efficient Memory Access-Aware BWA-SMEM Seeding Accelerator for Genome Sequencing. Proceedings of the 2021 IEEE 23rd Int Conf on High Performance Computing & Communications; 7th Int Conf on Data Science & Systems; 19th Int Conf on Smart City; 7th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys), Haikou, China.10.1109/HPCC-DSS-SmartCity-DependSys53884.2021.00103 ↗
11. Accelerating Minimap2 for Long-Read Sequencing Applications on Modern CPUs10.1038/s43588-022-00201-8 ↗
12. Latha, V.S., and Rao, D.S.B. (2015, January 27). The Evolution of the Ethernet: Various Fields of Applications. Proceedings of the 2015 Online International Conference on Green Engineering and Technologies (IC-GET), Coimbatore, India.10.1109/GET.2015.7453807 ↗
13. The Evolution of Storage Systems10.1147/sj.422.0205 ↗
14. Future Hard Disk Drive Systems10.1016/j.jmmm.2008.07.027 ↗
15. The fight for the future of the disk drive10.1109/MSPEC.2019.8594796 ↗
16. Arram, J., Pflanzer, M., Kaplan, T., and Luk, W. (2015, January 7–9). FPGA Acceleration of Reference-Based Compression for Genomic Data. Proceedings of the 2015 International Conference on Field Programmable Technology (FPT), Queenstown, New Zealand.10.1109/FPT.2015.7393126 ↗
17. (2025, April 14). EMBL-EBI. Available online: https://www.ebi.ac.uk/.
18. (2025, April 14). Sequencing Platforms. Available online: https://www.illumina.com/systems/sequencing-platforms.html.
19. Benoit, G., Lemaitre, C., Lavenier, D., Drezen, E., Dayris, T., Uricaru, R., and Rizk, G. (2015). Reference-Free Compression of High Throughput Sequencing Data with a Probabilistic de Bruijn Graph. BMC Bioinform., 16.10.1186/s12859-015-0709-7 ↗
20. SCALCE: Boosting Sequence Compression Algorithms Using Locally Consistent Encoding10.1093/bioinformatics/bts593 ↗
21. SPRING: A next-Generation Compressor for FASTQ Data10.1093/bioinformatics/bty1015 ↗
22. Jeannot, E., Knutsson, B., and Bjorkman, M. (2002, January 24–26). Adaptive Online Data Compression. Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing, Edinburgh, UK.10.1109/HPDC.2002.1029938 ↗
23. Li, Y., Kashyap, A., Guo, Y., and Lu, X. (2023, January 23–25). Characterizing Lossy and Lossless Compression on Emerging BlueField DPU Architectures. Proceedings of the 2023 IEEE Symposium on High-Performance Interconnects (HOTI), Online.10.1109/HOTI59126.2023.00019 ↗
24. A Comprehensive Survey on SmartNICs: Architectures, Development Models, Applications, and Research Directions10.1109/ACCESS.2024.3437203 ↗
25. Arram, J., Luk, W., and Jiang, P. (2015, January 22). Ramethy: Reconfigurable Acceleration of Bisulfite Sequence Alignment. Proceedings of the Proceedings of the 2015 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, Monterey, CA, USA.10.1145/2684746.2689066 ↗
26. Fernandez, E.B., Najjar, W.A., Lonardi, S., and Villarreal, J. (2012, January 10–12). Multithreaded FPGA Acceleration of DNA Sequence Mapping. Proceedings of the 2012 IEEE Conference on High Performance Extreme Computing, Waltham, MA, USA.10.1109/HPEC.2012.6408669 ↗
27. Olson, C.B., Kim, M., Clauson, C., Kogon, B., Ebeling, C., Hauck, S., and Ruzzo, W.L. (May, January 29). Hardware Acceleration of Short Read Mapping. Proceedings of the 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines, Toronto, ON, Canada.10.1109/FCCM.2012.36 ↗
28. Deorowicz, S. (2020). FQSqueezer: K-Mer-Based Compression of Sequencing Data. Sci. Rep., 10.10.1038/s41598-020-57452-6 ↗
29. Sun, H., Zheng, Y., Xie, H., Ma, H., Liu, X., and Wang, G. (2023). PMFFRC: A Large-Scale Genomic Short Reads Compression Optimizer via Memory Modeling and Redundant Clustering. BMC Bioinform., 24.10.1186/s12859-023-05566-9 ↗
30. (2025, April 14). LZ4 Compression Algorithm. Available online: https://lz4.org/.
31. (2025, April 14). Zstd Compression Algorithm. Available online: https://facebook.github.io/zstd/.
32. (2025, May 11). FASTQ Format Specification. Available online: https://maq.sourceforge.net/fastq.shtml#nota.
33. (2025, May 11). FastQ Files. Available online: https://help.basespace.illumina.com/files-used-by-basespace/fastq-files.
34. (2025, April 14). Quality Scores. Available online: https://help.basespace.illumina.com/files-used-by-basespace/quality-scores.
35. (2025, May 11). Quality Scores for Next-Generation Sequencing. Available online: https://www.illumina.com/documents/products/technotes/technote_Q-Scores.pdf.
36. David Salomon (2004). Data Compression The Complete Reference, Springer.
37. Generating a Canonical Prefix Encoding10.1145/363958.363991 ↗
38. Matai, J., Kim, J.Y., and Kastner, R. (2014, January 18–20). Energy Efficient Canonical Huffman Encoding. Proceedings of the 2014 IEEE 25th International Conference on Application-Specific Systems, Architectures and Processors, Zurich, Switzerland.10.1109/ASAP.2014.6868663 ↗
39. A High-Throughput VLSI Architecture Design of Canonical Huffman Encoder
40. Wu, H., Chen, R., Wu, J., and Huang, Y. (2018, January 15–17). A Fast Generation Algorithm of Huffman Encode Table for FPGA Implement. Proceedings of the 2018 8th International Conference on Electronics Information and Emergency Communication (ICEIEC), Beijing, China.10.1109/ICEIEC.2018.8473516 ↗
41. Hernandez, M.A.S., Alvarado-Nava, O., Rodriguez-Martinez, E., and Zaragoza Martinez, F.J. (2013, January 9–11). Tree-Less Huffman Coding Algorithm for Embedded Systems. Proceedings of the 2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig), Cancun, Mexico.10.1109/ReConFig.2013.6732335 ↗
42. (2025, April 14). ERR174310. Available online: https://www.ebi.ac.uk/ena/browser/view/ERR174310.
43. (2025, April 14). ERR321062. Available online: https://www.ebi.ac.uk/ena/browser/view/ERR321062.
44. (2025, April 14). SRR327342. Available online: https://www.ebi.ac.uk/ena/browser/view/SRR327342.
45. (2025, April 14). SRR554369. Available online: https://www.ebi.ac.uk/ena/browser/view/SRR554369.
46. (2025, April 14). SRR870667. Available online: https://www.ebi.ac.uk/ena/browser/view/SRR870667.
47. (2025, April 14). GNU Gzip Home Page. Available online: https://www.gnu.org/software/gzip/.
48. (2025, April 14). FPGA Gzip Compressor. Available online: https://github.com/WangXuan95/FPGA-Gzip-compressor.
49. (2025, April 14). Vitis Data Compression Library. Available online: https://www.amd.com/en/products/software/adaptive-socs-and-fpgas/vitis/vitis-libraries/vitis-data-compression.html.
50. Leveraging FPGAs for Accelerating Short Read Alignment10.1109/TCBB.2016.2535385 ↗
51. (2025, April 14). UltraScale Architecture Configurable Logic Block User Guide. Available online: https://docs.amd.com/r/en-US/ug574-ultrascale-clb.
52. (2025, April 14). Stratix V Device Overview. Available online: https://www.intel.com/content/www/us/en/docs/programmable/683258/current/stratix-v-device-overview.html.
53. (2025, April 14). ERP001652 Data Set. Available online: http://www.ebi.ac.uk/ena/data/view/ERP001652.
54. Carlos, A.J., Carlos, F.A., Reyes, O.M., and Javier, C. (2014, January 26–28). FPGA Implementation of a Huffman Decoder for High Speed Seismic Data Decompression. Proceedings of the 2014 Data Compression Conference, Snowbird, UT, USA.
55. Ledwon, M., Cockburn, B.F., and Han, J. (2019, January 5–8). Design and Evaluation of an FPGA-based Hardware Accelerator for Deflate Data Decompression. Proceedings of the 2019 IEEE Canadian Conference of Electrical and Computer Engineering (CCECE), Edmonton, AB, Canada.10.1109/CCECE.2019.8861851 ↗
56. Hardware Decompression Techniques for FPGA-Based Embedded Systems10.1145/1534916.1534919 ↗