Отправлено SM 10 ноября 2004 г. 10:28 В ответ на: Как измерить трудоемкость алгоритма в CCS? отправлено nyavro 10 ноября 2004 г. 08:06

можно определить число тактов процессора. Это количество импульсов внутренней тактовой частоты. Число инструкций - нельзя, так как оно не равно числу тактов, обычно меньше этого числа, а бывает и больше (для процессоров с параллельным выполнением нескольких команд за такт) и разница (от максимума) определяется stall'ами конвейера из-за неоптимального написания кода, недостаточным распараллеливанием, кэш-миссами, тормозами внешнего ОЗУ, латентностью DMA при интенсивном ипользовании одного блока ОЗУ, и т.д., и т.п.

С трудоемкостью этот показатель никак не связан, по нему можно определить всего-лишь ресурсоемкость в части вычислительных ресурсов процессора. И не понятно, на кой нужно знать число ИНСТРУКЦИЙ вообще? IMHO самый полезный показатель - именно число тактов.