Как определить количество команд на единицу данных?

Если тебе ехать, а не шаш^W диссертацию писать, то заставь саму прогу и оценивать, сколько она будет думать над конкретными входными данными.

Мне как раз диссертацию писать :) «Принципиально новый» (с) распределитель задач по вычислительным кластерам с учётом энергопотребления

Единственный способ - узнать число итераций.

К.О.

http://www.ovpworld.org/

может на что сгодится

В общем случае невозможно узнать даже то, что программа завериштся(на любом тьюринг полном языке). Определите границы задачи.

Но тут встаёт вопрос - а как посчитать число флопов в программе, содержащей цикл с заранее неизвестным числом итераций?

Получается, что количество итераций - случайная величина. Можно пропробовать её определить, тогда ёмкость программы в ФЛОПах тожее будет случайной величиной, со своим матожиданием и т.д. Вот от этого можно идти.

Такую оценку снизу можно сделать зная исходный код и параметры (считаем операции в одной итерации, переводим во флопы, умножаем на число итераций), но реальность в зависимости от архитектуры и размера данных может быть за счет накладных расходов (в основном тормозов подсистемы памяти) хуже в 2:1000 раз (примерно такой разброс). Если возникает алиасаинг, может быть еще хуже;-)

А оценить неизвестную программу... если тока программа в процессе выполнения регулярно выдает нек-ю информацию о степени завершения, то подождав можно оценить скоко она будет крутиться. Но эта информация мб весьма условна, например скорость в задачах молек. динамики зависит от числа моделирумых частиц в системе, если есть сток или источник, то скоркть может меняться в очень широких пределах (непредсказуемо), и все эти оценки мимо кассы.