Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/3150
Tipo: Dissertação
Título: Inferência de Redes de Regulação Gênica usando Computação Paralela Híbrida
Autor(es): Ma, Jean Carlo Wai Keung
Primeiro orientador: Stefanes, Marco Aurélio
Abstract: A inferência é o processo de esclarecer as relações formadas entre produtos gênicos/proteínas por meio de um modelo matemático. Conceitualmente este é um problema mal-posto, uma vez que a partir de uma amostra de dados de expressão gênica é possível inferir diversas redes consistentes com essa amostra. Dependendo do algoritmo, o processo de inferência pode levar horas e até dias devido ao tamanho da rede e complexidade do algoritmo. O algoritmo sequencial de inferência utilizado neste trabalho baseia-se no paradigma de crescimento da semente e possui dois passos: passo de crescimento da semente e passo de inferência. Neste trabalho, desenvolvemos três versões paralelas desse algoritmo de inferência com as seguintes abordagens: cluster de CPUs, GPU/CUDA e híbrida. Essas versões apresentam custos aceitáveis sendo comparadas com o algoritmo sequencial.
ABSTRACT - Inference is the process of clarifying the relationships formed between genic products/proteins through a mathematical model. Conceptually this is an ill-posed problem since from a sample of gene expression data it is possible to infer several consistent networks with this sample. Depending the algorithm the inference process can take hours and even days due to the size of the networks and the complexity of the algorithm. The sequential inference algorithm used in this work is based on the seed growing paradigm and has two steps: the seed growing step and the inference step. In this work, we have developed three parallel versions of this inference algorithm with the following approaches: CPU cluster, GPU/CUDA and hybrid. These versions present acceptable costs and were compared with the sequential algorithm.
Palavras-chave: Álgebra Booleana
Regulação de Expressão Gênica
Inferência (Lógica)
Algebra, Boolean
Genetic Regulation
Inference
Tipo de acesso: Acesso Aberto
URI: https://repositorio.ufms.br/handle/123456789/3150
Data do documento: 2017
Aparece nas coleções:Programa de Pós-graduação em Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Inferência de Redes de Regulação.pdf989,7 kBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.