资 源 简 介
This project aims to implement tsp using cuda.In this project we implements TSP using both openMPI and cuda.we proceeded as follows. First we implemented basic TSP using monte carlo method(using random numbers) in c.And then, that serial code is parallelised using openMPI.Next, parallelisation is again improved using parallel random number generator(PRNG) in openMPI(sprng).Finally TSP is implemented in cuda.