Abstract | ||
---|---|---|
Program parallelization is inhibited by unstructured control statements such as GOTOs, causing interacting and overlapping execution trajectories. In this contribution, a program restructuring method is proposed to convert unstructured control statements into block if statements and while loops. Furthermore, an algorithm is presented to transform a common type of while loops into do loops. The technique works for while loops of which the control variables satisfy a linear recurrence relation. As a result, the loop carried dependencies generated by the control variables are removed. If there are no other loop carried dependencies, the do loop may then be converted into a doall loop. The algorithm has been used to test and convert a significant number of while loops into doall loops for a suite of well-known numerical benchmarks |
Year | DOI | Venue |
---|---|---|
1994 | 10.1109/ICPADS.1994.590307 | ICPADS |
Keywords | Field | DocType |
parallel programming,unstructured control statements,gotos,linear recurrence relation,program restructuring method,do loops,program parallelization,parallelism in program,while loops,data mining,algorithm design and analysis,benchmark testing,satisfiability,recurrence relation | Loop fusion,Computer science,Recurrence relation,Loop optimization,Real-time computing,Benchmark (computing),Distributed computing,Algorithm design,Parallel computing,Algorithm,Do while loop,While loop,Control variable | Conference |
ISBN | Citations | PageRank |
0-8186-6555-6 | 3 | 0.41 |
References | Authors | |
8 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fubo Zhang | 1 | 44 | 7.79 |
Erik H. D'Hollander | 2 | 281 | 28.21 |