/bseq

C.A.D. BSeq Project

Primary LanguageCGNU General Public License v3.0GPL-3.0

bseq

C.A.D. BSeq Project

Enunciado

O grupo de alunos deverá entregar e demonstrar uma aplicação de busca de sequências nos 23 cromossomas do genoma humano. Os cromossomas estarão em ficheiros separados e podem ser gerados com o programa CriaCromossoma (com os tamanhos adequados...)..

A aplicação deve usar OpenMPI para executar em múltiplas máquinas (cada uma examinando um grupo diferente de cromossomas) e OpenMP para lançar pelo menos 4 threads em cada máquina para pesquisar dentro do mesmo cromossoma.

Na máquina que lançou a aplicação deverá ser reportado em que cromossomas a sequência aparece com o grau de similaridade desejado.

Compilação / Testes

Utilização da aplicação bseq para procurar a sequência AAAACCCCTTTTGGGG em 24 cromossomas gerados aleatóriamente, mas com dimensões idênticas aos 23 pares de cromossomas do genoma humano, com uma taxa de similaridade de >88%. É utilizado o comando time de modo a verificar o tempo de execução da aplicação.

bseq

gcc bseq.c -o bseq
time ./bseq AAAACCCCGGGGTTTT 88

bseqMP

# Instalar OpenMP
sudo apt-get install gcc-multilib

# Compilar e correr
gcc bseqMP.c -o bseqMP -fopenmp
time ./bseqMP AAAACCCCGGGGTTTT 88

bseqMPI

# Instalar OpenMPI
sudo apt-get install libopenmpi-dev

# Compilar e correr
# Nota: Corre apenas numa máquina com num_processos = 2, todos os processos fazem print
# Todo: Descobrir como fazer outros processos enviar mensagens para o processo 0?
mpicc bseqMPI.c -o bseqMPI
time mpirun -np 2 ./bseqMPI AAAACCCCGGGGTTTT 88