BeBrA
12-08-2004, 16:07
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 :D ). Su questo però mi sono bloccato, in quanto mi servirebbero librerie per gestire interi molto grandi.
Ora la parola a voi ;)
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 :D ). Su questo però mi sono bloccato, in quanto mi servirebbero librerie per gestire interi molto grandi.
Ora la parola a voi ;)