Design and Implementation of Parallel Algorithms

reportActive / Technical Report | Accession Number: ADA250894 | Open PDF

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.

Author(s):
Ullman, Jeffrey D.
Author Organization(s):
STANFORD UNIV CA DEPT OF COMPUTER SCIENCE
Descriptive Note:
Final rept. Oct 1988-Feb 1992,
Supplementary Note:
DOI: 10.21236/ADA250894
Pagination:
0018

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Contract/Grant Number(s):
N00014-88-K-0166
Monitor Series:
ONR
 Subject Terms
Joint Capability Areas:
JCA_6.1.3_Switching and Routing; JCA_6_Net Centric; JCA_6.1_Information Transport; JCA_1_Force Support; JCA_5_Command and Control; JCA_1.2_Force Preparation; JCA_5.5.2_Task; JCA_5.5_Direct; JCA_6.2.1_Information Sharing; JCA_6.2.2_Computing Services; JCA_1.2.3_Educating; JCA_1.3_Human Capital Management; JCA_3.1.1_Maneuver to Engage; JCA_3.1_Maneuver; JCA_3_Force Application; JCA_5.3_Planning; JCA_6.2_Enterprise Services; JCA_6.4.1_Secure Information Exchange; JCA_1.2.5_Lessons Learned; JCA_1.3.2_Personnel Management; JCA_8.2.4_Leverage Capacities and Capabilities of Security Establishments
Communities of Interest:
Energy and Power Technologies
Descriptor(s):
*ALGORITHMS, *PARALLEL PROCESSORS, SYSTEMS ENGINEERING
Field(s)/Group(s):
Computer Programming and Software
Report Date:
1992 May 01