Design and Implementation of Parallel Algorithms

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1992
Accession Number
ADA250894

Entities

People

  • Jeffrey D. Ullman

Organizations

  • Stanford University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Computing System Architectures
  • Contracts
  • Distributed Computing
  • Information Processing
  • Linear Programming
  • Models
  • Networks
  • Parallel Computing
  • Parallel Processing
  • Probability
  • Theoretical Computer Science

Fields of Study

  • Computer science

Readers

  • Military History
  • Parallel and Distributed Computing.
  • Regression Analysis.