Data Distribution Management: un approccio CUDA

In questa tesi affronteremo il problema del matching nel Data Distribution Management, ovvero la ricerca di intersezioni tra iper-rettangoli. Il Data Distribution Management è un servizio utilizzato nelle simulazioni parallele e distribuite. L’obiettivo è quello di trovare una possibile implementazione dell’algoritmo Sort Base Matching per GPU. In particolare, questo algoritmo risulta efficiente nella versione seriale, ma non è semplice da parallelizzare; infatti, non si conoscono soluzioni eseguite su GPU utilizzando CUDA. In questo caso cercheremo di esplorare se l’obiettivo è raggiungibile e per farlo svilupperemo una versione semplificata, con il solo obiettivo che sia corretta. In questo primo momento teniamo in considerazione l’efficienza solo in modo marginale.