Measurement-based probabilistic timing analysis for graphics processor units

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9637, Issue , 2016, Pages 223-236

  Berezovskyi, Kostiantyn ^b   Guet, Fabrice ^a   Santinelli, Luca ^a   Bletsas, Konstantinos ^b   Tovar, Eduardo ^b  

^a ONERA   (France)

^b INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; PROGRAM PROCESSORS;

ESTIMATION APPROACHES; EXTREME VALUE THEORY; GRAPHICS PROCESSOR UNITS; INPUT MEASUREMENTS; PEAK OVER THRESHOLD; PUBLIC INFORMATION; SYSTEM CONFIGURATIONS; WORST-CASE EXECUTION TIME;

COMPUTER ARCHITECTURE;

EID: 84962381590     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-30695-7_17     Document Type: Conference Paper

References (32)

1. Bakhoda, A., Yuan, G.L., Fung, W.W., Wong, H., Aamodt, T.M.: Analyzing CUDA workloads using a detailed GPU simulator. In: Proceedings of the IEEE ISPASS (2009)
2. Bautin, M., Dwarakinath, A., Chiueh, T.: Graphics engine resource management. In: Proceedings of the 15th ACM/SPIE MMCN (2008)
3. Berezovskyi, K., Bletsas, K., Andersson, B.: Makespan computation for GPU threads running on a single streaming multiprocessor. In: Proceedings of the 24th ECRTS (2012)
4. Berezovskyi, K., Bletsas, K., Petters, S.M.: Faster makespan estimation for GPU threads on a single streaming multiprocessor. In: Proceedings of the ETFA (2013)
5. Berezovskyi, K., Santinelli, L., Bletsas, K., Tovar, E.: WCET measurement-based and EVT characterisation of CUDA kernels. In: Proceedings of the RTNS (2014)
6. Betts, A., Donaldson, A.F.: Estimating the WCET of GPU-accelerated applications using hybrid analysis. In: Proceedings of the 25th ECRTS, pp. 193–202 (2013)
7. Brock, W., Scheinkman, J., Dechert, W., LeBaron, B.: A test for independence based on the correlation dimension. Econometric Rev. 15(3), 197–235 (1996)
8. Chen, X., Chang, L.-W., Rodrigues, C.I., Lv, J., Wang, Z., Hwu, W.-M.: Adaptive cache management for energy-efficient gpu computing. In: Proceedings of the 47th IEEE/ACM International Symposium on Microarchitecture, pp. 343–355 (2014)
9. Cucu-Grosjean, L., Santinelli, L., Houston, M., Lo, C., Vardanega, T., Kosmidis, L., Abella, J., Mezzeti, E., Quinones, E., Cazorla, F.J.: Measurement-based probabilistic timing analysis for multi-path programs. In: Proceedings of the 23nd ECRTS (2012)
10. Davis, R.I., Santinelli, L., Altmeyer, S., Maiza, C., Cucu-Grosjean, L.: Analysis of probabilistic cache related pre-emption delays. In: Proceedings of the 25th IEEE Euromicro Conference on Real-Time Systems (ECRTS) (2013)
11. Díaz, J., Garcia, D., Kim, K., Lee, C., Bello, L., Lopez, J.M., Mirabella, O.: Stochastic analysis of periodic real-time systems. In: 23rd RTSS, pp. 289–300 (2002)
12. Elliott, G., Ward, B., Anderson, J.: GPUSync: architecture-aware management of GPUs for predictable multi-GPU real-time systems. In: Proceedings of the RTSS (2013)
13. Embrechts, P., Klüppelberg, C., Mikosch, T.: Modelling Extremal Events for Insurance and Finance. Applications of mathematics. Springer, Heidelberg (1997)
14. Gumbel, E.: Statistics of Extremes. Columbia University Press, New York (1958)
15. Hirvisalo, V.: On static timing analysis of GPU kernels. In: Proceedings of the WCET (2014)
16. Hsing, T.: On tail index estimation using dependent data. Ann. Stat. 19(3), 1547–1569 (1991)
17. Kato, S., Lakshmanan, K., Kumar, A., Kelkar, M., Ishikawa, Y., Rajkumar, R.: RGEM: a responsive GPGPU execution model for runtime engines RTSS (2011)
18. Kato, S., Lakshmanan, K., Rajkumar, R., Ishikawa, Y.:Timegraph: GPU scheduling for real-time multi-tasking environments. In: USENIX ATC (2011)
19. Kato, S., McThrow, M., Maltzahn, C., Brandt, S.: Gdev: First-class GPU resource management in the operating system. In: Proceedings of the USENIX ATC (2012)
20. Kwiatkowski, D., Phillips, P.C.B., Schmidt, P., Shin, Y.: Testing the null hypothesis of stationarity against the alternative of a unit root: how sure are we that economic time series have a unit root? J. Econometrics 54, 1–3 (1992)
21. Leadbetter, M.R., Lindgren, G., Rootzén, H.: Conditions for the convergence in distribution of maxima of stationary normal processes. Stoch. Process. Appl. 8(2), 131–139 (1978)
22. Leadbetter, M.R., Lindgren, G., Rootzén, H.: Extremes and Related Properties of Random Sequences and Processes. Springer, New York (1983)
23. Lu, Y., Nolte, T., Bate, I., Cucu-Grosjean, L.: A statistical response-time analysis of real-time embedded systems. In: Proceedings of the RTSS, pp. 351–362 (2012)
24. Majdandzic, I., Trefftz, C., Wolffe, G.: Computation of voronoi diagrams using a graphics processing unit. In: IEEE International Conference on Electro/Information Technolog (EIT) (2008)
25. Mangharam, R., Saba, A.A.: Anytime algorithms for GPU architectures. In: Proceedings of the 32nd IEEE Real-Time Systems Symposium (RTSS) (2011)
26. Mejzler, D.: On the problem of the limit distribution for the maximal term of a variational series. Lvov. Politehn. Inst. Naucn Zap. Ser. Fiz. Mat. 38, 90–109 (1956)
27. Membarth, R., Lupp, J.-H., Hannig, F., Teich, J., Körner, M., Eckert, W.: Dynamic task-scheduling and resource management for GPU accelerators in medical imaging. In: Herkersdorf, A., Römer, K., Brinkschulte, U. (eds.) ARCS 2012. LNCS, vol. 7179, pp. 147–159. Springer, Heidelberg (2012)
28. Northrop, P.: Semiparametric estimation of the extremal index using block maxima. Technical report, Dept of Statistical Science, UCL (2005)
29. NVIDIA Corp. CUDA C Best Practices Guide. DG-05603-001 v5.5
30. NVIDIA Corp. Whitepaper: Kepler GK110 (2012). www.nvidia.com/content/PDF/kepler/NVIDIA-Kepler-GK110-Architecture-Whitepaper.pdf
31. Rossbach, C.J., Currey, J., Silberstein, M., Ray, B., Witchel, E.: Ptask: Operating system abstractions to manage GPUs as computedevices. ACM SOSP (2011)
32. Santinelli, L., Morio, J., Dufour, G., Jacquemart, D.: On the sustainability of the extreme value theory for WCET estimation. In: International WCET Workshop (2014)