С Новым годом! Форум программистов, компьютерный форум, киберфорум
Разработка и тестирование
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 10.01.2021
Сообщений: 1

Измерение и сравнение временных затрат на простейшие операторы

10.01.2021, 18:40. Показов 1071. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день!
Пытаюсь измерить среднее время, затрачиваемое на выполнение различного рода операторов в Си, при условии, что компьютер, на фоне сильно колебающихся по величине затрат на фоновые процессы, работает максимально эффективно (поэтому min - минимум).
У меня стоит windows 10 64-bit.
Написал код, часть которого выглядит так:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
...
    min = 10000000;
    for (int j = 0; j < C; j++) {
        QueryPerformanceCounter(&a);
        for (int i = 0; i < N; i++) {
            s=1;
            s=1;
            s=1;
            s=1;
            s=1;
            s=1;
            s=1;
            s=1;
            s=1;
            s=1;
            s=1;
            s=1;
            s=1;
        }
        QueryPerformanceCounter(&b);
        if (min > b - a) min = (int)(b - a);
    }
    printf("%d\n", min);
...
(int N=1000, C=100000) (при изменении этих параметров результат меняется примерно пропорционально изменению N)
На моём компьютере QueryPerformanceCounter тикает раз в 100 наносекунд. На выходе у меня получается 45 (плюс-минус 1) тиков. Если же я все s=1; заменяю на s++;, то получается 205 тиков (плюс-минус 10). Причём такое кардинальное отличие сохраняется при увеличении количества операторов s=1;/s++; (в коде выше их тринадцать) и даже увеличивается до 6-7 раз и примерно стабилизируется (если усреднять вполне естественные колебания).
К сожалению я имею слабое представление о том, как именно реализуются данные операции на машинном уровне, но знаю, например, что время присваивания практически не зависит от того, какое число присваевается и всегда имел наивную веру в то, что инкремент на деле должен выполняться на порядок быстрее присваивания и вообще является одним из самых быстрых операторов.
Почему же тогда выходит, что инкремент выполняется 5-6 кратно дольше? Может я вообще неправильно интерпретирую результаты, а если так то в чём загвоздка?
Прошу объяснить относительно популярно, так как с железом ниже высокоуровневых языков никогда не работал.
(вообще если кто-то знает, где можно посмотреть таблицу временных затрат на простейшие операторы с точки зрения пропорционального отношения, то буду очень благодарен, если поделитесь, потому что мне гугл, к сожалению, не помог)
Спасибо.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.01.2021, 18:40
Ответы с готовыми решениями:

Проведите измерение затрат времени
Проведите измерение затрат времени на обработку двойных вложенных циклов с предусловием и с постусловием, когда количество повторений...

Измерение временных интервалов
Подскажите как реализовать измерение длительности уровня синусоидального сигнала (0,1 или 0,9), предположительно делать буду на atmega8....

Зависимости шага интегрирования и временных затрат от задаваемой ошибки интегрирования
Доброго времени суток! Хочу составить график или таблицу зависимости шага интегрирования и временных затрат от задаваемой ошибки...

7
Native x86
Эксперт Hardware
 Аватар для quwy
6855 / 3788 / 1025
Регистрация: 13.02.2013
Сообщений: 11,861
10.01.2021, 22:16
Цитата Сообщение от paivan Посмотреть сообщение
s=1;
s=1;
s=1;
s=1;
s=1;
s=1;
s=1;
s=1;
s=1;
s=1;
s=1;
s=1;
s=1;
Компилятор все это выбрасывает как не имеющее смысла. Чтобы не выбрасывал нужно как-то использовать однажды присвоенное значение. То есть нельзя тут же присваивать новое (и тем более -- то же самое) значение поверх, и надо, чтобы присвоенное значение на что-то влияло за пределами цикла. Так что намерял ваш код откровенную фигню.
0
431 / 302 / 90
Регистрация: 03.12.2015
Сообщений: 741
11.01.2021, 13:30
Еще можно выделить код в отдельную функцию и отключить для нее оптимизацию.
0
Модератор
Эксперт функциональных языков программирования
3133 / 2280 / 469
Регистрация: 26.03.2015
Сообщений: 8,876
12.01.2021, 10:07
Я не специалист, но из общих соображений...
s=1; // две операции - загрузить константу, поместить в стек
s++; // три операции - загрузить из стека, увеличить, поместить в стек
Причём, операция "увеличить" (наверное) будет чуть медленнее, если размер переменной меньше с разрядности процессора (из-за обработки переполнения)
0
2623 / 1634 / 266
Регистрация: 19.02.2010
Сообщений: 4,343
12.01.2021, 11:52
Цитата Сообщение от Shamil1 Посмотреть сообщение
s=1; // две операции - загрузить константу, поместить в стек
У интел-совместимых процессоров - это делается одной операцией (процессорной командой). Т.е. непосредственное значение может напрямую писАться в память, не требуя промежуточной загрузки в регистр.

Цитата Сообщение от Shamil1 Посмотреть сообщение
s++; // три операции - загрузить из стека, увеличить, поместить в стек
Аналогично - для целочисленки это всего одна команда (inc mem).
Но по числу требуемых для выполнения команды процессорных тактов - таки отличается от предыдущего случая.

Цитата Сообщение от Shamil1 Посмотреть сообщение
но из общих соображений...
Это если бы процессоры были RISC. А они CISC.
1
Модератор
Эксперт функциональных языков программирования
3133 / 2280 / 469
Регистрация: 26.03.2015
Сообщений: 8,876
12.01.2021, 16:37
Цитата Сообщение от VTsaregorodtsev Посмотреть сообщение
У интел-совместимых процессоров
Включая x86?
0
2623 / 1634 / 266
Регистрация: 19.02.2010
Сообщений: 4,343
12.01.2021, 17:20
Цитата Сообщение от Shamil1 Посмотреть сообщение
Включая x86?
Как минимум со времён Пентиума1 (просто инфы о более ранних нет в тех электронных справочниках, которые я юзаю - а искать в инете сканы старой бумажной макулатуры по более старым процессорам мне таки лень).
Т.е. и в 32разрядном режиме тоже.
0
Native x86
Эксперт Hardware
 Аватар для quwy
6855 / 3788 / 1025
Регистрация: 13.02.2013
Сообщений: 11,861
12.01.2021, 17:24
Цитата Сообщение от Shamil1 Посмотреть сообщение
Включая x86?
Ну да, опкод C6, как же еще понимать слово "интел-совместимый"?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
12.01.2021, 17:24
Помогаю со студенческими работами здесь

простейшие операторы
Составить программу для поиска максимального и минимального из n случайных чисел с использованием любого оператора цикла.

Простейшие операторы в Transact SQL
Нашел в интернете где рассказывают о SQL, но не могу понять кое что. 1)Тут пример &quot;Проверить работу описанной установки SET...

Сравнение двух временных точек
Даны даты каждого из 20-ти событий, произошедших после 1930 года: год, номер месяца и число. Составить программу, сравнивающую два любых...

Задача на условные операторы и сравнение
package com.javarush.task.task04.task0416; /* Переходим дорогу вслепую */ import java.io.*; import java.util.Scanner; ...

Вывод списка временных файлов с заданным расширением в папке + возможность удаления временных файлов по имени
нужна создать bat ) я вообще бум-бум Создайте командный файл, выполняющий вывод списка временных файлов с за- данным расширением...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru