Try   HackMD

2016 Homework1 - counte_pi

gnuplot

  • 這個部份與phonebook 的作法不太一樣,參考一些資料後重新寫一份scrpit執行

Leibniz

  • 依照wiki給的算法寫出程式並嘗試執行
    make check 結果
time ./time_test_baseline
N = 400000000 , pi = 3.141593
6.11user 0.00system 0:06.11elapsed 99%CPU (0avgtext+0avgdata 1796maxresident)k
0inputs+0outputs (0major+84minor)pagefaults 0swaps

time ./time_test_openmp_2
N = 400000000 , pi = 3.141593
6.11user 0.00system 0:03.06elapsed 199%CPU (0avgtext+0avgdata 1724maxresident)k
0inputs+0outputs (0major+86minor)pagefaults 0swaps

time ./time_test_openmp_4
N = 400000000 , pi = 3.141593
6.12user 0.00system 0:01.59elapsed 383%CPU (0avgtext+0avgdata 1744maxresident)k
0inputs+0outputs (0major+92minor)pagefaults 0swaps

time ./time_test_avx
N = 400000000 , pi = 3.141593
1.90user 0.00system 0:01.90elapsed 99%CPU (0avgtext+0avgdata 1796maxresident)k
0inputs+0outputs (0major+84minor)pagefaults 0swaps

time ./time_test_avxunroll
N = 400000000 , pi = 3.141593
2.16user 0.00system 0:02.16elapsed 99%CPU (0avgtext+0avgdata 1796maxresident)k
0inputs+0outputs (0major+86minor)pagefaults 0swaps

time ./time_test_leibniz
N = 400000000 , pi = 3.141593
3.07user 0.00system 0:03.07elapsed 99%CPU (0avgtext+0avgdata 1716maxresident)k
0inputs+0outputs (0major+86minor)pagefaults 0swaps

gnuplot 結果
plot 結果

  • 尚未針對Leibniz 方法優化(加入AVX)以及將 gnuplot 的結果畫好看一點。

參考資料

TempoJiJi的共筆
jkrvivian的共筆
wiki