2026-04-17T06:00:25Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/1853782026-01-21T10:36:42Zcom_2072_1033col_2072_452950

00925njm 22002777a 4500 dc Fusi, Matteo author Mazzocchetti, Fabio author Farres, Albert author Kosmidis, Leonidas author Canal Corretger, Ramon author Cazorla Almeida, Francisco Javier author Abella Ferrer, Jaume author 2020-03-01 Some high performance computing (HPC) applications exhibit increasing real-time requirements, which call for effective means to predict their high execution times distribution. This is a new challenge for HPC applications but a well-known problem for real-time embedded applications where solutions already exist, although they target low-performance systems running single-threaded applications. In this paper, we show how some performance validation and measurement-based practices for real-time execution time prediction can be leveraged in the context of HPC applications on high-performance platforms, thus enabling reliable means to obtain real-time guarantees for those applications. In particular, the proposed methodology uses coordinately techniques that randomly explore potential timing behavior of the application together with Extreme Value Theory (EVT) to predict rare (and high) execution times to, eventually, derive probabilistic Worst-Case Execution Time (pWCET) curves. We demonstrate the effectiveness of this approach for an acoustic wave inversion application used for geophysical exploration This research was funded by the Horizon 2020 Framework Programme, grant number 801137, project RECIPE Peer Reviewed Postprint (published version) Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors High performance computing Embedded computer systems Real-time data processing WCET Probabilistic timing analysis Randomization Measurement-based HPC applications Càlcul intensiu (Informàtica) Ordinadors immersos, Sistemes d' Temps real (Informàtica) On the use of probabilistic worst-case execution time estimation for parallel applications in high performance systems