Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 36, средняя оценка - 4.69
OffyGhost
7 / 7 / 1
Регистрация: 04.03.2010
Сообщений: 107
#1

Измерение времени выполнения потока - C++

13.03.2010, 13:08. Просмотров 4587. Ответов 26
Метки нет (Все метки)

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include "stdafx.h"
#include <clocale>
#include <math.h>
#include <windows.h>
 
int l, m, n, geo, sum;
 
DWORD WINAPI proizv (PVOID Parametr)
{
    geo=1;
    for (int i=l; i<=m; i++)
    geo*=i;
    return 0;
}
 
DWORD WINAPI summa (PVOID Parametr)
{
    sum = (n+1)*(l+m)/2;
    return 0;
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    do {
        printf( "Введите нижнюю границу диапазона(натуральное число): " );
        scanf_s("%d", & l );
        printf( "Введите верхнюю границу диапазона(натуральное число): " );
        scanf_s("%d", & m );
        if (l>m)
        {
            printf( "\nВводите нормальные числа!\n\n" );
        }
    } while (m<l);
 
    n = m-l+1;
    DWORD idThread;
    HANDLE h1, h2;
    h1 = CreateThread (NULL, NULL, proizv, &geo, NULL, &idThread);
    h2 = CreateThread (NULL, NULL, summa, &sum, NULL, &idThread);
    SetThreadPriority(h1, THREAD_PRIORITY_HIGHEST);
    SetThreadPriority(h2, THREAD_PRIORITY_IDLE);
 
    printf("\nЧисло членов: %i", n);
    WaitForSingleObject(h1, INFINITE);
    printf("\n\nПроизведение последовательности: %i", geo);
    WaitForSingleObject(h2, INFINITE);
    printf(" \nСумма последовательности %i", sum);
 
    CloseHandle(h1);
    CloseHandle(h2);
    getchar();
    getchar();
    return 0;
}
1) Правильно ли я изменил приоритет потока?
2) Как теперь измерить время работы обоих потоков?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2010, 13:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Измерение времени выполнения потока (C++):

Измерение времени выполнения - C++
Подскажите пожалуйста как измерить время выполнения чего-то с наносекундной точностью. std::chrono::high_resolution_clock::time_point...

