Effective implementation of the EM-algorithm using GPGPU

Скорочена інформація про документ
dc.contributor.authorKasitskyj, O. V.
dc.contributor.authorBidyuk, P. I.
dc.contributor.authorKorshevnyuk, L. A.
dc.contributor.authorКасіцький, О. В.
dc.contributor.authorБідюк, Петро Іванович
dc.contributor.authorКоршевнюк, Л. О.
dc.contributor.authorКасицкий, А. В.
dc.contributor.authorБидюк, Петр Иванович
dc.contributor.authorКоршевнюк, Л. А.
dc.date.accessioned2014-04-25T15:08:47Z
dc.date.available2014-04-25T15:08:47Z
dc.date.issued2013
dc.description.abstractenThe problem of decreasing of running time for the data processing algorithms is very important especially when they are used in real time. For example, in real time image processing, process control systems, speech recognition, etc. The paper considers the possibility of decreasing running time of the expectation maximization (EM) algorithm using modern computing systems. The proposed modified EM-algorithm is aimed at better parallelism for the general purpose graphical processing unit (GPGPU).The experimental results are obtained with solving of the classical problem of Gaussian random variables mixture separation. The proposed implementation of the algorithm was performed on one and two 8-core processor (CPU) setup, as well as on the general purpose graphical processing unit. The graphics processor, because of its abilities for parallel computations and due to the properties of the EM-algorithm considered, showed substantially higher effectiveness in all the computational experiments. Besides, the modified EM-algorithm showed almost two times faster performance on GPGPU than on one or two CPU using large sample sizes (from 5 million values and higher). The lower price of graphics processor is an additional advantage of the approach proposed for such parallel algorithms and GPGPU usage.uk
dc.description.abstractruВ статье рассматривается модификация алгоритма максимизации математического ожидания (ЕМ-алгоритма) для повышения его быстродействия за счет увеличения степени параллелизма при реализации на графическом процессоре. Результат обеспечивается решением классической задачи разделения смеси гауссовых случайных величин. Реализация алгоритма была выполнена на одном и двух 8-ядерных процессорах, а также на графическом процессоре общего назначения. Во всех тестах графический процессор за счет своих широких возможностей по параллельным вычислениям и за счет свойств исполняемого ЕМ-алгоритма оказался более эффективным. А при больших объемах выборок (от 5 млн значений и более) модифицированный ЕМ-алгоритм на графическом процессоре показал выполнение практически в два раза быстрее, чем на одном или двух универсальных. С учетом более низкой стоимости графических процессоров повышение параллелизма алгоритмов имеет важное практическое значение.uk
dc.description.abstractukУ статті розглядається модифікація алгоритму максимізації математичного сподівання (ЕМ-алгоритму) для підвищення його швидкодії за допомогою збільшення ступеня паралелізму при реалізації на графічному процесорі. Результат забезпечується розв’язанням класичної задачі розділення суміші гауссових випадкових величин. Реалізація алгоритму була виконана на одному і двох 8-ядерних процесорах, а також на графічному процесорі загального призначення. У всіх тестах графічний процесор за рахунок своїх значних можливостей з паралельних обчислень та через властивості виконуваного ЕМ-алгоритму виявився більш ефективним. А за великих обсягів вибірок (від 5 млн значень і більше) модифікований ЕМ-алгоритм на графічному процесорі показав практично в два рази швидше виконання, ніж на одному або двох універсальних процесорах. З урахуванням меншої вартості графічних процесорів підвищення паралелізму алгоритмів має важливе практичне значення.uk
dc.format.pagerangePp. 35-39uk
dc.identifier.citationKasitskyj O. V. Effective implementation of the EM-algorithm using GPGPU / O. V. Kasitskyj, P. I. Bidyuk, L. A. Korshevnyuk // Наукові вісті НТУУ «КПІ» : науково-технічний журнал. – 2013. – № 5(91). – С. 35–39. – Бібліогр.: 11 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/7376
dc.language.isoenuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.sourceНаукові вісті НТУУ «КПІ»: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subject.udc004.021uk
dc.titleEffective implementation of the EM-algorithm using GPGPUuk
dc.title.alternativeЕфективна реалізація ЕМ-алгоритму з використанням технології GPGPUuk
dc.title.alternativeЭффективная реализация ЕМ-алгоритма с использованием технологии GPGPUuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
05_kasitskyj_ov_effective_implementation.pdf
Розмір:
173.64 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Наукові вісті НТУУ «КПІ»: науково-технічний журнал, № 5(91)