Solution search algorithm based on a virtual network model in parallel processing systems

In the present article an assignment problem that involves assignment of th e modules of a parallel program to the processors of a multiprocessor compu ter system is considered. A number of algorithms which are used to solve th e problem are considered, and their basic features are analyzed. A solution search algorithm using a representation of a parallel algorithm in the for m of a virtual neural network which is trained by means of genetic algorith ms is proposed. A comparative evaluation of clustering algorithms and of a virtual network training algorithm is presented.