Document Type
Report
Date
12-1991
Keywords
Parallel algorithms, Programming paradigms, Generic algorithms, Divide and conquer, Quicksort, Fast Fourier transform, Tree machine
Language
English
Disciplines
Computer Sciences
Description/Abstract
We develop a generic divide and conquer algorithm for a parallel tree machine. From the generic algorithm we derive balanced, parallel versions of quicksort and the fast Fourier transform by substitution of data types, variables and statements. The performance of these algorithms is analyzed and measured on a Computing Surface configured as a tree machine with distributed memory.
Recommended Citation
Hansen, Per Brinch, "Parallel Divide and Conquer" (1991). Electrical Engineering and Computer Science - Technical Reports. 131.
https://surface.syr.edu/eecs_techreports/131
Source
local
Additional Information
School of Computer and Information Science, Syracuse University, SU-CIS-91-45