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

• Published in: Кибернетика и системный анализ
• Date: 2010
• Main Authors: Соболевский, П.И., Баханович, С.В., Горбач, А.Н.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Subjects: Программно-технические комплексы
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/45136
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Оптимизация тайлинга при численном решении многомерного уравнения теплопроводности на кольце процессоров / П.И. Соболевский, С.В. Баханович, А.Н. Горбач // Кибернетика и системный анализ. — 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.