Principles of modeling GPGPU-applications using Petri nets

S.D. Pogorilyy, D.Yu. Vitel

Abstract


A set of rules for formal GPGPU-application representation in terms of Petri nets was introduced. Models of memory allocation and copying, and CUDA streams scheduling were created using described rules.

Prombles in programming 2014; 2-3: 57-65


References


http://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html

Боресков А.В., Харламов А.А. Основы работы с технологией CUDA. – ДМК-Пресс, 2010. – 232 с.

CUDA by Example: An Introduction to General-Purpose GPU Programming, Jason Sanders, Edward Kandrot. Addison-Wesley Professional. Ann Arbor, Michigan, USA, July 2010. – 312 p.

CUDA Application Design and Development, Rob Farber. Morgan Kaufmann. Waltham, Massachusetts, USA. November 14, 2011. – 336p.

David B. Kirk, Wen-mei Hwu. “Programming Massively Parallel Processors: A Hands-on Approach”. Published by Elsevier corp.

http://www.workflowpatterns.com/patterns/

Russell N., ter Hofstede A.H.M., van der Aalst W.M.P., Mulyar N. Workflow Control-Flow Patterns : A Revised View. BPM Center Report

BPM-06-22, BPMcenter.org, 2006.

Погорілий С.Д., Вітель Д.Ю. Використання мереж Петрі для проектування паралельних застосувань // Проблеми програмування. – 2013. – № 2. – C. 32–40.

Погорілий С.Д., Калита Д.М. Оптимізація алгоритмів маршрутизації з використанням систем алгоритмічних алгебр // УСиМ. – 2000. –

№ 4. – С. 20–30.

Pogorilyy S.D., Gusarov A.D. Paralleling Of Edmonds-Karp Net Flow Algorithm // Appl. Comput. Math. 5. – 2006. – N 2. – P. 121–130.

Levchenko R.I., Sudakov O.O., Pogorilyy S.D. DDCI: Simple Dynamic Semiautomatic Parallelizing for Heterogeneous Multicomputer

Systems // Proceedings of the 5th IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology

and Applications, 21 – 23 September 2009, Rende (Cosenza), Italy


Refbacks

  • There are currently no refbacks.