__builtin_prefetch, сколько он читает?

Я пытаюсь оптимизировать некоторые C++ ( RK4) с помощью

__builtin_prefetch

Я не могу понять, как предварительно выбрать всю структуру.

Я не понимаю, сколько из const void *addr читается Я хочу иметь следующие значения from а также to загружен.

for (int i = from; i < to; i++)
{
    double kv = myLinks[i].kv;
    particle* from = con[i].Pfrom;
    particle* to = con[i].Pto;
    //Prefetch values at con[i++].Pfrom & con[i].Pto;
    double pos = to->px- from->px;
    double delta = from->r + to->r - pos;
    double k1 = axcel(kv, delta, from->mass) * dt; //axcel is an inlined function
    double k2 = axcel(kv, delta + 0.5 * k1, from->mass) * dt;
    double k3 = axcel(kv, delta + 0.5 * k2, from->mass) * dt;
    double k4 = axcel(kv, delta + k3, from->mass) * dt;
    #define likely(x)       __builtin_expect((x),1)
    if (likely(!from->bc))
    {
            from->x += (( k1 + 2 * k2 + 2 * k3 + k4) / 6);
    }
}

Ссылка: http://www.ibm.com/developerworks/linux/library/l-gcc-hacks/

Источник

2 ответа

Решение

Я думаю, что это просто испустить один FETCH машинная инструкция, которая в основном выбирает строковый кеш, размер которого зависит от процессора.

И вы могли бы использовать __builtin_prefetch (con[i+3].Pfrom) например. По моему (небольшому) опыту, в таком цикле лучше заранее выбрать несколько элементов.

Не использовать __builtin_prefetch слишком часто (то есть не помещайте много из них в цикл). Измерьте прирост производительности, если вам это нужно, и используйте оптимизацию GCC (по крайней мере, -O2). Если вам очень повезло, руководство __builtin_prefetch может увеличить производительность вашего цикла на 10 или 20% (но это также может повредить).

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

Используйте также недавний компилятор GCC (последний выпуск 4.6.2), потому что он делает большой прогресс в этих областях.

(добавлено в январе 2018 года:)

Как аппаратные средства (процессоры), так и компиляторы добились большого прогресса в отношении кешей, поэтому кажется, что использование __builtin_prefetch менее полезен сегодня (в 2018 году). Обязательно бенчмарк.

Источник

Он читает строку кэша. Размер строки кэша может варьироваться, но, скорее всего, на современных процессорах он будет 64 байта. Если вам нужно прочитать несколько строк кэша, проверьте prefetch_range,

Источник
Другие вопросы по тегам