Parallelization of sequential programs: distribution of arrays among processors and structurization of communications

Data distribution functions are introduced. They are matched with scheduling functions. The processors and iterations are determined that use an array element at its fixed position in a statement. This makes it possible to obtain the initial data distribution and also information on the data volume...

Full description

Saved in:
Bibliographic Details
Published in:Cybernetics and systems analysis Vol. 48; no. 1; pp. 122 - 137
Main Authors: Adutskevich, E. V., Likhoded, N. A., Sikorsky, A. O.
Format: Journal Article
Language:English
Published: Boston Springer US 01.01.2012
Springer
Springer Nature B.V
Subjects:
Algorithms
Analysis
Arrays
Artificial Intelligence
Computer memory
Control
Cybernetics
Data exchange
Distribution functions
Expenditures
Investigations
Mathematics
Mathematics and Statistics
Optimization
Parallel processing
Processor Architectures
Processors
Scheduling
Software Engineering/Programming and Operating Systems
Software–Hardware Systems
Studies
Systems analysis
Systems Theory
parallel computer with distributed memory
optimization of communications
parallel computing
affine loop nest
parallelization of algorithms
ISSN:1060-0396, 1573-8337
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Data distribution functions are introduced. They are matched with scheduling functions. The processors and iterations are determined that use an array element at its fixed position in a statement. This makes it possible to obtain the initial data distribution and also information on the data volume for every processor and on the structure of required communications.
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-012-9382-2