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% )

1. 主要修改phonebook_opt.c & phonebook_opt.h
2. cache miss、
3. 對程式碼做編排

main.c 通常只有一個(好的程式)jersv