Name
Abstract | ||
|---|---|---|
We develop a general and efficient hierarchical parallelization algorithm for while programs which, in contrast to previous attempts, does not include run-time checks, preserves determinism and maintains the size of the argument program. The point of our algorithm is the hierarchical decomposition of the argument program into sequences of possibly complex statements, like, for example, nested loops, which are parallelized independently. Parallel execution of non-conflicting complex statements is achieved by hierarchical parallelization. The algorithm is going to be implemented for the generation of efficient code for a Sequent Symmetry, a parallel machine with shared memory |
Year | DOI | Venue |
|---|---|---|
1993 | 10.1109/EMPDP.1993.336405 | Gran Canaria |
Keywords | Field | DocType |
automatic programming,parallel algorithms,parallel programming,shared memory systems,Sequent Symmetry,argument program size maintenance,complex statement sequences,determinism,efficient code generation,hierarchical parallelization,hierarchical parallelization algorithm,hierarchical program decomposition,imperative programs,nested loops,nonconflicting complex statements,parallel execution,shared memory parallel machine,while programs | Programming language,Shared memory,Parallel algorithm,Computer science,Determinism,Parallel computing,Sequent,Automatic programming,Automatic parallelization,Nested loop join | Conference |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Andrea Kindler | 1 | 0 | 0.34 |
| Thomas Noll | 2 | 23 | 6.12 |
| Bernhard Steffen | 3 | 4239 | 423.70 |