Cluster MPI e hash MD5

SistersOM
(usa Outra)

Enviado em 21/04/2011 - 20:59h

Amigos, venho ate vcs pq ja estou ficando sem esperanças pra resolver o meu problema. Eu preciso resolver um projeto da faculdade criando um cluster MPI rodando ubuntu, vou expor os fatos

PROBLEMA: criar um programa sequencial e um paralelo
Precisamos demonstrar que o programa paralelo e mais rapido que o sequencial. O meu projeto e pra descobrir um hash MD5, vou explicar como eu estou fazendo

Programa sequencial:

1 - o usuario fornece uma palavar ao programa
2 - o programa gera um hash md5 da palavra fornecida
3 - o programa começa entao a criar palavras, a cada palavra criada, o soft gera um hash md5 da mesma e compara com o hash da palavra fornecida pelo usuario, se ambas forem iguais, termina a execução

CLUSTER:

a estrutura do cluster montado são 6 nos com a arquitetura processor farm, ou seja temos 1 no mestre e 5 escravos

PROBLEMA


Nao estou conseguindo tornar o codigo paralelo

O alfabeto utilizado pela aplicação é a-z A-Z 0-9 com total de 62 letras
eu havia pensado em dividir o alfabeto entre os nos ou seja, cada no tentaria descobrir a palavra usando uma parte do alfabeto exemplo

no 1 : 0-b
no 2 : c-n

etc ...

so que se eu fizer isso, determinadas palavras nunca serao encontradas, entao eu peço ajuda

COMO EU POSSO REALIZAR ESTA TAREFA PARA OBTER UM SPEEDUP ?

nao estou pedindo codigo pra ninguem, apenas uma ideia de como resolver, peçoa ajuda a quem souber

grato