Cost-Optimal Parallel Algorithms for Constructing 2-3 Trees.
Journal
J. Parallel Distrib. Comput.
Journal Volume
11
Journal Issue
3
Pages
257-262
Date Issued
1991
Author(s)
Wang, Biing-Feng
Abstract
In this paper, two cost-optimal parallel algorithms are presented for constructing 2-3 trees from sorted lists of data items. The two parallel algorithms are designed on a shared-memory SIMD computer; one, based on the EREW model, uses N/log log N processors and requires O(log log N) time and the other, based on the CREW model, uses N processors and requires O(1) time, where N is the number of data items in the input sorted list. © 1991.
Type
journal article