Влияние ошибок вытеснения на вероятность попадания в кэш | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2026. № 74. DOI: 10.17223/19988605/74/8

Влияние ошибок вытеснения на вероятность попадания в кэш

Рассмотрен процесс заполнения ассоциативного кэша самыми востребованными адресуемыми объектами. Исследование основано на стратегии идеального вытеснения с ошибками, моделируемой многомерной марковской цепью. В аналитическом виде получены оценки вероятности попадания в кэш произвольной ассоциативности. Показана область применимости полученных оценок. Вклад авторов: все авторы сделали эквивалентный вклад в подготовку публикации. Авторы заявляют об отсутствии конфликта интересов.

Скачать электронную версию публикации

Ключевые слова

кэш, стратегии вытеснения, ошибки вытеснения, вероятность попадания в кэш, распределение вероятностей востребованности адресуемых объектов, цепь Маркова

Авторы

ФИО	Организация	Дополнительно	E-mail
Воробейчиков Сергей Эрикович	Национальный исследовательский Томский государственный университет	доктор физико-математических наук, профессор кафедры системного анализа и математического моделирования Института прикладной математики и компьютерных наук	sev@mail.tsu.ru
Корсун Александр Викторович	Национальный исследовательский Томский государственный университет	аспирант кафедры прикладной информатики Института прикладной математики и компьютерных наук	aleksnfsl5@gmail.com
Морозова Анна Сергеевна	Национальный исследовательский Томский государственный университет	доцент, кандидат физико-математических наук, доцент кафедры прикладной информатики Института прикладной математики и компьютерных наук	annamo12@yandex.ru
Сущенко Сергей Петрович	Национальный исследовательский Томский государственный университет; Томский филиал Федерального исследовательского центра информационных и вычислительных технологий	профессор, доктор технических наук, заведующий кафедрой прикладной информатики Института прикладной математики и компьютерных наук	ssp.inf.tsu@gmail.com
Шкуркин Алексей Сергеевич	Национальный исследовательский Томский государственный университет	доцент, кандидат технических наук, доцент кафедры прикладной информатики Института прикладной математики и компьютерных наук	shkurkin@mail.tsu.ru

Всего: 5

Ссылки

Танненбаум Э., Остин Т. Архитектура компьютера. 6-е изд. СПб.: Питер, 2021. 816 с.

Сущенко М.С., Сущенко С.П. Математические модели иерархической памяти вычислительных систем. Новосибирск: Наука; Томск: Изд-во НТЛ, 2012. 148 с.

Сущенко С.П. Архитектура вычислительных систем: учеб. пособие. Томск: СКК-Пресс, 2006. 198 с.

Герасимов С.В., Машечкин И.В., Петровский М.И., Попов И.С., Терехин А.Н., Чернов А.В. Организация кэширования: учеб.-метод. пособие. М.: Изд. отд. факультета ВМК МГУ, 2011. 26 с.

Song J., Xiaodong Z. LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance // ACM Sigmetrics Performance Evaluation Review. 2002. V. 30, is. 1. P. 31-42.

Zhou Y., Philbin J.F. The Multi-Queue Replacement Algorithm for Second Level Buffer Caches // Proc. of the General Track: 2001 USENIX Annual Technical Conference. 2001. P. 91-104.

Лускинд Ю.И. Буферные запоминающие устройства типа кэш // Зарубежная радиоэлектроника. 1990. № 4. С. 29-42.

Толмачев В.В., Булах С.С., Клычков И.А. Результаты экспериментального исследования кэш-памяти микропроцессорных систем на основе имитационного моделирования // T-Comm: телекоммуникации и транспорт. 2017. Т. 11, № 11. C. 41-47.

Ключев А.О., Антонов А.А. Измерение производительности компонентов подсистемы памяти для гетерогенных систем на кристалле // Программные продукты и системы. 2016. Т. 29, № 4. С. 78-84.

Сущенко М.С., Сущенко С.П. Моделирование иерархической памяти вычислительных систем неблокирующего типа // Вестник Томского государственного университета. 2000. № 269. С. 87-90.

Клейнрок Л. Теория массового обслуживания. М.: Машиностроение, 1979. 432 с.