Implement the problems below in Python using mpi4py. Submit the code of your program and a brief report. The report shou
Posted: Sun May 15, 2022 7:57 am
Implement the problems below in Python using mpi4py. Submit
the code of your program and a brief report. The report should
describe the design of your program, and demonstrate the results of
running your program.
1. Tree search. Solve the TSP problem with n = 10 cities. You
may randomly generate the costs between each pair of cities. Note
that the costs between any two cities may be different in two
directions. Show the best tour and its cost.
2. Sample sort. Use sample sort to sort 10000 randomly generated
integers in parallel. Compare the runtime with different numbers of
processes (e.g., 2/4/8).
the code of your program and a brief report. The report should
describe the design of your program, and demonstrate the results of
running your program.
1. Tree search. Solve the TSP problem with n = 10 cities. You
may randomly generate the costs between each pair of cities. Note
that the costs between any two cities may be different in two
directions. Show the best tour and its cost.
2. Sample sort. Use sample sort to sort 10000 randomly generated
integers in parallel. Compare the runtime with different numbers of
processes (e.g., 2/4/8).