Accession Number:
ADA250894
Title:
Design and Implementation of Parallel Algorithms
Descriptive Note:
Final rept. Oct 1988-Feb 1992,
Corporate Author:
STANFORD UNIV CA DEPT OF COMPUTER SCIENCE
Personal Author(s):
Report Date:
1992-05-01
Pagination or Media Count:
18.0
Abstract:
Greg Plaxton 1989B won the best paper award at SPAA for his recent work on three related problems, each highly fundamental 1 Load balancing given a distribution of tasks to processors, move the task tokens so each processor has an equal number of tasks 2 Selection Given n items and k between 1 and n, find the kth item in sorted order and 3 Sorting given n items distributed equally among p processors, sort the items.
Descriptors:
Subject Categories:
- Computer Programming and Software