kirancodes.me
To Proof Maintenance & Beyond!
ASE 2016

Test case permutation to improve execution time

Panagiotis Stratis, Ajitha Rajan

Full textDOI 10.1145/2970276.2970331dblp

Abstract

With the growing complexity of software, the number of test cases needed for effective validation is extremely large. Executing these large test suites is expensive, both in terms of time and energy. Cache misses are known to be one of the main factors contributing to execution time of a software. Cache misses are reduced by increasing the locality of memory references. For a single program run, compiler optimisations help improve data locality and code layout optimisations help improve spatial locality of instructions. Nevertheless, cache locality optimisations have not been proposed and explored across several program runs, which is the case when we run several test cases.

BibTeX
@inproceedings{Stratis-Rajan:ASE16,
  author    = {Panagiotis Stratis and
               Ajitha Rajan},
  title     = {Test case permutation to improve execution time},
  booktitle = {ASE},
  pages     = {45--50},
  publisher = {{ACM}},
  year      = {2016},
}

Related papers