Preview

Доклады Национальной академии наук Беларуси

Расширенный поиск

Плотные покрытия области вычислений гексагональными тайлами

https://doi.org/10.29235/1561-8323-2018-62-5-525-530

Полный текст:

Аннотация

Исследованы аспекты применения гексагонального тайлинга к алгоритмам с двумерной областью вычислений. Предложено формальное определение параметризованного гексагонального тайлинга. Получены необходимые и достаточные условия плотного покрытия области вычислений гексагональными тайлами.

Представлено членом-корреспондентом Л. А. Яновичем


Об авторах

П. И. Соболевский
Институт математики Национальной академии наук Беларуси
Беларусь

Соболевский Павел Иосифович – доктор физико-математических наук, профессор, главный научный сотрудник.

Ул. Сурганова, 11, 220072, Минск



С. В. Баханович
Институт математики Национальной академии наук Беларуси
Беларусь

Баханович Сергей Викторович – кандидат физико-математических наук, ведущий научный сотрудник.

Ул. Сурганова, 11, 220072, Минск



Список литературы

1. Xue, J. Loop Tiling For Parallelism / J. Xue. - Norwell, MA, USA: Kluwer Academic Publishers, 2000. https://doi.org/10.1007/978-1-4615-4337-4

2. Parameterized tiled loops for free / L. Renganarayanan [et al.] // SIGPLAN Conference on Programming Language Design and Implementation. - New York, NY, USA: ASMPress, 2007. - P. 405-414.

3. DynTile: Parametric Tiled Loop Generation for Parallel Execution on Multicore Processors / A. Hartono [et al.] // 24th International Parallel and Distributed Processing Symposium (2010 IPDPS Conference). - Atlanta, 2010.

4. Bakhanovich, S. V. Parametrized Tiling: Accurate Approximations and Analysis of Global Dependences / S. V. Bakha-novich, P. I. Sobolevsky // Computational Mathematics and Mathematical Physics. - 2014. - Vol. 54, N 11. - P. 1748-1758. https://doi.org/10.1134/s0965542514110037

5. The Relation Between Diamond Tiling and Hexagonal Tiling / T. Grosser [et al.] // First International Workshop on High-Performance Stencil Computations, January 21, 2014. - Vienna, Austria, 2014.


Просмотров: 320


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1561-8323 (Print)
ISSN 2524-2431 (Online)