Abstract | ||
---|---|---|
Nested data-parallelism can be efficiently implemented by mapping it to flat parallelism using Blelloch & Sabot's flattening transformation. So far, the only dynamic data structure supported by flattening are vectors. We extend it with support for user-defined recursive types, which allow parallel tree structures to be denfied. Thus, important parallel algorithms can be implemented more clearly and efficiently. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1007/BFb0057920 | Euro-Par |
Keywords | DocType | ISBN |
Flattening Trees | Conference | 3-540-64952-2 |
Citations | PageRank | References |
10 | 0.65 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gabriele Keller | 1 | 657 | 36.02 |
Manuel M. T. Chakravarty | 2 | 666 | 41.89 |