Build with cmake && make
.
Benchmarking threaded impl:
9 8 7 6 5 4 3 2 1 0
99990 99991 99992 99993 99994 99995 99996 99997 99998 99999
elapsed time = 43.584559
Benchmarking non-threaded impl:
9 8 7 6 5 4 3 2 1 0
99990 99991 99992 99993 99994 99995 99996 99997 99998 99999
elapsed time = 77.787568
Run bench.sh
to build and run.
Interestingly, it is found that the C++ version is faster than C version for hot startup:
C: Elapsed time MPI_Wtime is 1.107012
C++: Elapsed time MPI_Wtime is 1.02438
Needs the complete project structure to compile, which is not included.
- Problem 5: Result will be printed
- Problem 6: Run with input and output path as arguments. Both must be HDFS path.
- Problem 7: May take a few days to complete. Run with input as argument, output is printed.
- Problem 8: Run with input and output path as arguments. Both must be HDFS path.
- Problem4: Result will be saved in
problem4_out
in HDFS - Problem5: Result will be printed, may be partial solution