Tue 6 Nov 2018 13:30 - 13:52 at Horizons 10-11 - Performance Chair(s): Zhendong Su

We present a configurable, hybrid, and parallel covering array constructor, called CHiP. CHiP is parallel in that it utilizes vast amount of parallelism provided by graphics processing units (GPUs). CHiP is hybrid in that it bundles the bests of two construction approaches for computing covering arrays; a metaheuristic search-based approach for efficiently covering a large portion of the required combinations and a constraint satisfaction-based approach for effectively covering the remaining hard-to-cover-by-chance combinations. CHiP is configurable in that a trade-off between covering array sizes and construction times can be made. We have conducted a series of experiments, in which we compared the efficiency and effectiveness of CHiP to those of a number of existing constructors by using both full factorial designs and well-known benchmarks. In these experiments, we report new upper bounds on covering array sizes, demonstrating the effectiveness of CHiP, and the first results for a higher coverage strength, demonstrating the scalability of CHiP.

Tue 6 Nov (GMT-05:00) Guadalajara, Mexico City, Monterrey change

fse-2018-research-papers
13:30 - 15:00: Research Papers - Performance at Horizons 10-11
Chair(s): Zhendong SuETH Zurich
fse-2018-Journal-First13:30 - 13:52
Talk
DOI
fse-2018-research-papers13:52 - 14:15
Talk
Pooyan JamshidiUniversity of South Carolina, Miguel VelezCarnegie Mellon University, USA, Christian KästnerCarnegie Mellon University, Norbert SiegmundBauhaus-University Weimar
fse-2018-research-papers14:15 - 14:37
Talk
Alexandra (Sasha) FedorovaUniversity of British Columbia, Craig MustardUniversity of British Columbia, Canada, Ivan BeschastnikhComputer Science, University of British Columbia, Julia RubinUniversity of British Columbia, Augustine WongUniversity of British Columbia, Canada, Svetozar MiucinUniversity of British Columbia, Canada, Louis YeUniversity of British Columbia, Canada
fse-2018-research-papers14:37 - 15:00
Talk
Junhee LeeKorea University, South Korea, Seongjoon HongKorea University, Hakjoo OhKorea University