bradybod-usu/cs5500_parallel_prog
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Auto Commit

Browse Source
This commit is contained in:
bbod
2020-03-30 18:00:02 -06:00
parent 1b95ff6a3e
commit 7f8febb78f
1 changed files with 10 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
HW10/MakePermutationMatrix.cpp
View File

@@ -10,10 +10,19 @@
std::vector<double> MakePermutationMatrix::MakePermutation(std::vector<City> source, int rank, int size, std::vector<std::vector<double>> costMatrix){ std::vector<double> MakePermutationMatrix::MakePermutation(std::vector<City> source, int rank, int size, std::vector<std::vector<double>> costMatrix){
std::vector<double> returnVector; std::vector<double> returnVector;
std::vector<double> localCostVector; std::vector<double> localCostVector;
std::size_t offset;
std::sort(source.begin(), source.end()); std::sort(source.begin(), source.end());
std::vector<City> myPerm = source; std::vector<City> myPerm = source;
std::vector<City> nextPerm = source; std::vector<City> nextPerm = source;
auto offset = (myPerm.size()+1)/size;
if(!rank){
size_t totalNumPermutations = 1;
for(size_t i = 1; i <= source.size(); i++)
totalNumPermutations *= i;
offset = totalNumPermutations/size;
}
MPI_Bcast(&offset, 1, MPI_DOUBLE, 0, MPI_COMM_WORLD);
//return vector should be the size of number of processors as they are going to only return their own smallest. //return vector should be the size of number of processors as they are going to only return their own smallest.
if(rank) if(rank)