Розглянуто модифікацію алгоритму максимізації математичного сподівання (ЕМ-алгоритму) для підвищення його швидкодії за допомогою збільшення ступеня паралелізму при реалізації на графічному процесорі. Результат забезпечується розв'язанням класичної задачі розділення суміші гауссових випадкових величин. Реалізація алгоритму була виконана на одному і двох 8-ядерних процесорах, а також на графічному процесорі загального призначення. У всіх тестах графічний процесор за рахунок своїх значних можливостей з паралельних обчислень та через властивості виконуваного ЕМ-алгоритму виявився більш ефективним. А за великих обсягів вибірок (від 5 млн значень і більше) модифікований ЕМ-алгоритм на графічному процесорі показав практично в 2 рази швидше виконання, ніж на одному або двох універсальних процесорах. З урахуванням меншої вартості графічних процесорів підвищення паралелізму алгоритмів має важливе практичне значення.

  Повний текст PDF - 177.803 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"