# 2016 Homework1 - counte_pi

### gnuplot

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

### Leibniz

* 依照[wiki](https://hackmd.io/s/H1B7-hGp)給的算法寫出程式並嘗試執行
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 結果

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

### 參考資料
[TempoJiJi的共筆](https://hackmd.io/KwBgpgxghhAcsFpYgGyICwEYXqZgJgEYL4DMmYAnAEz4Bmm41QA=?view#)
[jkrvivian的共筆](https://hackmd.io/MYZgpgTAJmCsUFpYDNiwQFnMhBOAhmAGx5gYCMY+IUuRy5QA?view#)
[wiki](https://en.wikipedia.org/wiki/Leibniz_formula_for_%CF%80)