CMU Benchmarks

Problem Based Benchmark Suite. This is the current list of benchmarks. It includes a description for each benchmark specifying the I/O interface and the set of default input files. It also includes code for each benchmark as a tar file. This code is preliminary (alpha V.0.1, May 2012). All code is in C++. The parallel code uses the Cilk Plus extensions and requires shared memory. For each benchmark the tar file includes the code for generating inputs, code for testing, code for timing, a sequential implementation, and a parallel implementation. In some cases a sequential implementation is missing in the current release, but the parallel code can be compiled to run sequentially. Please read the README files. To use a different language one can use the existing code for generating inputs and testing, but would have to implement their own code for reading and writing files and timing.

References in zbMATH (referenced in 10 articles )

Showing results 1 to 10 of 10.
Sorted by year (citations)

  1. Fuentes-SepĂșlveda, JosĂ©; Navarro, Gonzalo; Nekrich, Yakov: Parallel computation of the Burrows Wheeler transform in compact space (2020)
  2. Axtmann, Michael; Witt, Sascha; Ferizovic, Daniel; Sanders, Peter: In-place parallel super scalar samplesort ((\mathrmIPS^4\mathrmo)) (2017)
  3. Labeit, Julian; Shun, Julian; Blelloch, Guy E.: Parallel lightweight wavelet tree, suffix array and FM-index construction (2017)
  4. Baumstark, Niklas; Blelloch, Guy; Shun, Julian: Efficient implementation of a synchronous parallel push-relabel algorithm (2015)
  5. Rollini, Simone Fulvio; Bruttomesso, Roberto; Sharygina, Natasha; Tsitovich, Aliaksei: Resolution proof transformation for compression and interpolation (2014)
  6. Zhao, Zhong-Qiu; Gao, Jun; Glotin, Herve; Wu, Xindong: A matrix modular neural network based on task decomposition with subspace division by adaptive affinity propagation clustering (2010)
  7. Goldberg, Eugene; Novikov, Yakov: BerkMin: A fast and robust SAT-solver (2007)
  8. Sirlantzis, K.; Lamb, J. D.; Liu, W. B.: Novel algorithms for noisy minimization problems with applications to neural networks training (2006)
  9. Shen, Li: VFSim: concurrent fault simulation at register transfer level (2005) ioport
  10. Williamson, James R.: Gaussian ARTMAP: A neural network for fast incremental learning of noisy multidimensional maps. (1996) ioport

Further publications can be found at: