'

Развитие механизмов долговременного хранения двоично-транслированных кодов

Понравилась презентация – покажи это...





Слайд 0

Развитие механизмов долговременного хранения двоично-транслированных кодов Научный руководитель: Ермолович Александр Владленович Московский Физико-Технический Институт Роман А. Соколов 112 группа ЗАО МЦСТ


Слайд 1

Взаимодействие ДТС и базы кодов 2/8


Слайд 2

Основные требования к БК 1. Эффективное использование процессорного времени 2. Повышение коэффициента переиспользования кода 3. Эффективное использование пространства БК необходим механизм быстрого поиска трансляций в БК при подкачке; алгоритм старения не может использовать процедуру дефрагментации; необходим алгоритм замещения старых трансляций новыми, не создающий фрагментацию. размер БК ограничен, сеанс работы вычислительного комплекса неограничен, поэтому алгоритм старения должен обеспечивать сохранность до следующего сеанса наиболее интенсивно подкачиваемых регионов; 3/8


Слайд 3

Развитие механизмов работы БК при откачке все трансляции попадают в Базу Кода 1; информация о трансляциях в БК заносится в хеш-таблицу поиска; База Кода 2 предназначена для сохранения интенсивно подкачи- ваемых трансляций, селекцию которых в БК1 осуществляет алгоритм старения; 4/8 Используется идея учета и разделения поколений объектов; В основе алгоритмов замещения используется принцип FIFO.


Слайд 4

Результаты: тест Win3.1 (1/2) 5/8 Прирост производительности ДТС при использовании БК с разными алгоритмами старения (по сравнению со схемой ДТС без БК) * Вариант БК с алгоритмом старения LRU * ** ** Вариант БК с новым алгоритмом старения


Слайд 5

Результаты: тест Win3.1 (2/2) 6/8 Издержки на БК (% от общего времени работы теста) LRU Новая схема


Слайд 6

Анализ: следующий этап 7/8 Проблема: большая часть трансляций, попавших в БК, затирается, не успев подкачаться. Решение: возложить задачу первичной селекции часто исполняемых регионов на кэш регионов. Причина: заключается в модели взаимодействия БК и ДТС – в БК откачиваются все оптимизированные регионы. Статистика откачки/подкачки регионов LRU Новая схема Регионов


Слайд 7

Спасибо за внимание! Q&A


Слайд 8

Приложение: алгоритм старения Пример размещения новой трансляции в БК1: Цифры означают размер блоков в условных единицах 5/8


×

HTML:





Ссылка: