Name
Abstract | ||
|---|---|---|
. The parallel execution of loop iterations often is inhibited byrecurrence relations on scalar variables. Examples are the use of inductionvariables and recursive functions. Due to the cyclic dependence betweenthe iterations, these loops have to be executed sequentially. A methodis presented to convert a family of coupled linear recurrence relationsinto explicit functions of a loop index. When the cyclic dependency isthe only factor preventing a parallel execution, the conversion... |
Year | DOI | Venue |
|---|---|---|
1994 | 10.1007/3-540-58184-7_117 | PARLE |
Keywords | Field | DocType |
hn- plementation issues,induction variable removal,language constructs,linear recurrence relations.,enhancing parallelism,formal progra.m development methodologies,removing cyclic data dependencies,recurrence relation,indexation | Discrete mathematics,Computer science,Recurrence relation,Parallel computing,Scalar (physics),Language construct,EISPACK,Theoretical computer science,Recursive functions | Conference |
ISBN | Citations | PageRank |
3-540-58184-7 | 4 | 0.47 |
References | Authors | |
7 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Fubo Zhang | 1 | 44 | 7.79 |
| Erik H. D'Hollander | 2 | 281 | 28.21 |