Utilize este identificador para referenciar este registo: http://hdl.handle.net/10451/13911
Título: COMPUTAÇÃO PARALELA NA CLASSIFICAÇÃO DE PROTEÍNAS SOBRE A PLATAFORMA CELLBE
Autor: Schuenemann, Hermann Pimentel
Orientador: Calha, Mário
Calha, Mário
Palavras-chave: algoritmo de classificação de sequências
processador multi-núcleo
bioinformática
CellBE
Computação paralela
Data de Defesa: 2010
Resumo: Um dos problemas maiores da bioinformática é a previsão de função de uma proteína. A tecnologia existente já permite obter milhões e milhões de sequências a custo muito reduzido, mas a compreensão de sua função dentro dos vários organismos é ainda um grande mistério para a larga maioria de sequências proteicas existentes. A criação de software eficiente que permita analisar bases de dados de proteínas em busca de metadados é também um desafio para os biólogos e uma área de estudo recente para os cientistas da computação, por representar uma alternativa de baixo custo aos métodos de teste em laboratório. Uma metodologia que se propõe analisar estas bases de dados e anotar as proteínas são os Peptide Programs (PepProg), uma metodologia de aprendizagem automática (machine learning) para classificação funcional de sequências biológicas. Esta dissertação de mestrado se propôs a estudar meios de optimizar o desempenho da implementação existente do método PepProg através da construção de uma implementação alternativa que explore a arquitectura do processador CellBE, presente nas consolas Playstation 3 disponibilizadas pelo Departamento de Informática da Universidade de Lisboa. Para explorar os recursos do CellBE, foi necessário primeiro modificar a implementação existente do método PepProg para que pudesse correr instruções do tipo Single Instruction Multiple Data (SIMD). Esta modificação denominada vectorização, é necessária para que os múltiplos núcleos do processador CellBE pudessem ser utilizados, transformando o PepProg num algoritmo paralelo dentro da arquitectura CellBE. Com o estudo realizado, pode-se concluir que as propostas de vectorização sugeridas nesta dissertação não foram suficientes para a construção de um PepProg paralelo mais eficiente, pois o custo da vectorização do algoritmo em tempo de execução provou-se ser tão alto a ponto de não poder ser compensado pela paralelização do algoritmo.
URI: http://hdl.handle.net/10451/13911
http://repositorio.ul.pt/handle/10455/6689
Aparece nas colecções:FC-DI - Master Thesis (dissertation)

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Dissertação de mestrado de Hermann Pimentel Schuenemann.pdf2,32 MBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.