Описание тега cache-oblivious
1
ответ
Разделяй и властвуй Транспонирование матрицы на месте
Я работаю над реализацией подхода, описанного в статье в вики, для транспонирования квадратной матрицы без учета кэша на месте. https://en.wikipedia.org/wiki/In-place_matrix_transposition Алгоритм в основном рекурсивно разбивает Матрицу на четыре, з…
08 дек '16 в 14:04
1
ответ
Кэш Забытый Поиск
Пожалуйста, прости этот глупый вопрос, но я не нашел никакого намека на поиск в Google. Если у меня есть массив (непрерывная память), и я последовательно выполняю поиск заданного шаблона (например, строю список всех четных чисел), использую ли я алг…
27 авг '13 в 13:15
1
ответ
Так же, как есть кэш, забывающий и кеширующий оптимальные алгоритмы, есть ли поиск оптимальных алгоритмов?
Кэш-алгоритмы (не обращая внимания | оптимальные | осведомленные) обычно учитывают время поиска в своей модели. Если нет, то есть примеры моделей, которые учитывают время поиска, и есть ли анализ алгоритмов в этой модели.
24 июн '14 в 23:03
0
ответов
Как преобразовать матрицу, используя порядок следов?
Я хочу, чтобы транспонировать матрицу, используя порядок следования импостов для транспонирования матрицы. Я нашел какую-то статью о порядке ордена, но я не могу понять, как это использовать. особенно, а также Я хочу инвертировать эту матрицу A = [1…
13 апр '14 в 08:12
2
ответа
Сложность кеш-стеков и очередей
Я читал, что стек кэширования может быть реализован с использованием удвоенного массива. Может кто-нибудь объяснить, как анализ делает каждый толчок и поп 1/B Амортизируемая сложность ввода / вывода?
27 авг '12 в 02:34
2
ответа
Эффективное преобразование прямоугольной матрицы произвольного размера во время выполнения
Мне не хватает времени, чтобы оптимизировать большой кусок кода на C для скорости, и я ищу алгоритм - в лучшем случае фрагмент "C " - который транспонирует прямоугольную исходную матрицу u[r][c] произвольного размера (r количество рядов, c количеств…
29 ноя '15 в 16:02
1
ответ
Как рассчитать указатели в двоичном дереве с помощью макета Ван Эмда Боаса
Я хотел бы реализовать двоичное дерево, не обращающее внимания на кэш, которое хранится в массиве с использованием макета Ван Эмда Боаса с использованием неявных указателей. Все элементы в дереве являются 32-разрядными целыми числами, и дерево будет…
05 фев '11 в 15:31
3
ответа
Кэш Забывчивые алгоритмы для параллельного программирования?
Я много читал о алгоритмах кэширования и потоковых деревьях и т. Д. Я понимаю основы, которые до сих пор не могу понять, почему они хороши для параллельного программирования? Я думаю, что видел, как Джон Харроп заявил, что они революционны для этого.
08 май '11 в 11:09
2
ответа
Какова интуиция, лежащая в основе структур данных, не обращающих внимания на кэш?
Я понимаю, что означает кеш выражения. Но мне было интересно, есть ли какое-нибудь простое объяснение того, как можно спроектировать структуры данных, которые могут оптимально использовать кеш, не зная размеров кеша. Не могли бы вы дать такое объясн…
22 сен '10 в 20:33
0
ответов
Оптимизированная неуместная транспозиция матрицы
моя реализация заключается в том, что я использую кривую z-порядка для прохождения записей каждого матричного блока. эта реализация приводит к 3-кратному ускорению, чем наивный подход (см. Мой код ниже). я хочу добиться лучшего ускорения, просматрив…
28 окт '22 в 21:07
0
ответов
В чем разница между «Cache Oblivious» и «Cache Agnostic»?
Во время учебы я встретил эти два слова и не совсем понял, что означает Cache Agnostic. В Интернете также мало информации о Cache Agnostic. Пожалуйста, объясните, что означает Cache Agnostic и чем он отличается от Cache Oblivious!
26 авг '23 в 13:08
0
ответов
Рекурсивная транспозиция матрицы в Python
Я реализую рекурсивный подход для транспонирования матрицы как алгоритм, не обращающий внимания на кеш . У меня проблема при транспонировании и обмене, проблема в том, что матрица имеет нечетное количество столбцов: 1 2 3 4 5 6 7 8 9 Число 5 находит…
18 ноя '23 в 13:17