2012-06-09 50 views
-2

這是一個通用的問題。 我正在研究一個涉及複雜路徑尋找算法的iOS可可2D遊戲。遊戲是基於回合的。所以在每個用戶輪到我之前,我想計算所有可能的路徑。這包括運行大量的數據操作命令並分配和釋放簡單的數據對象(無I/O)我猜測每次計算所有路徑需要一百萬條指令。假設遊戲使用單線程,iPhone 3GS,4和4G可以在幾秒內執行此操作。指令每秒對於iPhone

通常在遊戲中每秒可以實現多少條指令。我正在尋找一個猜測非常高的數字。

+0

不會使用昂貴的命令,如平方根或命令的功率。 – plawres

+2

'假設遊戲正在使用單線程'爲什麼不使用另一個線程來做這些計算?您的應用程序不是唯一使用系統資源的應用程序,並且您不希望用戶坐在那裏凍結(或死亡,由WatchDog殺死)應用程序。此外,某些Apple框架可以根據您使用的設備利用設備的GPU優勢,例如Apple的Accelerate框架和Grand Central Dispatch的某些部分。 –

+0

也不要評論你的問題,作爲向它添加信息的一種方式。點擊編輯鏈接編輯問題並直接添加信息。 –

回答

1

這很大程度上取決於算法或計算中使用的「指令」的類型,編譯器如何計劃它們以及如何計算它們。

從極其粗糙和粗糙的角度來看,Apple目前使用的ARM CPU可以在每個時鐘週期內發出1個整數指令,據報道用於iOS設備的ARM處理器內核的時鐘速度範圍從400 MHz到1千兆赫。高比例的浮點,乘法或除法指令或緩存未命中可能會顯着改變實際的指令問題和退休率。

但是,獲得準確估算值的最佳方法是編譯和測試目標iOS設備上的實際代碼。

+0

謝謝。我想這是反正告訴你的最好方法。我只是想了解CPU的速度。我知道這是一個非常廣泛的問題,取決於很多因素。謝謝。 – plawres