Flattening Trees
Flattening Trees
复制标题
压扁树木
DOI：
--
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
M. Chakravarty
中科院分区：
文献类型：
--
作者：
G. Keller;M. Chakravarty
利用Blelloch & Sabot的平坦化变换，将嵌套数据并行化映射为平坦并行化，可以有效地实现嵌套数据并行化。到目前为止，扁平化所支持的唯一动态数据结构是向量。我们扩展了它，支持用户定义的递归类型，允许定义并行树结构。因此，重要的并行算法可以更清晰、更有效地实现。
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 defined. Thus, important parallel algorithms can be implemented more clearly and efficiently.