Главная страница
russian   english
16+
<< back

Title of Article

GENETIC ALGORITHM TO SOLVE GRAPH MAPPING PROBLEM


Issue
5
Date
2013

Article type
scientific article
UDC
519.687.1
Pages
204-209
Keywords
parallel computing system, graph mapping, genetic algorithm


Authors
Starostin N.V.
Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo

Pankratova M.A.
Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo


Abstract
The article considers a graph mapping problem (in general an NP-hard one) which occurs in the process of running a parallel task on a multiprocessor computing system. We propose a hybrid genetic algorithm to solve the problem.

File (in Russian)