Scholars' Bank will be on a content freeze from 9/6 - 9/16 as we transition to a new & improved version. Minimal downtime expected on 9/16. Stay tuned for more updates!

Browsing Scholarly Works by Author "Rajopadhye, S. V."

Navigation

Display Options

Results

Now showing items 1-1 of 1

Mapping Divide-and-Conquer Algorithms to Parallel Architectures

Lo, V.; Rajopadhye, S. V.; Gupta, S.; Keldsen, D.; Mohamed, M.; Telle, Jan (University of Oregon, 1990-01-19)

In this paper, we identify the binomial tree as an ideal computation structure for parallel divide-and-conquer algorithms. We show its superiority to the classic full binary tree structure with respect to speedup and ...