HackMD
2016q3 Homework 1 (phonebook)
環境
ubuntu 14.04 32-bit
建立與win7的雙系統
- win7 -> 開始 -> 電腦「右鍵」 -> 管理 -> 磁碟管理
- 將D槽壓縮(壓縮大小代表要free出來的空間)
- NTFS 為 windows 的磁碟空間，ETX4 為 的壓縮空間
熟悉效能分析工具Perf
熟悉Github
- 產生SSH key
- 執行以下 ->
$ echo "# phonebook" >> README.md`
$ git status # 顯示有被更改的檔案
$ git add . # 加上所有被更改的檔案
$ git commit # 第1段描述， 之後詳述1. 2. 3. .....
$ git push # 放到Github上，
玉青教學"游玉青"
程式最佳化
- 還未最佳化的成果圖:
* Performance counter stats for './phonebook_opt' (100 runs):
4,316,065 cache-misses # 97.887 % of all cache refs (51.73%)
4,764,991 cache-references (54.90%)
311,493,843 instructions # 1.56 insns per cycle (52.17%)
191,701,079 cycles (22.74%)
0.054593797 seconds time elapsed ( +- 0.23% )
- 修改phonebook_opt.h的struct，只留下lastname、next
這圖片輸入的數值是錯的，請檢查 jserv
更正過了shou cheng
- 將資料結構做簡化
* Performance counter stats for './phonebook_opt' (100 runs):
845,098 cache-misses # 47.218 % of all cache refs (52.74%)
1,771,599 cache-references (55.44%)
252,165,094 instructions # 1.87 insns per cycle (50.23%)
136,732,509 cycles (22.64%)
0.036402972 seconds time elapsed ( +- 0.28% )
( +- 0.26% )
- 遇到的第一個字母與比較的字母不相同則略過迴圈
* Performance counter stats for './phonebook_opt' (100 runs):
1,088,834 cache-misses # 65.712 % of all cache refs (51.37%)
1,890,934 cache-references (51.64%)
212,738,900 instructions # 1.80 insns per cycle (49.37%)
119,314,552 cycles (25.79%)
0.033524031 seconds time elapsed ( +- 0.26% )
- 主要修改phonebook_opt.c & phonebook_opt.h
- cache miss、
- 對程式碼做編排
main.c 通常只有一個(好的程式)jersv
