[問題] 想讓我的function加快

[gn00618777 (123)]

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


*完全沒使用額外的函式庫

  CV::TFT=0;
  for(m=0 ; m<20 ; m++)
      CV::machineTime[m]=0;

  for( n=0 ; n<50 ; n++){
       CV::machineTime[0]+=CV::FSP_Instance[A[n]][0];
       for( m=1 ; m<20 ; m++){
            if(CV::machineTime[m-1]<=CV::machineTime[m])
               CV::machineTime[m]+=CV::FSP_Instance[A[n]][m];
            else
               CV::machineTime[m]=CV::machineTime[m-1]+CV::FSP_Instance[A[n]][m];
       } //end for
       CV::TFT+=CV::machineTime[20-1];
   } //end for
   B[0]=CV::machineTime[20-1];
   B[1]=CV::TFT;

這是我一個function裡的式子，由於要call這function非常多次導致時間便很慢
有啥方法可以加快這式子運算呢?
我已試過將for迴圈改成for(m=20 ; m>=0 ; m--)和把這式子用template表示
都無法加快這運算..能否指點一下小弟 感恩

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.14.143
→ EdisonX:有二個loop index 都用 m ??
推 zaqimon:開多個thread, loop unroll之類的吧 如果CPU有多核心的話
→ gn00618777:我雙核心 有用兩個thread去跑過 時間竟然多了一點@@
→ diabloevagto:multithread不一定會比較快，要加上等待跟創造thread
→ diabloevagto:的時間
→ diabloevagto:不然就是你這個有沒有規律性？看能不能用建表法
→ gn00618777:建表法?
→ diabloevagto:真的跟1F說的一樣，怎麼最外面跟最裡面的都是用m
→ gn00618777:最外面的m只是用來初始
※ 編輯: gn00618777      來自: 140.120.14.143       (05/15 14:19)
→ gn00618777:我縮排縮錯了^^" 讓你們誤會了
→ gn00618777:最外面的m與裡面無關
→ gn00618777:目前我有到一個新的演算法 用空間換取時間來加快
→ gn00618777:只是我想說還有沒有不用想新的演算法的方法來加快
→ linotwo:可以把專案設定的 compiler 最佳化開到最大試試看
→ gn00618777:這就是條compiler參數嗎? 我也想是這個  請問要如何用?
→ gn00618777:開發環境為VC++
→ gn00618777:..原來我已經調release模式 用最快速度加速 還是跑這樣
→ gn00618777:還有啥方法阿= =