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

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Gibbons, J, Cai, W, Skillicorn, D
Formáid:	Journal article
Foilsithe / Cruthaithe:	1994

Míreanna comhchosúla

EFFICIENT PARALLEL ALGORITHMS FOR TRE ACCUMULATIONS
de réir: Gibbons, J, et al.
Foilsithe / Cruthaithe: (1994)

Upwards and Downwards Accumulations on Trees
de réir: Gibbons, J
Foilsithe / Cruthaithe: (1993)

Computing downwards accumulations on trees quickly
de réir: Gibbons, J
Foilsithe / Cruthaithe: (1996)

Computing Downwards Accumulations on Trees Quickly
de réir: Gibbons, J
Foilsithe / Cruthaithe: (1993)

Computing Downwards Accumulations on Trees Quickly
de réir: Gibbons, J
Foilsithe / Cruthaithe: (1996)

Algebras for tree algorithms
de réir: Gibbons, J
Foilsithe / Cruthaithe: (1991)

Algebras for Tree Algorithms
de réir: Gibbons, J
Foilsithe / Cruthaithe: (1991)

Efficient Parallel Processing of R-Tree on GPUs
de réir: Jian Nong, et al.
Foilsithe / Cruthaithe: (2024-07-01)

Programming languages for parallel processing /
de réir: Skillicorn, David B., et al.
Foilsithe / Cruthaithe: (1995)

An efficient parallel algorithm for planarity
de réir: Klein, Philip N. (Philip Nathan)
Foilsithe / Cruthaithe: (2006)

The efficiency of crypt algorithms parallelization
de réir: A. S. Poljakov, et al.
Foilsithe / Cruthaithe: (2019-06-01)

Designing efficient algorithms for parallel computers /
de réir: 444879 Quinn, Michael J.
Foilsithe / Cruthaithe: (1987)

Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC
de réir: Natalija Stojanovic, et al.
Foilsithe / Cruthaithe: (2019-09-01)

Associative Parallel Algorithm for Dynamic Update of the Shortest Paths Tree
de réir: A. S. Nepomniaschaya
Foilsithe / Cruthaithe: (2013-04-01)

Associative Parallel Algorithm for Dynamic Update of the Shortest Paths Tree
de réir: A. S. Nepomniaschaya
Foilsithe / Cruthaithe: (2013-01-01)

Communication-efficient Parallel Graph Algorithms
de réir: Leiserson, Charles E., et al.
Foilsithe / Cruthaithe: (2023)

Against the Grain: Linear−Time Breadth−First Tree Algorithms
de réir: Gibbons, J, et al.
Foilsithe / Cruthaithe: (1998)

Efficient Graph Algorithms for Sequential and Parallel Computers
de réir: Goldberg, Andrew V.
Foilsithe / Cruthaithe: (2023)

Efficient graph algorithms for sequential and parallel computers
de réir: Goldberg, Andrew Vladislav
Foilsithe / Cruthaithe: (2005)

Parallelizing discrete geodesic algorithms with perfect efficiency
de réir: Ying, Xiang, et al.
Foilsithe / Cruthaithe: (2021)

Polytypic Downwards Accumulations
de réir: Gibbons, J
Foilsithe / Cruthaithe: (1998)

Generic Downwards Accumulations
de réir: Gibbons, J
Foilsithe / Cruthaithe: (2000)

Generic downwards accumulations
de réir: Gibbons, J
Foilsithe / Cruthaithe: (2000)

Linear−time Breadth−first Tree Algorithms: An Exercise in the Arithmetic of Folds and Zips
de réir: Jones, G, et al.
Foilsithe / Cruthaithe: (1993)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
de réir: Wang, Yiqiu, et al.
Foilsithe / Cruthaithe: (2022)

Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2017)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
de réir: Wang, Yiqiu, et al.
Foilsithe / Cruthaithe: (2022)

DC-RST: a parallel algorithm for random spanning trees in network analytics
de réir: Luke Henke, et al.
Foilsithe / Cruthaithe: (2024-08-01)

PARALLEL BUCKET-SORT ALGORITHM ON OPTICAL CHAINED-CUBIC TREE INTERCONNECTION NETWORK
de réir: Basel A. Mahafzah
Foilsithe / Cruthaithe: (2024-04-01)

RFID Adaptive Parallel Response Collision Tree Algorithm Based on Lock-Bit
de réir: Xuan Luo, et al.
Foilsithe / Cruthaithe: (2024-01-01)

Full Binary Tree-Based Fixed Degree Graph Design and Parallel Algorithm
de réir: Bo Ok Seong, et al.
Foilsithe / Cruthaithe: (2023-01-01)

Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
de réir: Dong, Xiaojun, et al.
Foilsithe / Cruthaithe: (2022)

Algorithms for ellipitc problems : efficient sequential and parallel solvers /
de réir: 261486 Vajtersic, Marian
Foilsithe / Cruthaithe: (1993)

The analysis of the efficiency of a master-slave parallel algorithm
de réir: Raimondas Čiegis, et al.
Foilsithe / Cruthaithe: (1998-12-01)

An Efficient Data Retrieval Parallel Reeb Graph Algorithm
de réir: Mustafa Hajij, et al.
Foilsithe / Cruthaithe: (2020-10-01)

An efficient algorithm for data parallelism based on stochastic optimization
de réir: Khalid Abdulaziz Alnowibet, et al.
Foilsithe / Cruthaithe: (2022-12-01)

An Efficient Parallel Algorithm for Detecting Packet Filter Conflicts
de réir: Chun-Liang Lee, et al.
Foilsithe / Cruthaithe: (2022-07-01)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering (Abstract)
de réir: Wang, Yiqiu, et al.
Foilsithe / Cruthaithe: (2023)

Sage: parallel semi-asymmetric graph algorithms for NVRAMs
de réir: Dhulipala, Laxman, et al.
Foilsithe / Cruthaithe: (2021)

Continuation-passing style, defunctionalization, accumulations, and associativity
de réir: Gibbons, J
Foilsithe / Cruthaithe: (2021)