Плотные покрытия области вычислений гексагональными тайлами
https://doi.org/10.29235/1561-8323-2018-62-5-525-530
Анатацыя
Исследованы аспекты применения гексагонального тайлинга к алгоритмам с двумерной областью вычислений. Предложено формальное определение параметризованного гексагонального тайлинга. Получены необходимые и достаточные условия плотного покрытия области вычислений гексагональными тайлами.
Представлено членом-корреспондентом Л. А. Яновичем
Аб аўтарах
П. Соболевский
Институт математики Национальной академии наук Беларуси
Беларусь
Беларусь
С. Баханович
Институт математики Национальной академии наук Беларуси
Беларусь
Беларусь
Спіс літаратуры
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.
##reviewer.review.form##
Праглядаў: 870
Паслаць артыкул па эл. пошце 