2012-02-11 50 views
0

計算我有一些非常繁重的代碼進行開發,並且希望事先進行一些計算。 現在我試圖用MIPS做一個非常粗略的估計,但是找不到什麼關於MIPS 實際上是代表什麼。 MIPS中的指令是單個按位操作/比較嗎?使用(M)IPS(指令每秒)或其他

+0

這是否有幫助 - http://en.wikipedia.org/wiki/Instructions_per_second#Million_instructions_per_second?基本上,「指令」的數量完全取決於被基準測試的架構。對不同體系結構進行基準測試是很難做到的,測試結果會有很大差異 - 即它取決於您想要進行基準測試。 – mattjgalloway 2012-02-11 12:25:39

回答

0

您可以做的最好的事情是在一些(很多)較小的集合N上運行您的算法。如果您可以估計算法的複雜性,那麼您可以估計它將以多快的速度運行整個數據集。

MIPS不是一個好方法;在大多數算法中,CPU無論如何都花費了一半以上的時間來等待緩存/ RAM;只有很少的一些問題可以很好地分析如何使用存儲器(例如矩陣操作),並且可以調整爲有效使用CPU。