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žené v:
Podrobná bibliografia
Vydané v:Cybernetics and systems analysis Ročník 46; číslo 1; s. 145 - 152
Hlavní autori: Sobolevsky, P. I., Bakhanovich, S. V., Gorbach, A. N.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Boston Springer US 01.01.2010
Springer
Springer Nature B.V
Predmet:
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 prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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.
Bibliografia: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