Posting

Suche

Optionen

Hilfe & Kontakt

Parallelizzare confronti tra oggetti

Domanda: se devo confrontare n oggetti tra di loro (ad esempio
stringhe), è chiaro che su un processore unico dovrò effettuare
n(n-1)/2 confronti distinti... il che, se n è molto grande, può
diventare "pesante".

{A,B,C,D} avrei {AB, AC, AD, BC, BD, CD} //mi interessano solo i
confronti tra oggetti diversi, ripetuti una sola volta

Se volessi sfruttare il parallelismo, al limite usando addirittura n
processori, non si riesce in sostanza a ridurre il tutto ad un numero
lineare in n di confronti? In sostanza, si tratta di "serializzare" le
operazioni... ma si può fare di meglio? Scusate se mi mantengo
sull'astratto ma mi servirebbe davvero sapere cosa ne pensate... ho
implementato un algoritmo che confronta n stringhe come indicato e
vorrei sapere come velocizzarlo tramite parallelismo (se possibile)

Supponete che di ogni confronto mi interessi una risposta "diretta" del
tipo SI/NO, dunque nessuna complicazione su dove memorizzare i
risultati ecc...

Ciao e grazie


sayhem

[ Auf dieses Posting antworten ]