EISSN 2712-9942
Языки: ru · en

Статья: СУБТАЙЛИНГ В ИТЕРАЦИОННЫХ МЕТОДАХ: ПРИНЦИПЫ ПОСТРОЕНИЯ И ЧИСЛЕННЫЕ ЭКСПЕРИМЕНТЫ (2024)

Читать онлайн

предлагается и экспериментально исследуется новый подход к ускорению итерационных методов — субтайлинг, основанный на идеях классического тайлинга. Суть подхода заключается в повторном использовании данных, загруженных в кэш-память процессора, что значительно сокращает время вычислений и повышает эффективность алгоритмов. Основная идея заключается в формировании субтайлов — вторичных тайлов, смещенных по диагонали на один узел относительно исходных тайлов. Предложенный подход был протестирован на итерационном методе последовательной верхней релаксации (SOR). Результаты численных экспериментов показали, что субтайлинг позволяет ускорить вычисления более чем в 5 раз. Изложен алгоритм формирования и использования субтайлов, проведен анализ его эффективности.

Ключевые фразы: численные эксперименты, ИТЕРАЦИОННЫЕ МЕТОДЫ, ускорение расчетов, тайлинг, субтайлинг, кэш-память
Автор (ы): Свешников В М, Яклюшин А М
Журнал: УСПЕХИ КИБЕРНЕТИКИ

Идентификаторы и классификаторы

УДК
004.254. Кэш-память
Для цитирования:
СВЕШНИКОВ В. М., ЯКЛЮШИН А. М. СУБТАЙЛИНГ В ИТЕРАЦИОННЫХ МЕТОДАХ: ПРИНЦИПЫ ПОСТРОЕНИЯ И ЧИСЛЕННЫЕ ЭКСПЕРИМЕНТЫ // УСПЕХИ КИБЕРНЕТИКИ. 2024. № 4, ТОМ 5
Текстовый фрагмент статьи