Tiling optimization in numerically solving a multidimensional heat equation on a ring of processors

The problem of tiling optimization in solving the first boundary problem for a multidimensional heat equation on supercomputers with distributed memory is investigated. Estimates of amounts of computations and communications are obtained. Tiling optimization is reduced to the minimization of the exe...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Cybernetics and systems analysis Ročník 46; číslo 1; s. 145 - 152
Hlavní autoři: Sobolevsky, P. I., Bakhanovich, S. V., Gorbach, A. N.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.01.2010
Springer
Springer Nature B.V
Témata:
Algorithms
Analysis
Artificial Intelligence
Communication channels
Control
Cybernetics
Distributed shared memory
Mathematics
Mathematics and Statistics
Optimization
Processor Architectures
Software Engineering/Programming and Operating Systems
Sofware–Hardware Systems
Studies
Systems analysis
Systems Theory
tile
heat equation
optimization
tiling
distributed-memory computing system
ISSN:1060-0396, 1573-8337
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The problem of tiling optimization in solving the first boundary problem for a multidimensional heat equation on supercomputers with distributed memory is investigated. Estimates of amounts of computations and communications are obtained. Tiling optimization is reduced to the minimization of the execution time of an algorithm as a function of the tile size, computing environment size, processor throughput, and latency and bandwidth of communication channels.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:1060-0396
1573-8337
DOI:10.1007/s10559-010-9193-2