Algorithms for Assigning Parallel Program Branches to Computer System Processor Cores
V. G. Khoroshevsky and M. G. Kurnosov
A. V. Rzhanov Institute of Semiconductor Physics, Siberian Branch, Russian Academy of Sciences
Novosibirsk, Russia, E-mail: mkurnosov@isp.nsc.ru
Pages: 135-143
Abstract
A problem of optimal assignment of parallel program branches to processor cores of a distributed computer system (CS) in order to minimize its execution time is formulated. The formulation takes into account the hierarchic organization of the distributed CS communication network, the property of multicore processors, and the structure of a parallel program information graph. Stochastic sequential and parallel algorithms for solving the problem are proposed. Results of algorithm modeling by a cluster CS are presented.
|
