• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.2002.tde-20220712-120416
Documento
Autor
Nome completo
Danielle Passos de Ruchkys
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2002
Orientador
Título em português
Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica
Palavras-chave em português
Arquiteturas E Programação Paralelas
Resumo em português
Com o recente progresso de tecnologias como dos DNA-microarrays, é possível medir os níveis de expressão de milhares de genes simultaneamente no mesmo experimento. Uma rede genética é um modelo que descreve como o nível de expressão de cada gene é afetado pelos níveis de expresão de outros genes da rede. Dados os resultados de um experimento com N genes e M medidas de tempo (MN), consideramos os problema de encontrar um subconjunto de genes (K genes, onde KN) que explica o nível de expressão de um dado gene alvo que desejamos estudar. Neste trabalho, nós apresentamos um algoritmo de aproximação seqüencial de complexidades de tempo O(KM2N). Temos que K=O(M2) e a complexidade de tempo apenas em termos de M e N é O(M4N). Para desenvolver o algoritmo paralelo, usamos o modelo CGM, com P processadores. O principal resultado é um algoritmo de aproximação paralelo que determina os K genes em tempo de computação local O(KM2N sobre P) (ou O(M4N sobre P)) mais O(K) (ou O(M2)) rodadas de comunicação, utilizando espaço local O(M2N sobre P). Neste trabalho, também mostramos os tempos de execução obtidos pelos programas que implementam os algoritmos paralelo e seqüencial, utilizando uma máquina do tipo Beowulf, tendo como entrada matrizes de expressões geradas aleatoriamente. Também mostramos as acelerações obtidas pelo programa paralelo
Título em inglês
not available
Resumo em inglês
not available
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2022-07-13
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.