EQUATIONS
Print ISSN: 2944-9146, E-ISSN: 2732-9976 An Open Access International Journal of Mathematical and Computational Methods in Science and Engineering
Volume 1, 2021
Parallel Execution on HeterogeneousMultiprocessors from Algorithm Models Based on Petri Nets
Author:
Abstract: Current supercomputers are composed by nodes containing a combination of general purpose computing units (CPUs) and specific mathematical coprocessors. In this way, GPGPUs or Xeon Phi cards are attached to the nodes to improve its performance. Both types of processors, CPUs and coprocessors, have many differences, like their architecture, the clock rate of the processors and the operation of the related memory. These are the main factors that conform an heterogeneous multiprocessor. A parallel program that wants to achieve the sum of the performance of both types of processors, must consider not only the complexity of the parallel algorithm, but also the differences in the architecture of processors, increasing its complexity. As a contribution on this problem, this paper presents a model of parallel execution based on Petri Nets, called PN-PEM, that is used not only to model a parallel algorithm, but also to execute it directly on a computer with heterogeneous multiprocessors. An asynchronous execution of tasks and a dynamic scheduler are the main characteristics that allow execute a parallel program on this type of parallel computer. Tests done on a multicore computer with two Xeon Phi cards reach the aggregate performance of both type of processors, confirming the quality of the model used.
Search Articles
Keywords: Heterogeneous Multiprocessor, Parallel Algorithm, Petri Nets, Asynchronous Parallel Execution, Dynamic Scheduler
Pages: 47-54
DOI: 10.37394/232021.2021.1.7