Measurement-Based Probabilistic Timing Analysis for Graphics Processor Units

Berezovskyi, Kostiantyn; Guet, Fabrice; Santinelli, Luca; Bletsas, Konstantinos; Tovar, Eduardo

http://hdl.handle.net/10400.22/9498

Utilize este identificador para referenciar este registo.

Nome:	Descrição:	Tamanho:	Formato:
COM_CISTER_ARCS_2016.pdf		420.43 KB	Adobe PDF	Ver/Abrir

Contacte-nos

Autores

Berezovskyi, Kostiantyn

Guet, Fabrice

Santinelli, Luca

Bletsas, Konstantinos

Tovar, Eduardo

Resumo(s)

Purely analytical worst-case execution time (WCET) estimation approaches for Graphics Processor Units (GPUs) cannot go far because of insufficient public information for the hardware. Therefore measurement-based probabilistic timing analysis (MBPTA) seems the way forward. We recently demonstrated MBPTA for GPUs, based on Extreme Value Theory (EVT) of the “Block Maxima” paradigm. In this newer work, we formulate and experimentally evaluate a more robust MBPTA approach based on the EVT “Peak over Threshold” paradigm with a complete set of tests for verifying EVT applicability. It optimally selects parameters to best-fit the input measurements for more accurate probabilistic WCET estimates. Different system configuration parameters (cache arrangements, thread block size) and their effect on the pWCET are considered, enhancing models of worst-case GPU behavior.