Title :
Coloured Petri Net modelling of task scheduling on a heterogeneous computational node
Author :
Mironescu, Ion Dan ; Vintan, Lucian
Author_Institution :
Comput. Sci. Dept., Tech. Univ. of Cluj-Napoca, Cluj-Napoca, Romania
Abstract :
This paper presents the development of a Coloured Petri Net model for a concurrent application running on a heterogeneous multi/manycore node. The used software runtime (StarPu) allows the expression of the application as a DAG (Directed Acyclic Graph) of tasks and the partition of the heterogeneous hardware in worker units. The CPN modelling allows the rapid evaluation of the suitability of the implemented scheduling algorithms for a given problem and supports the process of new algorithms design and implementation. The scheduler models were validated through runs on the real architecture.
Keywords :
Petri nets; concurrency control; directed graphs; multiprocessing systems; parallel architectures; processor scheduling; CPN modelling; DAG; StarPU; coloured petri net modelling; concurrent application; directed acyclic graph; heterogeneous computational node; heterogeneous hardware; heterogeneous manycore node; heterogeneous multicore node; task scheduling; Central Processing Unit; Computational modeling; Computer architecture; Graphics processing units; Hardware; Kernel; Heterogenous Architecture; Modelling and Simulation; Parallel Application; Petri Net; Scheduling;
Conference_Titel :
Intelligent Computer Communication and Processing (ICCP), 2014 IEEE International Conference on
Conference_Location :
Cluj Napoca
Print_ISBN :
978-1-4799-6568-7
DOI :
10.1109/ICCP.2014.6937016
