Embench: Huffman compression¶
Compiled workload catalogue · Execution contract
Purpose¶
Compress and decompress a fixed input block.
Setup¶
| Property | Value |
|---|---|
| Source workload | huffbench |
| Pinned source | src/huffbench/libhuffbench.c |
| Revision | Embench 1.0, commit 0466a18e4f6b47e19598d7c6ba72916d54b68f65 |
| Build selection | bash tools/rv32i-benchmarks/build-embench.sh huffbench |
| Resulting image | build/rv32i-embench/artifacts/huffbench/huffbench.elf |
| Completion | Upstream verifier, main return, then committed tohost verdict |
These are the upstream fixed inputs and repetition rules, not the native generator's size/iterations options. This page documents source behavior; a successful build or full current-core run is not claimed. See port limitations.
Implementation¶
Reinitialize the small allocator, copy the original input into a working buffer, derive frequency/coding structures, encode, and decode the data.
Expected result¶
A byte-for-byte comparison requires the restored buffer to match the original TEST_SIZE bytes.
The shared upstream main converts verifier failure into a nonzero return. The CircuitSim startup bridge publishes tohost=1 on success or 3 on failure. A checked instruction prefix cannot establish this final result.
Measurement and running¶
Tree/table work, bit packing, allocation, and irregular control flow. A matching decompressed buffer establishes this round trip, not a universal compression proof.
Build this source explicitly, inspect its ELF size/instruction requirements, then follow the bounded prefix and campaign procedure. Full-run timing includes startup, warmup, benchmark body, verifier, and verdict unless a separate valid measurement window is selected.
Source and tests¶
The pinned upstream source contains the benchmark body and verifier. Other files in that source directory may provide helper implementations. Local port files are under tools/rv32i-benchmarks/embench/.
The ordinary repository regression suite tests the ELF loader/runner using small fixtures; it does not download and run this workload automatically. Keep its external verifier result, runner/oracle result, and any structural/behavioral comparison as separate recorded checks.