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: | , , , |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149713 |
| _version_ | 1826207710186569728 |
|---|---|
| author | Colbrook, Adrian Brewer, Eric A. Dellarocas, Chrysanthos N. Weihl, William E. |
| author_facet | Colbrook, Adrian Brewer, Eric A. Dellarocas, Chrysanthos N. Weihl, William E. |
| author_sort | Colbrook, Adrian |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T13:53:45Z |
| id | mit-1721.1/149713 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T13:53:45Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1497132023-03-30T03:34:58Z Algorithms for Search Trees on Message-passing Architectures Colbrook, Adrian Brewer, Eric A. Dellarocas, Chrysanthos N. Weihl, William E. 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. 2023-03-29T15:18:14Z 2023-03-29T15:18:14Z 1991-09 https://hdl.handle.net/1721.1/149713 24639803 MIT-LCS-TR-517 application/pdf |
| spellingShingle | Colbrook, Adrian Brewer, Eric A. Dellarocas, Chrysanthos N. Weihl, William E. Algorithms for Search Trees on Message-passing Architectures |
| title | Algorithms for Search Trees on Message-passing Architectures |
| title_full | Algorithms for Search Trees on Message-passing Architectures |
| title_fullStr | Algorithms for Search Trees on Message-passing Architectures |
| title_full_unstemmed | Algorithms for Search Trees on Message-passing Architectures |
| title_short | Algorithms for Search Trees on Message-passing Architectures |
| title_sort | algorithms for search trees on message passing architectures |
| url | https://hdl.handle.net/1721.1/149713 |
| work_keys_str_mv | AT colbrookadrian algorithmsforsearchtreesonmessagepassingarchitectures AT brewererica algorithmsforsearchtreesonmessagepassingarchitectures AT dellarocaschrysanthosn algorithmsforsearchtreesonmessagepassingarchitectures AT weihlwilliame algorithmsforsearchtreesonmessagepassingarchitectures |