Efficient Parallel Algorithms for Tree Accumulations

Efficient Parallel Algorithms for Tree Accumulations

Accumulations are higher-order operations on structured objects; they leave the shape of an object unchanged, but replace elements of that object with accumulated information about other elements. Upwards and downwards accumulations on trees are two such operations; they form the basis of many tree...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Gibbons, J, Cai, W, Skillicorn, D
Fformat:	Journal article
Cyhoeddwyd:	1994

Eitemau Tebyg

EFFICIENT PARALLEL ALGORITHMS FOR TRE ACCUMULATIONS
gan: Gibbons, J, et al.
Cyhoeddwyd: (1994)

Upwards and Downwards Accumulations on Trees
gan: Gibbons, J
Cyhoeddwyd: (1993)

Computing downwards accumulations on trees quickly
gan: Gibbons, J
Cyhoeddwyd: (1996)

Computing Downwards Accumulations on Trees Quickly
gan: Gibbons, J
Cyhoeddwyd: (1993)

Computing Downwards Accumulations on Trees Quickly
gan: Gibbons, J
Cyhoeddwyd: (1996)

Algebras for tree algorithms
gan: Gibbons, J
Cyhoeddwyd: (1991)

Algebras for Tree Algorithms
gan: Gibbons, J
Cyhoeddwyd: (1991)

Efficient Parallel Processing of R-Tree on GPUs
gan: Jian Nong, et al.
Cyhoeddwyd: (2024-07-01)

Programming languages for parallel processing /
gan: Skillicorn, David B., et al.
Cyhoeddwyd: (1995)

An efficient parallel algorithm for planarity
gan: Klein, Philip N. (Philip Nathan)
Cyhoeddwyd: (2006)

The efficiency of crypt algorithms parallelization
gan: A. S. Poljakov, et al.
Cyhoeddwyd: (2019-06-01)

Designing efficient algorithms for parallel computers /
gan: 444879 Quinn, Michael J.
Cyhoeddwyd: (1987)

Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC
gan: Natalija Stojanovic, et al.
Cyhoeddwyd: (2019-09-01)

Associative Parallel Algorithm for Dynamic Update of the Shortest Paths Tree
gan: A. S. Nepomniaschaya
Cyhoeddwyd: (2013-04-01)

Associative Parallel Algorithm for Dynamic Update of the Shortest Paths Tree
gan: A. S. Nepomniaschaya
Cyhoeddwyd: (2013-01-01)

Communication-efficient Parallel Graph Algorithms
gan: Leiserson, Charles E., et al.
Cyhoeddwyd: (2023)

Against the Grain: Linear−Time Breadth−First Tree Algorithms
gan: Gibbons, J, et al.
Cyhoeddwyd: (1998)

Polytypic Downwards Accumulations
gan: Gibbons, J
Cyhoeddwyd: (1998)

Generic Downwards Accumulations
gan: Gibbons, J
Cyhoeddwyd: (2000)

Generic downwards accumulations
gan: Gibbons, J
Cyhoeddwyd: (2000)

Efficient Graph Algorithms for Sequential and Parallel Computers
gan: Goldberg, Andrew V.
Cyhoeddwyd: (2023)

Efficient graph algorithms for sequential and parallel computers
gan: Goldberg, Andrew Vladislav
Cyhoeddwyd: (2005)

Parallelizing discrete geodesic algorithms with perfect efficiency
gan: Ying, Xiang, et al.
Cyhoeddwyd: (2021)

Linear−time Breadth−first Tree Algorithms: An Exercise in the Arithmetic of Folds and Zips
gan: Jones, G, et al.
Cyhoeddwyd: (1993)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
gan: Wang, Yiqiu, et al.
Cyhoeddwyd: (2022)

Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms
gan: Gottlob, G, et al.
Cyhoeddwyd: (2017)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
gan: Wang, Yiqiu, et al.
Cyhoeddwyd: (2022)

DC-RST: a parallel algorithm for random spanning trees in network analytics
gan: Luke Henke, et al.
Cyhoeddwyd: (2024-08-01)

PARALLEL BUCKET-SORT ALGORITHM ON OPTICAL CHAINED-CUBIC TREE INTERCONNECTION NETWORK
gan: Basel A. Mahafzah
Cyhoeddwyd: (2024-04-01)

RFID Adaptive Parallel Response Collision Tree Algorithm Based on Lock-Bit
gan: Xuan Luo, et al.
Cyhoeddwyd: (2024-01-01)

Full Binary Tree-Based Fixed Degree Graph Design and Parallel Algorithm
gan: Bo Ok Seong, et al.
Cyhoeddwyd: (2023-01-01)

Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
gan: Dong, Xiaojun, et al.
Cyhoeddwyd: (2022)

Algorithms for ellipitc problems : efficient sequential and parallel solvers /
gan: 261486 Vajtersic, Marian
Cyhoeddwyd: (1993)

The analysis of the efficiency of a master-slave parallel algorithm
gan: Raimondas Čiegis, et al.
Cyhoeddwyd: (1998-12-01)

An Efficient Data Retrieval Parallel Reeb Graph Algorithm
gan: Mustafa Hajij, et al.
Cyhoeddwyd: (2020-10-01)

An efficient algorithm for data parallelism based on stochastic optimization
gan: Khalid Abdulaziz Alnowibet, et al.
Cyhoeddwyd: (2022-12-01)

An Efficient Parallel Algorithm for Detecting Packet Filter Conflicts
gan: Chun-Liang Lee, et al.
Cyhoeddwyd: (2022-07-01)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering (Abstract)
gan: Wang, Yiqiu, et al.
Cyhoeddwyd: (2023)

Continuation-passing style, defunctionalization, accumulations, and associativity
gan: Gibbons, J
Cyhoeddwyd: (2021)

Accumulating Attributes (for Doaitse Swierstra‚ on his retirement)
gan: Gibbons, J
Cyhoeddwyd: (2013)