{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:40:19Z","timestamp":1740123619903,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,8,25]],"date-time":"2020-08-25T00:00:00Z","timestamp":1598313600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,25]],"date-time":"2020-08-25T00:00:00Z","timestamp":1598313600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Universit\u251c\u00f1t Bayreuth"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Scientific application codes are often long-running time- and energy-consuming parallel codes, and the tuning of these methods towards the characteristics of a specific hardware is essential for a good performance. However, since scientific software is often developed over many years, the application software usually survives several hardware generations, which might make a re-tuning of the existing codes necessary. To simplify the tuning process, it would be beneficial to have software with inherent tuning possibilities. In this article, we explore the possibilities of tuning methods for time-step-based applications. Two different time-step-based application classes are considered, which are solution methods for ordinary differential equations and particle simulation methods. The investigation comprises a broad range of tuning possibilities, starting from the choice of algorithms, the parallel programming model, static implementation variants, input characteristics as well as hardware parameters for parallel execution. An experimental investigation shows the different characteristics of the application classes on different multicore systems. The results show that a combination of offline and online tuning leads to good tuning results. However, due to the different input characteristics of the two application classes, regular versus irregular, different tuning aspects are most essential.<\/jats:p>","DOI":"10.1007\/s11227-020-03402-y","type":"journal-article","created":{"date-parts":[[2020,8,25]],"date-time":"2020-08-25T11:03:37Z","timestamp":1598353417000},"page":"3484-3515","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A performance- and energy-oriented extended tuning process for time-step-based scientific applications"],"prefix":"10.1007","volume":"77","author":[{"given":"Natalia","family":"Kalinnik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Kiesel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3102-6858","authenticated-orcid":false,"given":"Thomas","family":"Rauber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcel","family":"Richter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gudula","family":"R\u00fcnger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,25]]},"reference":[{"key":"3402_CR1","unstructured":"Ansel J (2014) Autotuning programs with algorithmic choice. PhD thesis. Massachusetts Institute of Technology. http:\/\/groups.csail.mit.edu\/commit\/papers\/2014\/ansel-phd-thesis.pdf"},{"key":"3402_CR2","doi-asserted-by":"crossref","unstructured":"Ansel J et al (2014) OpenTuner: an extensible framework for program autotuning. In: International Conferences on Parallel Architectures and Compilation Techniques. http:\/\/groups.csail.mit.edu\/commit\/papers\/2014\/ansel-pact14-opentuner.pdf","DOI":"10.1145\/2628071.2628092"},{"key":"3402_CR3","volume-title":"Automatic tuning of compilers using machine learning","author":"AH Ashouri","year":"2017","unstructured":"Ashouri AH et al (2017) Automatic tuning of compilers using machine learning. Springer, Berlin"},{"issue":"11","key":"3402_CR4","doi-asserted-by":"publisher","first-page":"2068","DOI":"10.1109\/JPROC.2018.2841200","volume":"106","author":"P Balaprakash","year":"2018","unstructured":"Balaprakash P et al (2018) Autotuning in high-performance computing applications. Proc IEEE 106(11):2068\u20132083. https:\/\/doi.org\/10.1109\/JPROC.2018.2841200","journal-title":"Proc IEEE"},{"key":"3402_CR5","doi-asserted-by":"crossref","unstructured":"Bilmes J et al (1997) Optimizing matrix multiply using PHiPAC: a portable, high-performance, ANSI C coding methodology. In: Proceedings of the 11th International Conferences on Supercomputing. ICS\u201997. Vienna, Austria, pp 340\u2013347. ISBN: 0-89791-902-5","DOI":"10.1145\/263580.263662"},{"key":"3402_CR6","doi-asserted-by":"crossref","unstructured":"Christen M, Schenk O, Burkhart H (2011) PATUS: a code generation and autotuning framework for parallel iterative stencil computations on modern microarchitectures. In: Proceedings of the 25th IEEE International Parallel and Distributed Processing Symposium","DOI":"10.1109\/IPDPS.2011.70"},{"key":"3402_CR7","doi-asserted-by":"crossref","unstructured":"Fanfarillo A, Del Vento D (2019) AITuning: machine learning-based tuning tool for run-time communication libraries. arXiv: 1909. 06301 [cs.LG]","DOI":"10.3233\/APC200066"},{"key":"3402_CR8","unstructured":"Feld D et al (2013) Facilitate SIMD-code-generation in the polyhedralmodel by hardware-aware automatic code-transformation. In: Proceedings of 3rd International Workshop on Polyhedral Compilation Techniques, pp 45\u201354"},{"issue":"2","key":"3402_CR9","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1109\/JPROC.2004.840301","volume":"93","author":"M Frigo","year":"2005","unstructured":"Frigo M, Johnson S (2005) The design and implementation of FFTW3. Proc IEEE 93(2):216\u2013231","journal-title":"Proc IEEE"},{"key":"3402_CR10","doi-asserted-by":"crossref","unstructured":"Gabriel E et al (2004) Open MPI: goals, concept, and design of a next generation MPI implementation. In: Proceedings of the 11th European PVM\/MPI Users\u2019 Group Meeting, pp 97\u2013104","DOI":"10.1007\/978-3-540-30218-6_19"},{"volume-title":"Automatic tuning of HPC applications\u2014the periscope tuning framework","year":"2015","key":"3402_CR11","unstructured":"Gerndt M, C\u00e9sar E, Benkner S (eds) (2015) Automatic tuning of HPC applications\u2014the periscope tuning framework. Shaker Verlag, Herzogenrath"},{"key":"3402_CR12","doi-asserted-by":"crossref","unstructured":"Grosser T, Hoefler T (2016) Polly-ACC: transparent compilation to heterogeneous hardware. In: Proceedings of the 30th International Conference on Supercomputing (ICS\u201916)","DOI":"10.1145\/2925426.2926286"},{"key":"3402_CR13","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/5750.001.0001","volume-title":"The rapid evaluation of potential fields in particle systems","author":"L Greengard","year":"1988","unstructured":"Greengard L (1988) The rapid evaluation of potential fields in particle systems. MIT Press, Boston"},{"key":"3402_CR14","volume-title":"Solving ordinary differential equations I: nonstiff problems","author":"E Hairer","year":"1993","unstructured":"Hairer E, N\u00f8rsett SP, Wanner G (1993) Solving ordinary differential equations I: nonstiff problems. Springer, Berlin"},{"key":"3402_CR15","doi-asserted-by":"publisher","DOI":"10.1201\/9781439822050","volume-title":"Computer simulation using particles","author":"RW Hockney","year":"1988","unstructured":"Hockney RW, Eastwood JW (1988) Computer simulation using particles. Taylor & Francis Inc, Bristol"},{"key":"3402_CR16","doi-asserted-by":"publisher","unstructured":"Hofmann M, Kiesel R, R\u00fcnger G (2018) Energy and performance analysis of parallel particle solvers from the ScaFaCoS library. In: Proceedings of the 2018 ACM\/SPEC International Conference on Performance Engineering (ICPE 2018). ACM, pp 88\u201395. ISBN: 978-1-4503-5095-2. https:\/\/doi.org\/10.1145\/3184407.3184409","DOI":"10.1145\/3184407.3184409"},{"key":"3402_CR17","doi-asserted-by":"publisher","unstructured":"Hofmann M et al (2018) A hybrid CPU\/GPU implementation of computationally intensive particle simulations using OpenCL. In: 2018 17th International Symposium on Parallel and Distributed Computing (ISPDC), pp 9\u201316. https:\/\/doi.org\/10.1109\/ISPDC2018.2018.00011","DOI":"10.1109\/ISPDC2018.2018.00011"},{"issue":"8","key":"3402_CR18","doi-asserted-by":"publisher","first-page":"2722","DOI":"10.1016\/j.jpdc.2014.03.006","volume":"74","author":"N Kalinnik","year":"2014","unstructured":"Kalinnik N, Korch M, Rauber T (2014) Online auto-tuning for the timestep-based parallel solution of ODEs on shared-memory systems. J Parallel Distrib Comput 74(8):2722\u20132744. https:\/\/doi.org\/10.1016\/j.jpdc.2014.03.006","journal-title":"J Parallel Distrib Comput"},{"key":"3402_CR19","doi-asserted-by":"crossref","unstructured":"Kalinnik N et al (2018) Exploring self-adaptivity towards performance and energy for time-stepping methods. In: Proceedings of the 2018 30th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2018). IEEE","DOI":"10.1109\/CAHPC.2018.8645887"},{"key":"3402_CR20","doi-asserted-by":"publisher","unstructured":"Kalinnik N et al (2018) On the autotuning potential of time-stepping methods from scientific computing. In: Proceedings of the 11th Workshop on Computer Aspects of Numerical Algorithms (CANA\u201918), vol 15. ACSIS, pp 329\u2013338. https:\/\/doi.org\/10.15439\/2018F169","DOI":"10.15439\/2018F169"},{"key":"3402_CR21","doi-asserted-by":"crossref","unstructured":"Karcher T, Pankratius V (2011) Run-time automatic performance tuning for multicore applications. In: Euro-Par 2011. Part I. Ed. by E. Jeannot, R. Namyst, and J. Roman. LNCS 6852, pp 3\u201314","DOI":"10.1007\/978-3-642-23400-2_2"},{"key":"3402_CR22","doi-asserted-by":"publisher","unstructured":"Kiesel R, R\u00fcnger G (2019) Performance and energy evaluation of parallel particle simulation algorithms for different input particle data. In: Position Papers of the 2019 Federated Conference on Computer Science and Information Systems (FedCSIS 2019), 12th Workshop on Computer Aspects of Numerical Algorithms (CANA\u201919), vol 19, pp 31\u201337. https:\/\/doi.org\/10.15439\/2019F344","DOI":"10.15439\/2019F344"},{"key":"3402_CR23","doi-asserted-by":"crossref","unstructured":"Korch M, Rauber T (2007) Locality optimized shared-memory implementations of iterated Runge\u2013Kutta methods. In: Euro-Par 2007. Parallel Processing, vol 4641. Springer LNCS. Springer, Berlin, pp 737\u2013747","DOI":"10.1007\/978-3-540-74466-5_78"},{"key":"3402_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11227-020-03219-9","volume":"1","author":"R Moreno","year":"2020","unstructured":"Moreno R et al (2020) Seeking the best weather research and forecasting model performance: an empirical score approach. J Supercomput 1:1. https:\/\/doi.org\/10.1007\/s11227-020-03219-9","journal-title":"J Supercomput"},{"key":"3402_CR25","doi-asserted-by":"crossref","unstructured":"Muralidharan S et al (2014) Nitro: a framework for adaptive code variant tuning. In: 28th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2014), pp 501\u2013512","DOI":"10.1109\/IPDPS.2014.59"},{"key":"3402_CR26","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.jpdc.2016.06.006","volume":"104.C","author":"A Panyala","year":"2017","unstructured":"Panyala A et al (2017) Exploring performance and energy tradeoffs for irregular applications. J Parallel Distrib Comput 104.C:234\u2013251. https:\/\/doi.org\/10.1016\/j.jpdc.2016.06.006","journal-title":"J Parallel Distrib Comput"},{"key":"3402_CR27","doi-asserted-by":"publisher","unstructured":"Pfaffe P, Grosser T, Tillmann M (2019) Efficient hierarchical online-autotuning: a case study on polyhedral accelerator mapping\u2019. In: Proceedings of the ACM International Conference on Supercomputing. ICS\u201919. ACM, pp 354\u2013366. https:\/\/doi.org\/10.1145\/3330345.3330377","DOI":"10.1145\/3330345.3330377"},{"issue":"2","key":"3402_CR28","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1109\/JPROC.2004.840306","volume":"93","author":"M P\u00fcschel","year":"2005","unstructured":"P\u00fcschel M et al (2005) SPIRAL: code generation for DSP transforms. Proc IEEE 93(2):232\u2013275","journal-title":"Proc IEEE"},{"key":"3402_CR29","doi-asserted-by":"crossref","unstructured":"Ragan-Kelley J et al (2013) Halide: a language and compiler for optimizing parallelism, locality, and recomputation in image processing pipelines. In: Proceedings of the 34th ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI\u201913), pp 519\u2013530","DOI":"10.1145\/2491956.2462176"},{"key":"3402_CR30","doi-asserted-by":"crossref","unstructured":"Raman A et al (2012) Parcae: a system for flexible parallel execution. In: Proceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI\u201912, pp 133\u2013144","DOI":"10.1145\/2254064.2254082"},{"key":"3402_CR31","doi-asserted-by":"publisher","unstructured":"Rauber T, R\u00fcnger G, Stachowski M (2019) Model-based optimization of the energy efficiency of multi-threadedapplications. In: Sustainable Computing: Informatics and Systems 22, pp 44\u201361. ISSN: 2210-5379. https:\/\/doi.org\/10.1016\/j.suscom.2019.01.022","DOI":"10.1016\/j.suscom.2019.01.022"},{"key":"3402_CR32","doi-asserted-by":"crossref","unstructured":"Seiferth J et al (2018) Applicability of the ECM performance model to explicit ODE methods on current multi-core processors. In: High Performance Computing. Springer, pp 163\u2013183","DOI":"10.1007\/978-3-319-92040-5_9"},{"key":"3402_CR33","doi-asserted-by":"publisher","unstructured":"Sikora A et al (2016) Autotuning of MPI applications using PTF. In: Proceedings of the ACM Workshop on Software Engineering Methods for Parallel and High Performance Applications. SEM4HPC\u201916. ACM, pp 31\u201338. https:\/\/doi.org\/10.1145\/2916026.2916028","DOI":"10.1145\/2916026.2916028"},{"key":"3402_CR34","doi-asserted-by":"crossref","unstructured":"Tang Y et al (2011) The Pochoir stencil compiler. In: Proceedings of the Twenty-third Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA\u201911), pp 117\u2013128","DOI":"10.1145\/1989493.1989508"},{"key":"3402_CR35","doi-asserted-by":"crossref","unstructured":"Tiwari A, Hollingsworth JK (2011) Online adaptive code generation and tuning. In: Proceedings of the 2011 IEEE International Parallel & Distributed Processing Symposium (IPDPS 2011), pp 879\u2013892","DOI":"10.1109\/IPDPS.2011.86"},{"key":"3402_CR36","doi-asserted-by":"crossref","unstructured":"Tiwari A et al (2012) Auto-tuning for energy usage in scientific applications. In: Proceedings of the 2011 International Conference on Parallel Processing. Euro-Par\u201911. Springer, Bordeaux, France, pp 178\u2013187","DOI":"10.1007\/978-3-642-29740-3_21"},{"issue":"1\u20132","key":"3402_CR37","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0167-8191(00)00087-9","volume":"27","author":"RC Whaley","year":"2001","unstructured":"Whaley RC, Petitet A, Dongarra J (2001) Automated empirical optimizations of software and the ATLAS project. Parallel Comput 27(1\u20132):3\u201335","journal-title":"Parallel Comput"},{"key":"3402_CR38","doi-asserted-by":"publisher","unstructured":"Yount C et al (2016) YASK-yet another stencil kernel: a framework for HPC stencil code-generation and tuning. In: Proceedings of the 6th International Workshop on Domain-Specific Languages and High-Level Frameworks for HPC. WOLFHPC\u201916. IEEE, pp 30\u201339. https:\/\/doi.org\/10.1109\/WOLFHPC.2016.8","DOI":"10.1109\/WOLFHPC.2016.8"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03402-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-020-03402-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03402-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T21:21:23Z","timestamp":1668028883000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-020-03402-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,25]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["3402"],"URL":"https:\/\/doi.org\/10.1007\/s11227-020-03402-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2020,8,25]]},"assertion":[{"value":"25 August 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}