VPF::Проблемы с определением скорости работы

Kuvaldis

Дата 23.7.2007, 23:09 (ссылка)

(нет голосов)

Загрузка ...

механик-вредитель

Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: нет
Всего: 61

Всем доброго времени суток
Есть проект, в котором тестится время работы блока: вычисление суммы эл-тов массива, а также скорость доступа в зависимости от доступа через индекс или через указатель
Проблема в том, что работает не всегда корректно: через раз, через 2 выводятся нули, хотя этого быть НЕ ДОЛЖНО. Я не совсем врубаюсь, где я не прав. У меня VS 2005
Вот функция окна:

Код


// по клику считаем время вычисления суммы массива MATRIX_SIZE x MATRIX_SIZE

int    matr[MATRIX_SIZE][MATRIX_SIZE];

LRESULT APIENTRY WndProc(HWND hwnd, UINT msg, WPARAM wParam, LPARAM lParam)
{    
    DWORD    time, time1, count, count1;
    double   result, result1;
    int         sum;
    char     buf[120] = { 0 };
    int        i, k;

    switch ( msg )
    {
        case WM_DESTROY:                
            PostQuitMessage( 0 );
            return 0;

        case WM_LBUTTONUP:            // считаем индексную адресацию через timeGetTime() 
            // инициализация, чтобы забить кеш-память
            for( int i = 0; i < MATRIX_SIZE; i++ )
            {
                for( int k = 0; k < MATRIX_SIZE; k++ )
                {
                    matr[i][k] = i * k;
                }
            }
            count = 0;
            sum = 0;
            time1 = timeGetTime();

            // основной цикл    
            while ( ( ( time = timeGetTime() ) - time1 ) < REP_COUNT )
            {
                count++;        // считаем повторения
                for( i = 0; i < MATRIX_SIZE; i++ )
                {
                    for( k = 0; k < MATRIX_SIZE; k++ )
                    {
                        sum += matr[i][k];
                    }
                }
            }
            result = 1000.0 * REP_COUNT / count;        // получить время в микросекундах

            // считаем временные издержки на каждой итерации
            count1 = count;
            time1 = timeGetTime();
            while ( ( ( time = timeGetTime() ) - time1 ) < REP_COUNT )
            {
                if ( ! (-- count1) )
                    break;                
            }            
            result1 = 1000.0 * (time - time1) / count;    // издержки в микросекундах на накладные расходы    
            sprintf( buf, "Накладные затраты %0.12lf мкс \n Время %0.12lf мкс",  result1, result - result1 );

            MessageBox( hwnd, buf, MY_WINDOW_NAME,  MB_OK | MB_ICONINFORMATION );
            break;


        case WM_RBUTTONUP:        // сравнить время доступа через индекс и через указатель
            // инициализация, чтобы забить кеш-память
            for( i = 0; i < MATRIX_SIZE; i++ )
            {
                for( k = 0; k < MATRIX_SIZE; k++ )
                {
                    matr[i][k] = i * k;
                }
            }
            count = 0;
            sum = 0;            
            time1 = HightTime();

            for( i = 0; i < MATRIX_SIZE; i++ )        // основной цикл
            {
                for( k = 0; k < MATRIX_SIZE; k++ )
                {
                    sum += matr[i][k];
                }
            }
            time = HightTime();
            result = time - time1 - SpeedCPU.over;        // получить время в микросекундах

            sum = 0;
            int* p = & matr[0][0];
            time1 = HightTime();

            for( i = 0; i < MATRIX_SIZE; i++ )
            {
                for( k = 0; k < MATRIX_SIZE; k++ )
                {
                    sum += *p++;
                }
            }
            time = HightTime();
            result1 = time - time1 - SpeedCPU.over;        // получить время в микросекундах
            sprintf( buf, " Накладные затраты %d тактов \n Время доступа через индекс %0.12lf\n Время доступа через указатель %0.12lf",  
                SpeedCPU.over , result / SpeedCPU.speed, result1 / SpeedCPU.speed );

            MessageBox( hwnd, buf, MY_WINDOW_NAME,  MB_OK | MB_ICONINFORMATION );
            break;        
    }
    return DefWindowProc( hwnd, msg, wParam, lParam );
}
//----------------------------------------------------------------------------------------------------------------------

Причем такие приколы с Release версией
С debug тоже есть прикол (хотя и не критичный) : в данном случае доступ через индеск получается быстрее (должно быть наоборот)
Прикрепляю проект и хотел бы услышать конструктивную критику по теме.

СУВ, Kuvaldis

Это сообщение отредактировал(а) Kuvaldis - 24.7.2007, 22:04

Присоединённый файл ( Кол-во скачиваний: 4 )

RdTSC.zip 3,14 Kb

--------------------

Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей

dumb

Дата 24.7.2007, 01:07 (ссылка)

(нет голосов)

Загрузка ...

sceloglauxalbifacies

Профиль
Группа: Экс. модератор
Сообщений: 2929
Регистрация: 16.6.2006

Репутация: 27
Всего: 158

Код


                if ( ! (-- count1) )

вместо этого надо делать декремент dword'а в цикле в течение 1 миллисекунды, смотреть сколько "нащелкало" и потом соотносить это с твоим count1. ибо несколько десятков таких итераций врядли выйдут за пределы миллисекунды.

первое, что попалось на глаза - очепятка: HightTime... smile

ну а основной косяк - округление 64х-битного результата rdtsc до dword'а: DWORD time = HightTime(); а младший dword довольно интенсивно "колбасит" через 0.

Kuvaldis

Дата 24.7.2007, 22:04 (ссылка)

(нет голосов)

Загрузка ...

механик-вредитель

Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: нет
Всего: 61

dumb,
Спасибо за помощь и толковые советы. Это помогло (поэтому репой по фейсу smile

0
Но оставались несуразные цифры в вычислениях: т.е. вычисление контрольного участка по времени было соизмеримо с накладными затратами.
Путем долгих мучений это было вылечено настройками оптимизации:
1. Оптимизация была просто отключена
2. Взведен флаг Inline Function Expansion в Any Suitable

--------------------

Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Системное программирование и WinAPI \| Следующая тема »