Parallel algorithms for tree accumulations

DOI10.1016/J.JPDC.2004.09.001zbMATH Open1085.68181OpenAlexW2089087022MaRDI QIDQ2485129FDOQ2485129

Authors: Fatih E. Sevilgen, Srinivas Aluru, Natsuhiko Futamura 

Publication date: 3 August 2005

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2004.09.001

Recommendations

• Computing downwards accumulations on trees quickly
• scientific article; zbMATH DE number 512952
• Optimal computation of prefix sums on a binary tree of processors
• Parallel implementation of tree skeletons
• Communication-efficient parallel algorithms for distributed random-access machines

zbMATH Keywords

Parallel prefixTree contractionDownward accumulationUpward accumulation

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Cited In (15)

• Parallelizing computation of expected values in recombinant binomial trees
• Parallel matrix product algorithm in the de Bruijn network using emulation of meshes of trees
• Tree-based parallel algorithm design
• A unified approach to parallel depth-first traversals of general trees
• Parallel computation of matchings in trees
• Parallel computations on a graph
• Efficient parallel algorithms for some tree layout problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• OPTIMAL PARALLEL ENCODING AND DECODING ALGORITHMS FOR TREES
• Scheduling tree dags on parallel architectures
• The characterization of data-accumulating algorithms
• Title not available (Why is that?)
• A parallel tree difference algorithm
• Constructing Huffman Trees in Parallel

This page was built for publication: Parallel algorithms for tree accumulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2485129)