Застосування ПАРКС-C# для моделювання паралельно-рекурсивних процесів
Рік:
2017
Сторінок:
С. 75-79
Тип документу:
Стаття
Головний документ:
Київський Вісник Київського національного університету імені Тараса Шевченка / Київський, університет імені національний; редкол.: голов. ред. Анісімов А.В. ; Хусаінов Д.Я., Arturs Medvids, Miklos Ronto [та ін.]. - Київ, 2017
Анотація:
У даній статті розглянуто приклад моделювання паралельно -рекурсивного процесу обчислення множення матриць з обмеженням за обсягом оперативної пам"яті, кількості переданих даних і обмеженими можливостями обчислення за допомогою ПАРКС-C #.
Due to the increase in the number of cores in modern CPUs, the development of high-parallel systems is becoming more and more interesting. In this article, we will consider an example of modeling parallelrecursive processes using the PARKS-C # technology. In this article will be implemented parallel-recursive algorithm for matrix multiplication in terms of PARCS. The PARCS model is based on the conception of a control space, which is used to describe parallel interacting processes. Structurally, the control space consists of addressable "points" and "channels". Executing modules are assigned to points and communicate through channels connecting points. Recursive embeddings of processes are allowed. An additional condition is that the computed fragments can only be two-by-two dimensions. Also, you can not transfer fragments of matrix larger than two-by-two.
The recursive algorithm operates in 2 stages. During the recursion expand phase, divides the matrix to the desired size. During the recursion feedback the t&wo-by-two matrixes are retrieved and multiplied. Results that are multiplied - sending back and the necessary elements are summed up.
З 31.12.2014 по 01.03.2015 Наукова бібліотека читачів не обслуговує.