Измерение времени - C++
while (Message.message!=WM_QUIT) { if(PeekMessage(&amp;Message, NULL, 0, 0, PM_REMOVE)) { TranslateMessage(&amp;Message); ...

Измерение времени - C++
DWORD dwStart, dwFinish, dwDif; dwStart=GetTickCount(); MatrixSum(SizeOfMatrix,Matrix,Matrix2,MatrixRes); dwFinish=GetTickCount(); ...

Измерение времени компиляции - C++
как узнать время компиляции исходного текста и размер памяти, которую програма использует

Измерение времени работы кода - C++
Нужно подсчитать время выполнения кода. данный отрывок сортирует массив. если размер массива маленький, то выводит 0. При большом размере...

Измерение времени переключения контекста - C++
Кто может подсказать, какими способами это возможно реализовать в Windows? Есть ли способы, не прибегая к ассемблеру? Есть мысли на...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
13.03.2010, 15:08 #16
OffyGhost, попробуй ввести следующие границы диапазона: 0 и 1000000000.
Посмотри результат.
0
OffyGhost
7 / 7 / 1
Регистрация: 04.03.2010
Сообщений: 107
13.03.2010, 15:15  [ТС] #17
вводя такие параметры
я получаю кучу баговв формул)
и также 0

Введите нижнюю границу диапазона(натуральное число): 2
Введите верхнюю границу диапазона(натуральное число): 600000000

Число членов: 599999999

Произведение последовательности: 0
Сумма последовательности -11188736

Время выполнение первого потока: 0
Добавлено через 1 минуту
кстате вот кусок кода, выполенный одногруппником

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
int _tmain(void)
{
    setlocale(0, "Russian");
    char* enterDate = new char[SIZE_OF_STRING];
    do
    {
        enterDate = EnterDate();//ввод даты пользователем
    }
    while(!CheckEnterString(enterDate));//проверка корректности введённой даты
 
    bool flag = true;
    int counter = 0;
    do
    {
        HANDLE hMyThread;//создание дескриптора потока
        DWORD dwThreadId;//создание идентификатора потока
 
        // Создаётся поток
        hMyThread = CreateThread(NULL  // нет защиты потока
                                , NULL // размер стека
                                , DateToString // это функция потока
                                , enterDate //указатель на параметр функции потока
                                , CREATE_SUSPENDED // поток не запускается
                                , &dwThreadId // идентификатор потока
                                );
 
        bool printVar;
        if(flag && counter == 0)
        {
            // созданному потоку устанавливается приоритет THREAD_PRIORITY_ABOVE_NORMAL
            SetThreadPriority(hMyThread // дескриптор потока
                             , THREAD_PRIORITY_ABOVE_NORMAL // уровень приоритета
                             );
            ++counter;
            printVar = true;
        }
        else if(flag && counter == 1)
        {
            // созданному потоку устанавливается приоритет THREAD_PRIORITY_LOWEST
            SetThreadPriority(hMyThread // дескриптор потока
                             , THREAD_PRIORITY_LOWEST // уровень приоритета
                             );
            flag = false;
            printVar = false;
        }
 
        // выполнение потока в данном случае вызовом функции возобновления
        ResumeThread(hMyThread);
 
       const int NANOSECOND_BLOCKS_IN_MILLISECOND = 10000;
 
        FILETIME threadStart; // начало работы потока
        FILETIME threadEnd; // окончание работы потока
        FILETIME dummy; // неиспользуемое значение
   // Ожидание завершения потока
        WaitForSingleObject(hMyThread, INFINITE);
        GetThreadTimes(hMyThread
                      , &threadStart
                      , &threadEnd
                      , &dummy
                      , &dummy
                      );
 
 
     
 
        // результаты вызова потока
        DWORD rezultString;
        DWORD rezultStringSecond;
 
        // Получение результата работы функции потока
        GetExitCodeThread(hMyThread, &rezultString);
 
        // Запросы на уничтожение объекта-потока
        CloseHandle(hMyThread);
 
 
        __int64 qwStartTime;
        __int64 qwFinishTime;
        __int64 qwTotalTimeElapsed;
        qwStartTime = FileTimeToQuadWord(&threadStart);
        qwFinishTime = FileTimeToQuadWord(&threadEnd);
        qwTotalTimeElapsed = qwFinishTime - qwStartTime;
 
        if(flag && printVar)
        {
            printf("\nqwStartTime %d\n\n"
                  , qwStartTime /10000
                  );
printf("\nqwFinishTime %d \n\n"
                  , qwFinishTime /10000
                  );
            printf("\nВремя работы потока с приорететом 'THREAD_PRIORITY_ABOVE_NORMAL' %d милисекунд.\n\n"
                  , qwTotalTimeElapsed / 10000
                  );
 
            printVar = false;
        }
        else if(!flag && !printVar)
        {
            printf("\nВремя работы потока с приорететом 'THREAD_PRIORITY_LOWEST' %d милисекунд.\n\n"
                  , qwTotalTimeElapsed / 10000
                  );
        }
 
        printf("Дата прописью: %sгода\n\n", rezultString);
    }
    while(flag);
 
    system("pause");
    return NULL;
}
Его не стал брать, так как он какойто непонятный)
0
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
13.03.2010, 15:26 #18
OffyGhost, как я уже тебе говорил, время которое первый поток тратит на выполнение своей работы стремиться к нулю, особенно на компьютере с высокими характеристиками. Нет смысла замерять время работы такого потока.
На моей конфигурации если задать границы приведенные тобой время выполнения получается порядка 5000 наносекунд.
0
OffyGhost
7 / 7 / 1
Регистрация: 04.03.2010
Сообщений: 107
13.03.2010, 15:41  [ТС] #19
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
OffyGhost, как я уже тебе говорил, время которое первый поток тратит на выполнение своей работы стремиться к нулю, особенно на компьютере с высокими характеристиками. Нет смысла замерять время работы такого потока.
На моей конфигурации если задать границы приведенные тобой время выполнения получается порядка 5000 наносекунд.
дело в том
что у меня в секунды три считает ))а впроге - 0
сейчас отправил программу нескльким юзерам с одноядерным целероном)

Добавлено через 1 минуту
Введите нижнюю границу диапазона(натуральное число): 2
Введите верхнюю границу диапазона(натуральное число): 100000000

Число членов: 99999999

Произведение последовательности: 0
Сумма последовательности 1037459712

Время выполнение первого потока: 0










Чтонадо в проге еще изменить, чтобы он произведение считал?
я о том, какой тип поставить? double;float
0
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
13.03.2010, 15:46 #20
Вот код:
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <stdio.h>
#include <math.h>
#include <windows.h>
#include <locale.h>
 
int l, m, n, geo, sum;
 
_int64 FileTimeToQuadWord(PFILETIME pft)
{
  return(Int64ShllMod32(pft->dwHighDateTime, 32) | pft->dwLowDateTime);
}
 
DWORD WINAPI proizv (PVOID Parametr)
{
  geo=1;
  for (int i=l; i<=m; i++)
    geo*=i;
  return 0;
}
 
DWORD WINAPI summa (PVOID Parametr)
{
  sum = (n+1)*(l+m)/2;
  return 0;
}
 
