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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cybernetics and systems analysis Jg. 46; H. 1; S. 145 - 152
Hauptverfasser: Sobolevsky, P. I., Bakhanovich, S. V., Gorbach, A. N.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Boston Springer US 01.01.2010
Springer
Springer Nature B.V
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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