Исследование Cache-oblivious алгоритмов

СОДЕРЖАНИЕ

Введение 3
Глава 1 Подходы и инструменты для проектирования алгоритмов для cache oblivious модели 5
1.1 Кэш-независимые алгоритмы 5
1.2 Модель Cache Oblivious 6
Глава 2 Программная реализация cache-oblivious алгоритмов 11
2.1 Постановка задачи 11
2.2 Разработка проекта 13
Заключение 27
Список используемых источников 29

ВВЕДЕНИЕ

Важными характеристиками оперативной памяти являются объем и время обращения. И если объем памяти значительно возрос за последние годы, то время обращения, несмотря на небольшое уменьшение, является одним из узких мест многих программ. В то время, как производительность процессоров растет, накладные расходы на обращение к памяти все сильнее сказываются на времени выполнения программ.
................................
Объект исследования - cache-oblivious алгоритмы.
Предмет исследования – особенности cache-oblivious алгоритмов.
Цель – исследование Cache-oblivious алгоритмов.
.................................
Во введение представлена актуальность темы, цель и задачи работы, объект и предмет. В первой главе описаны подходы и инструменты для проектирования алгоритмов для cache oblivious модели.
Во второй главе представлена программная реализация cache-oblivious алгоритмов.
В заключении сделаны основные выводы по работе.
В работе были использованы следующие научные методы исследования: классификация, формализация, наблюдение, описание.