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...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Gibbons, J, Cai, W, Skillicorn, D
Format:	Journal article
Udgivet:	1994

Lignende værker

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

Upwards and Downwards Accumulations on Trees
af: Gibbons, J
Udgivet: (1993)

Computing downwards accumulations on trees quickly
af: Gibbons, J
Udgivet: (1996)

Computing Downwards Accumulations on Trees Quickly
af: Gibbons, J
Udgivet: (1993)

Computing Downwards Accumulations on Trees Quickly
af: Gibbons, J
Udgivet: (1996)

Algebras for tree algorithms
af: Gibbons, J
Udgivet: (1991)

Algebras for Tree Algorithms
af: Gibbons, J
Udgivet: (1991)

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

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

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

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

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

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

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

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

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

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

Polytypic Downwards Accumulations
af: Gibbons, J
Udgivet: (1998)

Generic Downwards Accumulations
af: Gibbons, J
Udgivet: (2000)

Generic downwards accumulations
af: Gibbons, J
Udgivet: (2000)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Continuation-passing style, defunctionalization, accumulations, and associativity
af: Gibbons, J
Udgivet: (2021)

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