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

Full description

Saved in:
Bibliographic Details
Published in:Cybernetics and systems analysis Vol. 46; no. 1; pp. 145 - 152
Main Authors: Sobolevsky, P. I., Bakhanovich, S. V., Gorbach, A. N.
Format: Journal Article
Language:English
Published: Boston Springer US 01.01.2010
Springer
Springer Nature B.V
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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