No label defined (Q3707366)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3936481
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3936481 |
Statements
1984
0 references
vectorization
0 references
parallelization
0 references
loops
0 references
0.8606101
0 references
0 references
0.8297571
0 references
0.81985104
0 references
0.8196367
0 references
0.8192523
0 references
0.8169115
0 references
0 references
[For the entire collection see Zbl 0547.00056.] This paper presents a solution to the problem of vectorizing loops whose step may be other than 1. The author assumes that statements within the loop reference elements of a one-dimensional array and the indices have the form \(m\times i+n\), where m and n are constants and i is the loop control variable. She discusses the problem assuming that in one cycle of the loop some elements of the array get their new values calculated from values of some other elements of the same array. Executions of the loop body for two or more values of i in parallel one with another are only possible when: (a) no element of the array is used in more than one such executions, (b) if an element is assigned a new value in one of the executions, it may not be used in another, (c) an element may not be used before it is assigned its new value. As the solution the author proposes to consider certain compressed form of the execution graph of the loop. The graph nodes represent the loop statements and edges are marked with distances between statements in terms of differences of index values of the elements involved. The graph shows partial order in which statements may be executed and, consequently, paths through the graph that are independent of each other, i.e. sequences that may be performed in parallel.
0 references