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

Полное описание

Библиографические подробности
Главные авторы:	Gibbons, J, Cai, W, Skillicorn, D
Формат:	Journal article
Опубликовано:	1994

Схожие документы

EFFICIENT PARALLEL ALGORITHMS FOR TRE ACCUMULATIONS
по: Gibbons, J, и др.
Опубликовано: (1994)

Upwards and Downwards Accumulations on Trees
по: Gibbons, J
Опубликовано: (1993)

Computing downwards accumulations on trees quickly
по: Gibbons, J
Опубликовано: (1996)

Computing Downwards Accumulations on Trees Quickly
по: Gibbons, J
Опубликовано: (1993)

Computing Downwards Accumulations on Trees Quickly
по: Gibbons, J
Опубликовано: (1996)

Algebras for tree algorithms
по: Gibbons, J
Опубликовано: (1991)

Algebras for Tree Algorithms
по: Gibbons, J
Опубликовано: (1991)

Programming languages for parallel processing /
по: Skillicorn, David B., и др.
Опубликовано: (1995)

Efficient Parallel Processing of R-Tree on GPUs
по: Jian Nong, и др.
Опубликовано: (2024-07-01)

An efficient parallel algorithm for planarity
по: Klein, Philip N. (Philip Nathan)
Опубликовано: (2006)

The efficiency of crypt algorithms parallelization
по: A. S. Poljakov, и др.
Опубликовано: (2019-06-01)

Designing efficient algorithms for parallel computers /
по: 444879 Quinn, Michael J.
Опубликовано: (1987)

Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC
по: Natalija Stojanovic, и др.
Опубликовано: (2019-09-01)

Associative Parallel Algorithm for Dynamic Update of the Shortest Paths Tree
по: A. S. Nepomniaschaya
Опубликовано: (2013-04-01)

Associative Parallel Algorithm for Dynamic Update of the Shortest Paths Tree
по: A. S. Nepomniaschaya
Опубликовано: (2013-01-01)

Communication-efficient Parallel Graph Algorithms
по: Leiserson, Charles E., и др.
Опубликовано: (2023)

Against the Grain: Linear−Time Breadth−First Tree Algorithms
по: Gibbons, J, и др.
Опубликовано: (1998)

Efficient Graph Algorithms for Sequential and Parallel Computers
по: Goldberg, Andrew V.
Опубликовано: (2023)

Efficient graph algorithms for sequential and parallel computers
по: Goldberg, Andrew Vladislav
Опубликовано: (2005)

Parallelizing discrete geodesic algorithms with perfect efficiency
по: Ying, Xiang, и др.
Опубликовано: (2021)

Polytypic Downwards Accumulations
по: Gibbons, J
Опубликовано: (1998)

Generic Downwards Accumulations
по: Gibbons, J
Опубликовано: (2000)

Generic downwards accumulations
по: Gibbons, J
Опубликовано: (2000)

Linear−time Breadth−first Tree Algorithms: An Exercise in the Arithmetic of Folds and Zips
по: Jones, G, и др.
Опубликовано: (1993)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
по: Wang, Yiqiu, и др.
Опубликовано: (2022)

Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms
по: Gottlob, G, и др.
Опубликовано: (2017)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
по: Wang, Yiqiu, и др.
Опубликовано: (2022)

DC-RST: a parallel algorithm for random spanning trees in network analytics
по: Luke Henke, и др.
Опубликовано: (2024-08-01)

PARALLEL BUCKET-SORT ALGORITHM ON OPTICAL CHAINED-CUBIC TREE INTERCONNECTION NETWORK
по: Basel A. Mahafzah
Опубликовано: (2024-04-01)

RFID Adaptive Parallel Response Collision Tree Algorithm Based on Lock-Bit
по: Xuan Luo, и др.
Опубликовано: (2024-01-01)

Full Binary Tree-Based Fixed Degree Graph Design and Parallel Algorithm
по: Bo Ok Seong, и др.
Опубликовано: (2023-01-01)

Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
по: Dong, Xiaojun, и др.
Опубликовано: (2022)

Algorithms for ellipitc problems : efficient sequential and parallel solvers /
по: 261486 Vajtersic, Marian
Опубликовано: (1993)

The analysis of the efficiency of a master-slave parallel algorithm
по: Raimondas Čiegis, и др.
Опубликовано: (1998-12-01)

An Efficient Data Retrieval Parallel Reeb Graph Algorithm
по: Mustafa Hajij, и др.
Опубликовано: (2020-10-01)

An efficient algorithm for data parallelism based on stochastic optimization
по: Khalid Abdulaziz Alnowibet, и др.
Опубликовано: (2022-12-01)

An Efficient Parallel Algorithm for Detecting Packet Filter Conflicts
по: Chun-Liang Lee, и др.
Опубликовано: (2022-07-01)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering (Abstract)
по: Wang, Yiqiu, и др.
Опубликовано: (2023)

Sage: parallel semi-asymmetric graph algorithms for NVRAMs
по: Dhulipala, Laxman, и др.
Опубликовано: (2021)

Parallel construction of binary tree based on sorting
по: Ya. E. Romm, и др.
Опубликовано: (2018-12-01)