int main()
{
  setlocale(LC_ALL, "Russian");
  do {
    printf( "Введите нижнюю границу диапазона(натуральное число): " );
    scanf_s("%d", & l );
    printf( "Введите верхнюю границу диапазона(натуральное число): " );
    scanf_s("%d", & m );
    if (l>m)
    {
      printf( "\nВводите нормальные числа!\n\n" );
    }
  } while (m<l);
 
  n = m-l+1;
 
  FILETIME ftKernelTimeEnd; 
  FILETIME ftUserTimeEnd; 
  FILETIME ftDummy;
 
  _int64 qwKernelTimeElapsed, qwUserTimeElapsed, qwTotalTimeElapsed;
 
  DWORD idThread;
  HANDLE h1, h2;
  h1 = CreateThread (NULL, NULL, proizv, &geo, NULL, &idThread);
  h2 = CreateThread (NULL, NULL, summa, &sum, NULL, &idThread);
  SetThreadPriority(h1, THREAD_PRIORITY_HIGHEST);
  SetThreadPriority(h2, THREAD_PRIORITY_IDLE);
 
  printf("\nЧисло членов: %i", n);
  WaitForSingleObject(h1, INFINITE);
 
  GetThreadTimes(h1, &ftDummy, &ftDummy,
    &ftKernelTimeEnd, &ftUserTimeEnd);
 
  qwKernelTimeElapsed = FileTimeToQuadWord(&ftKernelTimeEnd);
 
  qwUserTimeElapsed = FileTimeToQuadWord(&ftUserTimeEnd);
 
  qwTotalTimeElapsed = qwKernelTimeElapsed + qwUserTimeElapsed;
 
  printf("\n\nПроизведение последовательности: %i", geo);
  WaitForSingleObject(h2, INFINITE);
  printf(" \nСумма последовательности %i", sum);
  printf("\n\nВремя выполнение первого потока: %lld", qwTotalTimeElapsed);
 
  CloseHandle(h1);
  CloseHandle(h2);
  getchar();
  getchar();
  return 0;
}
Вот результат:
Измерение времени выполнения потока
1
OffyGhost
7 / 7 / 1
Регистрация: 04.03.2010
Сообщений: 107
13.03.2010, 15:48  [ТС] #21
Введите нижнюю границу диапазона(натуральное число): 0
Введите верхнюю границу диапазона(натуральное число): 100000000000

Число членов: 1215752193

Произведение последовательности: 0
Сумма последовательности 563537920

Время выполнение первого потока: 45781250








вот сейчас работает)) большое спасибо!!! все таки пашет!!! ура ура!!!
0
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
13.03.2010, 15:49 #22
OffyGhost, я же тебе говорил что нужно переместить код замеряющий время выполнения потока.
0
OffyGhost
7 / 7 / 1
Регистрация: 04.03.2010
Сообщений: 107
13.03.2010, 16:21  [ТС] #23
ни один известный тип не сможет посчитать произведения от 1 до 10000000000000000

Добавлено через 21 минуту
Введите нижнюю границу диапазона(натуральное число): 2
Введите верхнюю границу диапазона(натуральное число): 9999999

Число членов: 9999998

Произведение последовательности: 1,#INF00
Сумма последовательности 138223615

Время выполнение первого потока: 625000
Время выполнение второго потока: 0
теперь я хочу измерить выполнение время 2го потока)))

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <stdio.h>
#include <math.h>
#include <windows.h>
#include <locale.h>
 
int l, m, n, sum;
double geo;
 
_int64 FileTimeToQuadWord(PFILETIME pft)
{
  return(Int64ShllMod32(pft->dwHighDateTime, 32) | pft->dwLowDateTime);
}
 
DWORD WINAPI proizv (PVOID Parametr)
{
  geo=1;
  for (int i=l; i<=m; i++)
    geo*=i;
  return 0;
}
 
DWORD WINAPI summa (PVOID Parametr)
{
  sum = (n+1)*(l+m)/2;
  return 0;
}
 
