OberonCore

Доброго времени суток, господа!
С наступившим новым годом всех и Рождеством!
Задался недавно вопросом как точно измерить время выполнения прграммы.
Суть в том, что есть программулина, которая вызывает внешний компрессор файла и подсчитывает сколько времени этот компрессор работал.
Так вот. При измерении времени работы одного и того же компрессора на одном и том же файле получаются совершенно различные результаты. Конечно, это не метрология, и самый адекватный результат будет результатом с наименьшим временем работы программы, однако сюда вмешиваются такие факторы, как быстродействие винчестера, загруженность процессора, окружение операционки и т.д. и т.п.
Можно ли каким-то образом "идеально" подсчитать время работы программы или стоит сделать скидку на все негативные факторы и оперировать только понятием "порядка времени"?
Заранее благодарю за здравые мысли.

Я так понимаю, тебе нужно будет сравнивать разные компрессоры - и нужен более-менее объективный цифирь-"вес" для каждого компрессора?

Ну, рассчитай сначала среднее время потерь на данной машине - засеки много раз и усредни время вызова своей программы-пустышки.

Затем для каждого компрессора после многократного засечения так же усредни и вычти посчитанные ранее "средние потери".

Да, я так и сделаю, спасибо, но все равно это не идеальный случай, хотя так будет вернее всего.

Рекомендую использовать не жёсткий диск, а виртуальный, полностью размещённый в памяти. Плюс, брать время работы в user space, и не брать kernel space.

Идеальный вариант получить нереально. Даже если дизассеблировать программу и подсчитать число тактов по каждой команде, то... придется учитывать то, что разные процессоры по разному группируют и параллелят выполнение команд, имеют разный размер кэша, разное количество ядер, реализуют различные алгоритмы предсказателей ветвлений... Да, и сами команды выполняются за разное количество тактов на разных процессорах. Но и это не все... придется учитывать параллельные процессы и их потоки, так как процессор на них переключается. Учитывать обработку прерываний и пр. Так что, статистика - единственный относительно простой вариант. Хотя разбросы в показаниях могут быть очень большими.

В результате можно легко нарваться на разницу работы кэш-памяти разных уровней и оперативной памяти. А у разных процессоров кэш организован сильно по разному.

Откуда вообще взялась идея про разные процессоры?

Этот момент не очень понятен, разве все программы пользователя выполняются не в user space?

В том-то и дело, что да. Весь код пользовательских программ типа архиваторов выполняется в user space, но когда вы вызываете что-либо из WinApi, часть времени выполнения может тратиться на вызов кода kernel space - например, запись файла на диск соответствующим драйвером.

Спасибо всем за советы. Возник такой вопрос.
Есть кластер из 30 компьютеров. Каждые 10 компьютеров имеют различные конфигурации, следовательно, различную производительность и так далее. Я хочу определить время выполнения программы, если можно так сказать, абсолютное, т.е. сколько программа будет выполняться вне зависимости от производительности системы. Я предположил, что так можно сделать с использованием функции, которая будет подсчитывать количество шагов процессора, затем делить это количество шагов на частоту процессора. Порылся в сторону GetTickCount, это не совсем то, что нужно, поскольку тоже возвращает только время, а не количество шагов. Многие в сети пишут про QueryPerformanceCounter, но у него тоже своих причудов очень много, мягко говоря http://www.devdoc.ru/index.php/content/ ... ounter.htm http://www.freepascal.ru/forum/viewtopic.php?f=1&t=6352
Вопрос такой. Можно ли вообще с помощью каких-то средств ТОЧНО подсчитать количество шагов и вычислить АБСОЛЮТНОЕ время выполнения программы на определенной машине?

Нельзя, к сожалению.

В WinNT есть такая штука - PERFORMANCE_DATA. ОС делает всякие замеры по работающим процессам и проч.

Эта штука доступна через специальную базу данных в памяти ОС, которая доступна как ветка реестра HKEY_PERFORMANCE_DATA, т.е. можно работать через ф-и реестра.

У Рихтера в "Вин2000" есть пример... на стр. 83.

Можно попробовать копнуть в эту сторону.

Оооо, всё проще пареной репы.

Есть функция GetThreadTimes, которая даёт временную статистику по конкретному потоку. У Рихтера - стр. 160.

BOOL GetThreadTimes (HANDLE hThread, PFILETIME pftCreationTime, PFILETIME pftExitTime, PFILETIME pftKernelTime, PFILETIME pftUserTime)

Чтобы получить по текущему потоку, даём первым параметром GetCurrentThread().

Общее время потока - сложить kernel-time и user-time. Kernel-time показывает, сколько поток сидел в вызовах ОС (ввод-вывод и проч.). User-time - всё остальное (не только сам поток, любые библиотеки; даже гуй виндовый значительной частью, думаю, тут).

Спасибо! Будем рыть!