Bulletin of Bryansk state technical university

Вестник Брянского государственного технического университета

1999-8775

12288

10.12737/20288

Вычислительная техника и информационные технологии

Computer engineering and information technology

Вычислительная техника и информационные технологии

ALGORITHM FOR EFFICIENCY INCREASE OF HETEROGENEOUS MULTI-PROCESSOR COMPUTER SYSTEMS

АЛГОРИТМ ПОВЫШЕНИЯ ПРОИЗВОДИТЕЛЬНОСТИ ГЕТЕРОГЕННЫХ МНОГОПРОЦЕССОРНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Колпаков

Александр Анатольевич

Kolpakov

Aleksandr Анатольевич

desT.087@gmail.com

Кропотов

Юрий Анатольевич

Kropotov

Yuriy Anatol'evich

kaf-eivt@yandex.ru

доктор технических наук;

doctor of technical sciences;

Муромский институт (филиал) Владимирского государственного университета им. А.Г. и Н.Г. Столетовых Муром Россия Murom Institute (Branch) of Stoletovs State University of Vladimir Murom Russian Federation

24 06 2016

2016 2 186 192

https://zh-szf.ru/en/nauka/article/12288/view

Представлен разработанный алгоритм повышения производительности гетерогенных многопроцессорных вычислительных систем. Предложено использование графического процессора в качестве дополнительного вычислителя.

In the paper there is considered an algorithm developed on the basis of modified PRAM-model for efficiency increase of parallel computations on specialized computer modules. By means of the efficiency assessment method there were carried out comparative experimental inves-tigations of the algorithm developed. The assessment results of the algorithm for the parallel computation efficiency increase on special computer modules show efficiency increase not less than 2-4 times depending on the number of flows under investigation.

GPGPU PRAM-модель параллельные вычисления гетерогенные вычислительные системы графические процессоры

GPGPU PRAM-model parallel computations heterogeneous computer systems graphics processors

Воеводин, В.В. Параллельные вычисления: новые концепции в науке и образовании / В.В. Воеводин, Вл.В. Воеводин // Современные проблемы вычислительной математики и математического моделирования. В 2 т. Т.1. Вычислительная математика. - Наука, 2005. - С.2-15.

Voevodin, V.V. Parallel computations: new concepts in science and education / V.V. Voevodin, Vl.V. Voevodin // Modern Problems in Calculus Mathematics and Mathematic Modeling in 2 Vol. / Vol.1. Calculus Mathematics. - Science, 2005. - pp. 2-15.

Graham, R.L. Bounds on Multiprocessing Timing Anomalies / R.L. Graham // SIAM Journal on Applied Mathematics. - 1969. - Vol. 17. - № 2. - Р. 416-429.

Graham, R.L. Bounds on Multiprocessing Timing Anomalies / R.L. Graham // SIAM Journal on Applied Mathematics. - 1969. - Vol. 17, No. - № 2. - Р. 416-429.

Колпаков, А.А. Аспекты оценки увеличения производительности вычислений при распараллеливании процессоров вычислительных систем / А.А. Колпаков, Ю.А. Кропотов // Методы и устройства передачи и обработки информации. - 2011. - №1(13). - С.124-127.

Kolpakov, А.А. Aspects of assessment of computation efficiency increase at paralleling processors of computer systems / А.А. Kolpakov, Yu.А. Kropo-tov // Methods and Devices for Information Transfer and Processing. - 2011. - №1(13). - pp.124-127.

Колпаков, А.А. Теоретическая оценка роста производительности вычислительной системы при использовании нескольких вычислительных устройств / А.А. Колпаков // В мире научных открытий. - 2012. - №1. - С. 206-209.

Kolpakov, А.А. Theoretical assessment of computer system efficiency increase using some computer devices / А.А. Kolpakov // In the World of Scientific Discoveries. - 2012. - №1. - pp. 206-209.

Колпаков, А.А. Оптимизация генетических алгоритмов при использовании вычислений на графических процессорах на примере задачи нулевых битовых векторов / А.А. Колпаков // Информационные системы и технологии. - 2013. - №2(76). - С. 22-28.

Kolpakov, А.А. Genetic algorithms optimization using computations on graphic processors by example of problem of null bit vectors / А.А. Kolpakov // Information Systems and Technologies. - 2013. - №2(76). - pp. 22-28.