Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica (2002)
- Autores:
- Autor USP: RUCHKYS, DANIELLE PASSOS DE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: ARQUITETURAS E PROGRAMAÇÃO PARALELAS
- Idioma: Português
- Resumo: 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
- Imprenta:
- Data da defesa: 10.12.2002
-
ABNT
RUCHKYS, Danielle Passos de. Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica. 2002. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2002. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120416/. Acesso em: 18 abr. 2024. -
APA
Ruchkys, D. P. de. (2002). Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120416/ -
NLM
Ruchkys DP de. Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica [Internet]. 2002 ;[citado 2024 abr. 18 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120416/ -
Vancouver
Ruchkys DP de. Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica [Internet]. 2002 ;[citado 2024 abr. 18 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120416/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
