cpu-cache
Общая проблема Предположим, вы кодируете систему, состоящую из графа, плюс правила перезаписи графа, которые могут быть активированы в зависимости от конфигурации соседних узлов. То есть у вас есть динамический график, который растет/сжимается непредсказуемо во время выполнения. Если вы наивно используете ...
Edit: ST не позволяет размещать более двух ссылок для новичков. Извините за недостающие ссылки. Я пытаюсь уменьшить накладные расходы на блокировку в приложении C, где обнаружение изменений в глобальном состоянии имеет отношение к производительности. Хотя в последнее время я довольно много читал на эту тему ...
Согласно нескольким источникам, включая Wikipedia , два наиболее используемых способа реализации бинарного дерева: узлы и указатели (или ссылки) , где каждый узелявно содержит своих потомков. массив , в котором положение дочерних узлов задаетсянеявно индексом его родителя. Второй явно превосходит по о...
Я немного запутался в значениях пространственной и временной локализации. Я надеюсь, что, глядя на него с примером массива, он поможет мне лучше понять его. В Примере, подобном этому: А[0][1], А[0] [2], А[0] [3].... etc Демонстрирует ли это временную локальность? Я вижу, что одна и та же строка доступна мно...
Могут ли некоторые инструкции загрузки никогда не быть глобально видимыми из-за пересылки нагрузки хранилища ? Другими словами, если инструкция load получает свое значение из буфера хранилища, она никогда не должна считываться из кэша. Поскольку обычно утверждается, что загрузка глобально видна, когда она чи...
Я читал об оптимизации кэша в C++ и механизмах, которые современные процессоры используют, чтобы предсказать, какие данные нужны дальше, чтобы скопировать их в кэш. Но есть ли прямой путь в C++ для программистов, которые знают, что на самом деле нужно дальше, чтобы определить, какие данные копируются в кэш пр...
в чем разница между "кэш недружественный код" и "кэш-фрэндли" код? Как я могу убедиться, что я пишу кэш-эффективный код? ...
Возможные Дубликаты:какой из этих двух циклов for является более эффективным с точки зрения времени и производительности кэша Ниже приведены две программы, которые почти идентичны за исключением того, что я поменял i и j переменные вокруг. Они оба работают в разное время. Может кто-нибудь объяснить, по...
какой из следующих порядков вложенных циклов для итерации по 2D-массиву более эффективен с точки зрения времени (производительности кэша)? Зачем? int a[100][100]; for(i=0; i<100; i++) { for(j=0; j<100; j++) { a[i][j] = 10; } } или for(i=0; i<100; i++) { for(j=0; j<100; ...
из 11-й главы(производительность и масштабируемость) и в раздел Переключение Контекста на JCIP book: когда новый поток включен, данные, которые ему нужны, вряд ли будут в локальном кэше процессора, поэтому контекстный переключатель вызывает шквал кэш пропускает, и таким образом потоки работают немного...