ПРОБЛЕМА ЛОЖНОГО РАЗДЕЛЕНИЯ СТРОК КЭШ-ПАМЯТИ ПРОЦЕССОРОВ В МНОГОПРОЦЕССОРНЫХ СИСТЕМАХ
Аннотация:
Исследована проблема ложного разделения строк кэш-памяти процессоров, обусловленная спецификой организации памяти в современных многоядерных многопроцессорных системах. Ложное разделение строк приводит к тому, что задачи, которые должны выполняться параллельно на нескольких ядрах, выполняются последовательно. Проблему трудно обнаружить, а ее наличие может стать причиной резкой деградации производительности системы в целом. В ходе проведенного исследования выявлены шаблоны программирования, использование которых для решения типовых задач в многопоточных приложениях приводит к ложному разделению. Экспериментальным путем измерено время выполнения шаблонов при наличии ложного разделения и после применения предложенных в работе методов для решения этой проблемы. Проанализированы зависимости ускорения выполнения шаблонов программирования и эффективности использования вычислительных ресурсов системы от числа параллельно работающих потоков. По результатам исследования установлено, что ложное разделение существенно влияет на временные характеристики работы многопоточных приложений, предложены методы его устранения.
Ключевые слова:
Постоянный URL
Статьи в номере
- МЕТОД ИНФОЛОГИЧЕСКОГО МОДЕЛИРОВАНИЯ В ИНЖЕНЕРИИ ЗНАНИЙ ДЛЯ РЕШЕНИЯ ЗАДАЧ АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ
- МЕТОД БЫСТРОГО ПОИСКА УЗЛОВ СЕМАНТИЧЕСКОЙ СЕТИ ПО ТОЧНОМУ СОВПАДЕНИЮ СЛОВОФОРМЫ
- МЕТОД РЕАЛИЗАЦИИ „ПЕСОЧНИЦЫ“ ДЛЯ ПОТЕНЦИАЛЬНО ОПАСНЫХ ПРОГРАММ
- РЕЗЕРВИРОВАННОЕ ОБСЛУЖИВАНИЕ ЗАПРОСОВ, КРИТИЧНЫХ К ЗАДЕРЖКАМ ОЖИДАНИЯ, В ДВУХУРОВНЕВЫХ СИСТЕМАХ
- ОЦЕНКА СТРУКТУРНЫХ ПАРАМЕТРОВ МАРШРУТИЗАТОРА ПРИ ПРИОРИТЕТНОМ УПРАВЛЕНИИ НЕОДНОРОДНЫМ ТРАФИКОМ С ПРОИЗВОЛЬНЫМ РАСПРЕДЕЛЕНИЕМ ДЛИН ПАКЕТОВ
- ВЕРОЯТНОСТЬ РАСПРЕДЕЛЕНИЯ ИНТЕРВАЛА ВРЕМЕНИ МЕЖДУ ПАКЕТАМИ В КОРПОРАТИВНОЙ КОМПЬЮТЕРНОЙ СЕТИ
- ПОДХОД К РАЗРАБОТКЕ СИСТЕМ ПОТОКОВОЙ ОБРАБОТКИ ДАННЫХ НА ПЛИС С ВОЗМОЖНОСТЬЮ КОМБИНИРОВАННОЙ ОТЛАДКИ
- ИСПОЛЬЗОВАНИЕ ЦИКЛИЧЕСКИХ КОРРЕКТИРУЮЩИХ КОДОВ В РЕКУРСИВНЫХ КОДОВЫХ ШКАЛАХ
- ПРОЕКТИРОВАНИЕ МИКРОАРХИТЕКТУРЫ ВЫЧИСЛИТЕЛЕЙ НА БАЗЕ ПРОБЛЕМНО-ОРИЕНТИРОВАННЫХ ЯЗЫКОВ
- ОЦЕНКА ГЕОМЕТРИЧЕСКИХ ПАРАМЕТРОВ СТАРТА ЛЕТАТЕЛЬНЫХ АППАРАТОВ С ПОМОЩЬЮ ОТСЛЕЖИВАНИЯ КЛЮЧЕВЫХ ОСОБЕННОСТЕЙ ВИДЕОПОТОКА
- ПРОЕКТИРОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ ПЛАТФОРМ КИБЕРФИЗИЧЕСКИХ СИСТЕМ