Parallel implementation of Expectation-Maximisation algorithm for the training of Gaussian Mixture Models

Most machine learning algorithms need to handle large data sets. This feature often leads to limitations on processing time and memory. The Expectation-Maximization (EM) is one of such algorithms, which is used to train one of the most commonly used parametric statistical models, the Gaussian Mixture Models (GMM). All steps of the algorithm are potentially parallelizable once they iterate over the entire data set. In this study, we propose a parallel implementation of EM for training GMM using CUDA. Experiments are performed with a UCI dataset and results show a speedup of 7 if compared to the sequential version. We have also carried out modifications to the code in order to provide better access to global memory and shared memory usage. We have achieved up to 56.4% of achieved occupancy, regardless the number of Gaussians considered in the set of experiments

Modelos e Abordagens de Projeto para o Desenvolvimento de Tecnologias Assistivas

DOI: http://dx.doi.org/10.13071/regec.2317-5087.2014.3.1.5936.107-121. É cada vez maior a conscientização da importância e benefício da inclusão e participação na sociedade de pessoas portadoras de necessidades especiais. A eliminação de barreiras que habilitem a participação plena na sociedade dos portadores de necessidades especiais requer o desenvolvimento de novos sistemas de tecnologia assistiva e o aperfeiçoamento dos mecanismos de informação e acesso às tecnologias existentes. Para atingir esse objetivo, há a necessidade de um diálogo efetivo entre os diversos atores, isto é, usuários, comunidade médica e de serviços sociais e profissionais da área da engenharia. Para dar suporte a esse diálogo, faz-se necessário que terminologias comuns, conceitos e definições sejam agrupados em um modelo unificado e comum. Este artigo apresenta modelos em desenvolvimento e o ponto de interseção com os métodos tradicionais de projeto

Modelos e Abordagens de Projeto para o Desenvolvimento de Tecnologias Assistivas

É cada vez maior a conscientização da importância e benefício da inclusão e participação na sociedade de pessoas portadoras de necessidades especiais. A eliminação de barreiras que habilitem a participação plena na sociedade dos portadores de necessidades especiais requer o desenvolvimento de novos sistemas de tecnologia assistiva e o aperfeiçoamento dos mecanismos de informação e acesso às tecnologias existentes. Para atingir esse objetivo, há a necessidade de um diálogo efetivo entre os diversos atores, isto é, usuários, comunidade médica e de serviços sociais e profissionais da área da engenharia. Para dar suporte a esse diálogo, faz-se necessário que terminologias comuns, conceitos e definições sejam agrupados em um modelo unificado e comum. Este artigo apresenta modelos em desenvolvimento e o ponto de interseção com os métodos tradicionais de projeto