[MPI] Piccolo progetto per università

[BeBrA]

Ciao!
Devo realizzare un piccolo progetto in ambiente MPI per un'esame.
Ho alcune idee per la testa, ma volevo vedere se trovavo qualcosa di migliore. Mi affido quindi ai vostri consigli.

I progetti ai quali sto pensando sono questi:

• il classico problema del TSP (troppo classico però, lo fanno praticamente tutti)
  algoritmo parallelo per la soluzione di giochi tipo boggle o scrabble

Pensavo anche ad un algoritmo parallelo ben più ambizioso, tipo bruteforcing di un messaggio criptato con RSA (magari RSA-140 o RSA-155, in modo che non gli serva un anno per controllare che il programma funzioni ). Su questo però mi sono bloccato, in quanto mi servirebbero librerie per gestire interi molto grandi.

Ora la parola a voi