{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T08:43:46Z","timestamp":1707813826022},"reference-count":22,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2018,3]]},"abstract":"<jats:p> Porting scientific key algorithms to HPC architectures requires a thorough understanding of the subtle balance between gain in performance and introduced overhead. Here we continue the development of our recently proposed technique that uses plain execution times to predict the extent of parallel overhead. The focus here is on an analytic solution that takes into account as many data points as there are unknowns, i.e. model parameters. A test set of 9 applications frequently used in scientific computing can be well described by the suggested model even including atypical cases that were originally not considered part of the development. However, the choice about which particular set of explicit data points will lead to an optimal prediction cannot be made a-priori. <\/jats:p>","DOI":"10.1142\/s0129626418500032","type":"journal-article","created":{"date-parts":[[2018,4,2]],"date-time":"2018-04-02T01:56:24Z","timestamp":1522634184000},"page":"1850003","source":"Crossref","is-referenced-by-count":1,"title":["Fast Approximate Evaluation of Parallel Overhead from a Minimal Set of Measured Execution Times"],"prefix":"10.1142","volume":"28","author":[{"given":"Siegfried","family":"H\u00f6finger","sequence":"first","affiliation":[{"name":"VSC Research Center, TUit, Vienna University of Technology, Wiedner Hauptstra\u00dfe 8-10, A-1040 Vienna, Austria"},{"name":"Department of Physics, Michigan Technological University, 1400 Townsend Drive, 49931 Houghton, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Ruh","sequence":"additional","affiliation":[{"name":"Institute for Materials Chemistry, Vienna University of Technology, Getreidemarkt 9\/165, A-1060 Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ernst","family":"Haunschmid","sequence":"additional","affiliation":[{"name":"VSC Research Center, TUit, Vienna University of Technology, Wiedner Hauptstra\u00dfe 8-10, A-1040 Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2018,4]]},"reference":[{"key":"S0129626418500032BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19129-4_14"},{"key":"S0129626418500032BIB007","doi-asserted-by":"publisher","DOI":"10.1145\/1498765.1498785"},{"key":"S0129626418500032BIB009","author":"Appelhans D.\u00a0J.","year":"2016","journal-title":"Numer. Linear Algebr."},{"key":"S0129626418500032BIB010","volume-title":"Introduction to Parallel Computing","author":"Grama A.","year":"2003","edition":"2"},{"key":"S0129626418500032BIB011","series-title":"Aachener Informatik-Berichte, Software Engineering","first-page":"43","volume-title":"Entwicklung und Evolution von Forschungssoftware, Rolduc, November 2011","volume":"14","author":"B\u00f6hme D.","year":"2012"},{"key":"S0129626418500032BIB016","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1677"},{"key":"S0129626418500032BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/71.920589"},{"key":"S0129626418500032BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2006.11.014"},{"key":"S0129626418500032BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.372"},{"key":"S0129626418500032BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-017-2023-9"},{"key":"S0129626418500032BIB025","volume-title":"A First Course in Computational Physics","author":"DeVries P.\u00a0L.","year":"1994"},{"key":"S0129626418500032BIB028","volume-title":"WIEN2k: An Augmented Plane Wave + Local Orbitals Program for Calculating Crystal Properties","author":"Blaha P.","year":"2016","edition":"16"},{"key":"S0129626418500032BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2010.04.018"},{"key":"S0129626418500032BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2016.11.001"},{"key":"S0129626418500032BIB034","doi-asserted-by":"publisher","DOI":"10.1177\/1094342006064503"},{"key":"S0129626418500032BIB037","doi-asserted-by":"publisher","DOI":"10.1016\/j.softx.2015.06.001"},{"key":"S0129626418500032BIB038","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.20290"},{"key":"S0129626418500032BIB039","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49164-3_16"},{"key":"S0129626418500032BIB040","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183108011899"},{"key":"S0129626418500032BIB041","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.47.558"},{"key":"S0129626418500032BIB042","doi-asserted-by":"publisher","DOI":"10.1088\/0953-8984\/21\/39\/395502"},{"key":"S0129626418500032BIB043","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1995.1039"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626418500032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T13:02:09Z","timestamp":1565182929000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626418500032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3]]},"references-count":22,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2018,4]]},"published-print":{"date-parts":[[2018,3]]}},"alternative-id":["10.1142\/S0129626418500032"],"URL":"https:\/\/doi.org\/10.1142\/s0129626418500032","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3]]}}}