2016q3 Homework1 (raytracing)

熟悉Gprof

• 原理 ->
  在程式編譯或連結時， gcc 在每個函式中加上 mcount 的函式，當每執行函式時，會調用 mcount，mcount 會紀錄所有函式的使用表，並利用函式使用 stack 來紀錄子函式和父函式的地址

• 以 Gprof 進行編譯， 產生 gmon.out 檔 ->
  gcc –o raytracing –pg main.c

• 執行程式 ->
  ./raytracing

• 顯示函式使用表 ->
  gprof raytracing gmon.out -b

  • -b 輸出圖表中每個函式的詳细描述。
  • -p 只輸出函式的使用表（Call graph 的那部分訊息）。
  • -q 只輸出函式的時間消耗列表。
  • -e Name 输出函式Name 及其子函式的使用表（除非它們有未被限制的其它父函式）。可以给定多个 -e 標誌。一个 -e標誌只能指定一个函式。
  • -z 顯示使用次數為零的例程（按照使用次數和累積時間計算）。

• 當有許多程式碼有許多文件一起進行編譯時，要在每個產生.o檔的命令上加上-pg

對Ray tracing做最佳化

• gprof的結果圖

這些函式都呼叫過千萬以上，所以會對這些函式做最佳化

• 還未做最佳化的時間
  Execution time of raytracing() : 4.409498 sec

• 使用loop unrolling
  Execution time of raytracing() : 3.859694 sec

• 使用多執行緒