В современных системах важно учитывать работу кэш-памяти.
Хотя я изучал относящуюся к этому вопросу теорию много лет, эффективность такого подхода я почувствовал, лишь когда стал работать с программами, размещавшимися на нескольких компакт-дисках, Телефонным справочником и картой США на компакт- дисках было очень удобно пользоваться, потому что компакт-диски почти не нужно было менять. Программа требовала смены диска лишь в том случае, когда я переходил от одной части страны к другой. Но когда я купил первую энциклопедию на двух компакт-дисках, мне пришлось менять диски так часто, что я вернулся к предыдущей версии, умещавшейся на одном компакт-диске. В этом примере размещения данных не учитывалась последовательность обращения к ним. В решении задачи 4 из главы 2 приведен график производительности трех алгоритмов с различными последовательностями доступа к памяти. В разделе 13.2 (глава 13) мы встретимся с приложением, в котором массивы, содержащие большие объемы данных, работают быстрее списков, потому что массивы лучше обрабатываются кэшем.
Опубликовал vovan666
April 17 2013 00:01:56 ·
0 Комментариев ·
2918 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
