Оптимизация тайлинга при численном решении многомерного уравнения теплопроводности на кольце процессоров

• Опубліковано в: : Кибернетика и системный анализ
• Дата: 2010
• Автори: Соболевский, П.И., Баханович, С.В., Горбач, А.Н.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Теми: Программно-технические комплексы
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/45136
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Оптимизация тайлинга при численном решении многомерного уравнения теплопроводности на кольце процессоров / П.И. Соболевский, С.В. Баханович, А.Н. Горбач // Кибернетика и системный анализ. — 2010. — № 1. — С. 163-171. — Бібліогр.: 9 назв. — рос.

Досліджено задачу оптимізації тайлінга при розв’язанні першої краєвої задачі для багатомірного рівняння теплопровідності на обчислювальних системах з розподіленою пам’яттю. Наведено оцінки об’єма комунікацій і обчислень. Задачу оптимізації тайлінга зведено до задачі мінімізації функції, що явно виражає залежність часу реалізації алгоритму від розмірів тайла і параметрів цільового суперкомп’ютера. The problem of tiling optimization in solving the heat equation on supercomputers with distributed memory is investigated. Estimates of amounts of computation and communication are obtained. The tiling optimization is reduced to the minimization of the algorithm execution time as a function of the tile size, size of computing environment, processor performance, and latency and bandwidth of communication channels.