256.bzip2
SPEC CPU2000 Benchmark Description
Benchmark Name
256.bzip2
Benchmark Author
Julian Seward <jseward@acm.org>
Benchmark Program General Category
compression
Benchmark Description
256.bzip2 is based on Julian Seward's bzip2 version 0.1. The only
difference between bzip2 0.1 and 256.bzip2 is that SPEC's version of bzip2
performs no file I/O other than reading the input. All compression and
decompression happens entirely in memory. This is to help isolate the work
done to only the CPU and memory subsystem.
Input Description
256.bzip2's reference workload has three components: a large TIFF image, a
program binary, and a source tar file. These components were selected as
a reasonably representative set of things that bzip2 might most often be
used on.
Each input set is compressed and decompressed at two different blocking
factors ("compression levels"), with the end result of the process being
compared to the original data after each decompression step.
Output Description
The output files provide a brief outline of what the benchmark is doing as
it runs. Output sizes for each compression and decompression are printed
to facilitate validation, and the results of decompression are compared
with the input data to ensure that they match.
Programming Language
ANSI C
Known portability issues
None
References
- $SPEC/benchspec/CINT2000/256.bzip2/src/ALGORITHMS
- Michael Burrows and D. J. Wheeler: "A block-sorting lossless data
compression algorithm" 10th May 1994. Digital SRC Research Report 124.
ftp://ftp.digital.com/pub/DEC/SRC/research-reports/SRC-124.ps.gz
- Daniel S. Hirschberg and Debra A. LeLewer, "Efficient Decoding of Prefix
Codes", Communications of the ACM, April 1990, Vol 33, # 4.
- David J. Wheeler, Program bred3.c and accompanying document bred3.ps.
ftp://ftp.cl.cam.ac.uk/pub/user/djw3/
- Jon L. Bentley and Robert Sedgewick, "Fast Algorithms for Sorting and
Searching Strings", Available from Sedgewick's web page,
http://www.cs.princeton.edu/~rs
- Peter Fenwick, Block Sorting Text Compression, Proceedings of the 19th
Australasian Computer Science Conference, Melbourne, Australia. Jan 31 -
Feb 2, 1996.
ftp://ftp.cs.auckland.ac.nz/pub/peter-f/ACSC96paper.ps
Last updated: 5 October 1999