int main()
{
  setlocale(LC_ALL, "Russian");
  do {
    printf( "Введите нижнюю границу диапазона(натуральное число): " );
    scanf_s("%d", & l );
    printf( "Введите верхнюю границу диапазона(натуральное число): " );
    scanf_s("%d", & m );
    if (l>m)
    {
      printf( "\nВводите нормальные числа!\n\n" );
    }
  } while (m<l);
 
  n = m-l+1;
 
  FILETIME ftKernelTimeEnd; 
  FILETIME ftUserTimeEnd; 
  FILETIME ftDummy;
  FILETIME ftKernelTimeEnd2; 
  FILETIME ftUserTimeEnd2; 
  FILETIME ftDummy2;
 
    _int64 qwKernelTimeElapsed, qwUserTimeElapsed, qwTotalTimeElapsed;
    _int64 qwKernelTimeElapsed2, qwUserTimeElapsed2, qwTotalTimeElapsed2;
 
    DWORD idThread;
    HANDLE h1, h2;
    h1 = CreateThread (NULL, NULL, proizv, &geo, NULL, &idThread);
    h2 = CreateThread (NULL, NULL, summa, &sum, NULL, &idThread);
    SetThreadPriority(h1, THREAD_PRIORITY_HIGHEST);
    SetThreadPriority(h2, THREAD_PRIORITY_IDLE);
 
    printf("\nЧисло членов: %i", n);
 
    WaitForSingleObject(h1, INFINITE);
    GetThreadTimes(h1, &ftDummy, &ftDummy,&ftKernelTimeEnd, &ftUserTimeEnd);
    qwKernelTimeElapsed = FileTimeToQuadWord(&ftKernelTimeEnd);
    qwUserTimeElapsed = FileTimeToQuadWord(&ftUserTimeEnd);
    qwTotalTimeElapsed = qwKernelTimeElapsed + qwUserTimeElapsed;
 
    printf("\n\nПроизведение последовательности: %f", geo);
 
    WaitForSingleObject(h2, INFINITE);
    GetThreadTimes(h2, &ftDummy2, &ftDummy2,&ftKernelTimeEnd2, &ftUserTimeEnd2);
    qwKernelTimeElapsed2 = FileTimeToQuadWord(&ftKernelTimeEnd2);
    qwUserTimeElapsed2 = FileTimeToQuadWord(&ftUserTimeEnd2);
    qwTotalTimeElapsed2 = qwKernelTimeElapsed2 + qwUserTimeElapsed2;
 
    printf(" \nСумма последовательности %i", sum);
    printf("\n\nВремя выполнение первого потока: %lld", qwTotalTimeElapsed);
    printf("\nВремя выполнение второго потока: %lld", qwTotalTimeElapsed2);
 
    CloseHandle(h1);
    CloseHandle(h2);
    getchar();
    getchar();
    return 0;
}
0
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
13.03.2010, 18:00 #24
OffyGhost, как ты думаешь на вычисление sum = (n+1)*(l+m)/2 сколько времени затратит второй поток?
Подсказка: 0.
1
OffyGhost
7 / 7 / 1
Регистрация: 04.03.2010
Сообщений: 107
13.03.2010, 18:52  [ТС] #25
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
OffyGhost, как ты думаешь на вычисление sum = (n+1)*(l+m)/2 сколько времени затратит второй поток?
Подсказка: 0.
Замечательно)
сейчас провел эксперимент
поместил одинаковую функцию вычисления произведения в оба потока с разными приоритетами считали) так вот та, которая Idle отличалась от High приоритета ) но не на много...
0
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
14.03.2010, 01:11 #26
OffyGhost, это потому что система выделяет потоку с приоритетом HIGHT максимум процессорного времени пока он не завершит свою работу. А уж потом поток с приоритетом IDLE может выполнить свою работу.
0
OffyGhost
7 / 7 / 1
Регистрация: 04.03.2010
Сообщений: 107
14.03.2010, 04:42  [ТС] #27
И в заключении этой темы доработал программу:

Введите нижнюю границу диапазона(натуральное число): 1
Введите верхнюю границу диапазона(натуральное число): 99999999999999

Число членов: 276447231

Произведение последовательности: 1,#INF00
Сумма последовательности 2143477760

Время выполнение первого потока: 43906250
Время выполнение второго потока: 46093750
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
DWORD WINAPI proizv (PVOID Parametr)
{
    geo=1;
    for (int i=l; i<=m; i++)
    geo*=i;
    return 0;
}
 
DWORD WINAPI summa (PVOID Parametr)
{
    sum=0;
    for (int i=l; i<=m; i++)
    sum+=i;
    return 0;
}
Сумма теперь не одной формулой, а глупым перебором вычисляется, что и грузит процессор.
=-)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2010, 04:42
Привет! Вот еще темы с ответами:

Измерение времени исполнения алгоритма через Clock() периодически равно 0 - C++
Здравствуйте! Я в отчаянии :( Была программа на C# и появилась необходимость перевести ее на С++. Но как переписать ...

Приостановка выполнения процесса/потока (windows) - C++
Есть запущенный процесс, например, калькулятор или блокнот, известно ID процесса и его имя. Нужно сделать: на форме есть две кнопки, при...

Оптимизация времени выполнения - C++
Доброго времени суток. Есть следующая задача. Задача олимпиадная, потому учитывается время выполнения, нужно вложится в 1секунду. Мой код...

Ошибка времени выполнения - C++
Я пишу проэкт в Visual Studia 2008 на C++. У меня есть несколько проблем. Во-первых, когда я собираю финальную версию (release) и...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
14.03.2010, 04:42
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru