Scheduling Functions for Spatiotemporal Mapping of d-Dimensional Algorithms with Homogeneous Dependences on (d-2)-Dimensional Parallel Architectures

Authors:
S. V. Bakhanovich;N. A. Likhoded
Affiliations:
Mathematics Institute, National Academy of Sciences of Belarus', Minsk, Belarus';Mathematics Institute, National Academy of Sciences of Belarus', Minsk, Belarus'
Venue:
Cybernetics and Systems Analysis
Year:
2001

Citing 8
Cited 0

VLSI array processors

VLSI array processors
Mapping uniform loop nests onto distributed memory architectures

Parallel Computing
Affine-by-statement scheduling of uniform and affine loop nests over parametric domains

Journal of Parallel and Distributed Computing
The Organization of Computations for Uniform Recurrence Equations

Journal of the ACM (JACM)
Mapping Nested Loop Algorithms into Multidimensional Systolic Arrays

IEEE Transactions on Parallel and Distributed Systems
On Time Mapping of Uniform Dependence Algorithms into Lower Dimensional Processor Arrays

IEEE Transactions on Parallel and Distributed Systems
Constructive Methods for Scheduling Uniform Loop Nests

IEEE Transactions on Parallel and Distributed Systems
Two-Dimensional Scheduling of Algorithms with Uniform Dependencies

PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

A formalized method is proposed for construction of scheduling functions for spatiotemporal mapping of id-dimensional algorithms represented by systems of homogeneous recurrence equations on (id-2)-dimensional parallel architectures. Basic operations of the algorithms are scheduled separately by means of functions with rational coefficients.