Test-Suite Extensions

Abstract

These are ideas for additional programs, benchmarks, applications and algorithms that could be added to the LLVM Test-Suite. The test-suite could be much larger than it is now, which would help us detecting compiler errors (crashes, miscompiles) during development.

Most probably, the reason why the programs below have not been added to the test-suite yet is that nobody has found time to do it. But there might be other issues as well, such as

  • Licensing (Support can still be added as external module,
    like for the SPEC benchmarks)
  • Language (in particular, there is no official LLVM frontend
    for FORTRAN yet)
  • Parallelism (currently, all programs in test-suite use
    one thread only)

Benchmarks

SPEC CPU 2017

https://www.spec.org/cpu2017/

The following have not been included yet because they contain Fortran code.

In case of cactuBSSN only a small portion is Fortran. The hosts’s Fortran compiler could be used for these parts.

Note that CMake’s Ninja generator has difficulties with Fortran. See the CMake documentation for details.

  • 503.bwaves_r/603.bwaves_s
  • 507.cactuBSSN_r
  • 521.wrf_r/621.wrf_s
  • 527.cam4_r/627.cam4_s
  • 628.pop2_s
  • 548.exchange2_r/648.exchange2_s
  • 549.fotonik3d_r/649.fotonik3d_s
  • 554.roms_r/654.roms_s

SPEC OMP2012

https://www.spec.org/omp2012/

  • 350.md
  • 351.bwaves
  • 352.nab
  • 357.bt331
  • 358.botsalgn
  • 359.botsspar
  • 360.ilbdc
  • 362.fma3d
  • 363.swim
  • 367.imagick
  • 370.mgrid331
  • 371.applu331
  • 372.smithwa
  • 376.kdtree

A Benchmark for the C/C++ Standard Library

https://github.com/hiraditya/std-benchmark

OpenBenchmarking.org CPU / Processor Suite

https://openbenchmarking.org/suite/pts/cpu

This is a subset of the Phoronix Test Suite and is itself a collection of benchmark suites

Rodinia

http://lava.cs.virginia.edu/Rodinia/download_links.htm

Rodinia has already been partially included in MultiSource/Benchmarks/Rodinia. Benchmarks still missing are:

  • streamcluster
  • particlefilter
  • nw
  • nn
  • myocyte
  • mummergpu
  • lud
  • leukocyte
  • lavaMD
  • kmeans
  • hotspot3D
  • heartwall
  • cfd
  • bfs
  • b+tree

Graph500 reference implementations

https://github.com/graph500/graph500/tree/v2-spec

NAS Parallel Benchmarks

https://www.nas.nasa.gov/publications/npb.html

The official benchmark is written in Fortran, but an unofficial C-translation is available as well: https://github.com/benchmark-subsetting/NPB3.0-omp-C

DARPA HPCS SSCA#2 C/OpenMP reference implementation

http://www.highproductivity.org/SSCABmks.htm

This web site does not exist any more, but there seems to be a copy of some of the benchmarks https://github.com/gtcasl/hpc-benchmarks/tree/master/SSCA2v2.2

PolyBench

https://sourceforge.net/projects/polybench/

A modified version of Polybench 3.2 is already presented in SingleSource/Benchmarks/Polybench. A newer version 4.2.1 is available.

RAJA Performance Suite

https://github.com/LLNL/RAJAPerf

CORAL-2 Benchmarks

https://asc.llnl.gov/coral-2-benchmarks/

Many of its programs have already been integrated in MultiSource/Benchmarks/DOE-ProxyApps-C and MultiSource/Benchmarks/DOE-ProxyApps-C++.

  • Nekbone
  • QMCPack
  • LAMMPS
  • Kripke
  • Quicksilver
  • PENNANT
  • Big Data Analytic Suite
  • Deep Learning Suite
  • Stream
  • Stride
  • ML/DL micro-benchmark
  • Pynamic
  • ACME
  • VPIC
  • Laghos
  • Parallel Integer Sort
  • Havoq

Applications/Libraries

rawspeed

https://github.com/darktable-org/rawspeed

Its test dataset is 756 MB in size, which is too large to be included into the test-suite repository.

Generic Algorithms

Image processing

Resampling

  • Bilinear
  • Bicubic
  • Lanczos

Dither

  • Threshold
  • Random
  • Halftone
  • Bayer
  • Floyd-Steinberg
  • Jarvis
  • Stucki
  • Burkes
  • Sierra
  • Atkinson
  • Gradient-based

Feature detection

  • Harris
  • Histogram of Oriented Gradients

Color conversion

  • RGB to grayscale
  • HSL to RGB

Graph

Search Algorithms

  • Breadth-First-Search
  • Depth-First-Search
  • Dijkstra’s algorithm
  • A-Star

Spanning Tree

  • Kruskal’s algorithm
  • Prim’s algorithm