Embench: Stable comparison sorting¶
Compiled workload catalogue · Execution contract
Purpose¶
Run WikiSort over several shaped input distributions.
Setup¶
| Property | Value |
|---|---|
| Source workload | wikisort |
| Pinned source | src/wikisort/libwikisort.c |
| Revision | Embench 1.0, commit 0466a18e4f6b47e19598d7c6ba72916d54b68f65 |
| Build selection | bash tools/rv32i-benchmarks/build-embench.sh wikisort |
| Resulting image | build/rv32i-embench/artifacts/wikisort/wikisort.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¶
For each repetition reseed the generator and build nine patterns: pathological, random, mostly descending, mostly ascending, ascending, descending, equal, jittered, and mostly equal. Sort records containing a value and original index.
Expected result¶
The verifier checks the final record array against its stored expected result. The original index makes stability observable; earlier patterns execute but are not all retained as separate final arrays.
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¶
Comparison calls, rearrangement, temporary storage, and input-dependent paths. The fixed-size suite is not an asymptotic performance claim.
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.