Метод покрытий для оценки локальности использования данных в программах

Аннотация

В рамках предложенного ранее подхода к исследованию эффективности работы с памятью на основе анализа профиля обращений в память разрабатывается новый метод для оценки локально-сти обращений в память. Данный метод рассматривает покрытие профиля обращений сеткой из пря-моугольников и позволяет получить единую оценку для пространственной и временно й локальности. Приведены результаты экспериментов для набора несложных широко распространенных программ и тестов, на основе которых проведен анализ полученных оценок локальности.