[問題] 拆迴圈+效能測試

[s3748679 (冷羽翼塵)]

開發平台(Platform): (Ex: VC++, GCC, Linux, ...) 

    Microsoft Visual C++ 2010 Express

額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 

    CLR

問題(Question)：

    不曉得為什麼把迴圈拆開後結果反而差了~ 囧了

    希望各位大大指點迷津....

餵入的資料(Input)：

    (無)

預期的正確結果(Expected Output)：

    拆開後的迴圈測試會比較快

錯誤結果(Wrong Output)：

    (未拆的迴圈比較快?)

程式碼(Code)：(請善用置底文網頁, 記得排版) 

    http://pastie.org/2688459

補充說明(Supplement)：

輸出:

20.1379
0.0022

PS: 本來是想說拆開迴圈後會比較快的話，那搞一個執行期時把拆開後的迴圈程式

    編譯後再動態載入~ 嘿嘿~ 可一開始的測試就跌破我眼鏡說XD

--
※ 發信站 :批踢踢實業坊(ptt.cc) 
◆ From: 218.164.80.203
→ james732:可以觀察看看編譯出來MSIL
→ akasan:猜測可能迴圈版本有被編譯器辨識出來可用SIMD來處理
推 littleshan:先解釋一下你為什麼覺得拆開迴圈會比較快
→ james732:反組譯出來的MSIL，test1比test2大了610倍...
→ james732:不過看不出test2有用了什麼神奇的做法，好像只是普通迴圈
→ james732:test1 http://codepad.org/vnMlvu8X (不完整)
→ james732:test2 http://codepad.org/40r8eD98
→ s3748679:@@a 因為這邊把迴圈拆了連i++和往回跳的動作都省啦~所以
→ s3748679:才會覺得在相同條件下會比較快就是了
→ x000032001:編譯器會最佳化阿~"~
→ james732:release的test2就很明顯了 http://codepad.org/O6X5JoaT
→ s3748679:嗯...(搔頭) 是說迴圈整個被省掉了...?
→ priv:cpblk
→ priv:一般純C++也會optimize成memcpy
→ priv:我剛剛很無聊幫你測試一下，我發現主要應該是assignment太多
→ priv:導致.net有額外的overhead
→ priv:在debug模式下，test1是15.xms，test2是0.2xms
→ priv:但是!! 如果在test1()和test2()裡面各用迴圈重跑十次
→ priv:test1是17.xms，test2是3.x ms
→ priv:也就是說一千次迴圈的確有它的overhead
→ priv:可是call一千行指令的function也有它的overhead
→ priv:光是call這個function還沒做事就導致它要花掉12ms以上
推 iamstudent:感謝這個測試，我本來想寫loop unrolling的template
→ s3748679:剛google了一下cpblk是指opcodes.cpblk(copy block)?
推 tropical72:我想小提一下,loop 有時確實展開較佳,這在bit hack 還
→ tropical72:是數值分析, 是蠻常被拿來加速的, 依情況而定.
推 iamstudent:這邊我想延伸問一個問題，如果不是完全展開迴圈
→ s3748679:有了~我把計時器擺進function內，結果為0.0107, 0.0054
→ iamstudent:而是改成一次跳一段，loop counter判斷會變少，會快嗎
→ tropical72:@s3748679, 我推你原版 timer 被 release 亂放或洗掉.
→ tropical72:@iamstudent: 真有緇硃必究到這種地步的話,建議去看
→ tropical72:asm怎麼翻的,永遠不知道compiler會免費服務到什麼地步.
→ tropical72:"理論上" 減少branch,確實是可達到加速功效。
推 iamstudent:感謝回答，所以還是應該要用實際測試來判斷結果
→ tropical72:演算法改善永遠放第一,細節優化永遠放演算法後面。
→ s3748679:(啊對~ 忘了說剛那數據是我能關的最佳化都關的情況下測的
→ s3748679:(晚點來搞搞看，想辦法不讓它cpblk =w=
→ james732:其實我懷疑在runtime的時候還有做一次最佳化...
→ james732:畢竟這種二次編譯的程式，要動手腳的機會好像更多？XD
→ akasan:關最佳化並沒有任何的意義...
→ s3748679:原來編譯能幹那麼多偷雞摸狗的事喔..(汗
→ james732:compiler是個很恐怖的東西啊....
推 stosto:理論上有一種叫做預測