pfpc · shipping · also Parallel FPC

pFPC

pFPC is a parallel lossless binary64 compressor that assigns chunks to separate FPC-style predictor histories.

Partitioning: Chunks go to threads in round-robin order. Changing thread count or chunk size changes which values share a prediction history, so parallelization can change compressed size as well as execution time. [1]

Memory budget: With n threads and level x, predictor tables alone total n * 2^(x+4) bytes. Four threads at x=20 use 64 MiB, versus 16 MiB for one thread. Holding the total at 16 MiB instead requires x=18 for four threads; buffers and other overhead remain additional. [2] [3]

Evidence: The 2009 evaluation used nine datasets, a subset of the earlier thirteen, and three processor systems. Its ratio-versus-thread-count experiments kept predictor memory per thread fixed, increasing total predictor memory. Those results are not equal-memory comparisons. [1]

Integration: The distributed example performs sequential input/output around its parallel routines. Its command-line elapsed time must not be equated with the paper's isolated parallel-routine throughput. Small chunks can also incur cache and TLB costs. [2] [1]

Relations

related
FPC

Citations

  1. Burtscher and Ratanaworabhan: pFPC, Data Compression Conference (2009), sections 2, 4 and 5 (accessed 2026-11-17)
  2. pFPC 1.0: per-thread memory, chunk assignment and sequential-I/O example warning (accessed 2026-11-17)
  3. Hesela: exact FPC residual costs and pFPC predictor-memory accounting (accessed 2026-11-17)
Sources & caveats
  • Source synthesis and integer accounting, with no measured throughput, representative compression ratio or original-paper replication.
  • The paper reports an unsuccessful pipelined parallelization attempt; its conclusions depend on the tested hardware and memory traffic. [1]

JSON: /data/terms/pfpc.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. pFPC. Hesela. 2026-11-17. https://hesela.dev/terms/pfpc/