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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cybernetics and systems analysis Jg. 48; H. 1; S. 122 - 137
Hauptverfasser: Adutskevich, E. V., Likhoded, N. A., Sikorsky, A. O.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Boston Springer US 01.01.2012
Springer
Springer Nature B.V
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
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-012-9382-2