{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T04:18:56Z","timestamp":1759033136846},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2014,9]]},"abstract":"<jats:p> A standard technique for numerically solving elliptic partial differential equations on structured grids is to discretize them, and, then, to apply an efficient geometric multi-grid solver. Unfortunately, finding the optimal choice of multi-grid components and parameter settings is challenging and existing auto-tuning techniques fail to explain performance-optimal settings. To improve the state of the art, we explore whether recent work on optimizing configurations of product lines can be applied to the stencil-code domain. In particular, we extend the domain-independent tool SPL Conqueror in an empirical study to predict the performance-optimal configurations of three geometric multi-grid stencil codes: a program using HIPAcc, the evaluation prototype HSMGP, and a program using DUNE. For HIPA<jats:sup>cc<\/jats:sup>, we reach an prediction accuracy of 96%, on average, measuring only 21.4% of all configurations; we predict a configuration that is nearly optimal after measuring less than 0.3% of all configurations. For HSMGP, we predict performance with an accuracy of 97% including the performance-optimal configuration, while measuring 3.2% of all configurations. For DUNE, we predict performance of all configurations with an accuracy of 86% after measuring 3.3% of all configurations. The performance-optimal configuration is within the 0.5% configurations predicted to perform best. <\/jats:p>","DOI":"10.1142\/s0129626414410011","type":"journal-article","created":{"date-parts":[[2014,9,30]],"date-time":"2014-09-30T02:41:14Z","timestamp":1412044874000},"page":"1441001","source":"Crossref","is-referenced-by-count":13,"title":["Experiments on Optimizing the Performance of Stencil Codes with SPL Conqueror"],"prefix":"10.1142","volume":"24","author":[{"given":"Alexander","family":"Grebhahn","sequence":"first","affiliation":[{"name":"University of Passau, Passau, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Kuckuk","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander University of Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Schmitt","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander University of Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harald","family":"K\u00f6stler","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander University of Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norbert","family":"Siegmund","sequence":"additional","affiliation":[{"name":"University of Passau, Passau, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven","family":"Apel","sequence":"additional","affiliation":[{"name":"University of Passau, Passau, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Hannig","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander University of Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00fcrgen","family":"Teich","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander University of Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,9,29]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2013.05.295"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2012.07.020"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2006.102"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.2968"},{"key":"p_29","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1613\/jair.2861","volume":"36","author":"Hutter F.","year":"2009","journal-title":"Journal of Artificial Intelligence Research"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626414410011","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:29:46Z","timestamp":1565148586000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626414410011"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9]]},"references-count":6,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2014,9,29]]},"published-print":{"date-parts":[[2014,9]]}},"alternative-id":["10.1142\/S0129626414410011"],"URL":"https:\/\/doi.org\/10.1142\/s0129626414410011","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9]]}}}