Algorithms for Search Trees on Message-passing Architectures
In this paper we describe a new algorithm for maintaining a balanced search tree on a message-passing MIMD architecture; the algorithm is particularly well suited for implementation on a small number of processors.
Main Authors: | Colbrook, Adrian, Brewer, Eric A., Dellarocas, Chrysanthos N., Weihl, William E. |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/149713 |
Similar Items
-
Proteus: A High-performance Parallel-architecture Simulator
by: Brewer, Eric A., et al.
Published: (2023) -
PRELUDE: A System for Portable Parallel Software
by: Weihl, William Edward, et al.
Published: (2023) -
A High-performance Retargetable Simulator for Parallel Architectures
by: Dellarocas, Chrysanthos N.
Published: (2023) -
A high-performance retargetable simulator for parallel architectures
by: Dellarocas, Chrysanthos, 1967-
Published: (2005) -
A coded shared atomic memory algorithm for message passing architectures
by: Musial, Peter, et al.
Published: (2017)