Skip navigation
Please use this identifier to cite or link to this item: https://ela.kpi.ua/handle/123456789/7376
Full metadata record
DC FieldValueLanguage
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.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.sourceНаукові вісті НТУУ «КПІ»: науково-технічний журналuk
dc.titleEffective implementation of the EM-algorithm using GPGPUuk
dc.title.alternativeЕфективна реалізація ЕМ-алгоритму з використанням технології GPGPUuk
dc.title.alternativeЭффективная реализация ЕМ-алгоритма с использованием технологии GPGPUuk
dc.typeArticleuk
dc.format.pagerangePp. 35-39uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.subject.udc004.021uk
dc.description.abstractukУ статті розглядається модифікація алгоритму максимізації математичного сподівання (ЕМ-алгоритму) для підвищення його швидкодії за допомогою збільшення ступеня паралелізму при реалізації на графічному процесорі. Результат забезпечується розв’язанням класичної задачі розділення суміші гауссових випадкових величин. Реалізація алгоритму була виконана на одному і двох 8-ядерних процесорах, а також на графічному процесорі загального призначення. У всіх тестах графічний процесор за рахунок своїх значних можливостей з паралельних обчислень та через властивості виконуваного ЕМ-алгоритму виявився більш ефективним. А за великих обсягів вибірок (від 5 млн значень і більше) модифікований ЕМ-алгоритм на графічному процесорі показав практично в два рази швидше виконання, ніж на одному або двох універсальних процесорах. З урахуванням меншої вартості графічних процесорів підвищення паралелізму алгоритмів має важливе практичне значення.uk
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.publisherНТУУ "КПІ"uk
Appears in Collections:Наукові вісті НТУУ «КПІ»: науково-технічний журнал, № 5(91)

Files in This Item:
File Description SizeFormat 
05_kasitskyj_ov_effective_implementation.pdf173.64 kBAdobe PDFThumbnail
View/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.