Ver registro no DEDALUS
Exportar registro bibliográfico

Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica (2002)

  • Authors:
  • USP affiliated authors: RUCHKYS, DANIELLE PASSOS DE - IME
  • USP Schools: IME
  • Sigla do Departamento: MAC
  • Subjects: ARQUITETURAS E PROGRAMAÇÃO PARALELAS
  • Language: Português
  • Abstract: 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

  • Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    IME31000009220QA733.T R899a e.2
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      RUCHKYS, Danielle Passos de; SONG, Siang Wun. Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica. 2002.Universidade de São Paulo, São Paulo, 2002.
    • APA

      Ruchkys, D. P. de, & Song, S. W. (2002). Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica. Universidade de São Paulo, São Paulo.
    • NLM

      Ruchkys DP de, Song SW. Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica. 2002 ;
    • Vancouver

      Ruchkys DP de, Song SW. Um algoritmo de aproximação paralelo para transversal mínima com aplicação em análise da expressão gênica. 2002 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: