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

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
COM_CISTER_ARCS_2016.pdf		420.43 KB	Adobe PDF	Download

Send Feedback

Authors

Berezovskyi, Kostiantyn

Guet, Fabrice

Santinelli, Luca

Bletsas, Konstantinos

Tovar, Eduardo

Abstract(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.