C
Clyde P. Kruskal
Researcher at University of Maryland, College Park
Publications - 59
Citations - 2722
Clyde P. Kruskal is an academic researcher from University of Maryland, College Park. The author has contributed to research in topics: Parallel algorithm & Shared memory. The author has an hindex of 23, co-authored 59 publications receiving 2695 citations. Previous affiliations of Clyde P. Kruskal include University of Illinois at Urbana–Champaign.
Papers
More filters
Journal ArticleDOI
Allocating Independent Subtasks on Parallel Processors
Clyde P. Kruskal,A. Weiss +1 more
TL;DR: It is shown that allocating an equal number of subtasks to each processor all at once has good efficiency, as a consequence of a rather general theorem which shows how some consequences of the central limit theorem hold even when one cannot prove that thecentral limit theorem applies.
Journal ArticleDOI
A complexity theory of efficient parallel algorithms
TL;DR: The relationship between various models of parallel computation is investigated, using a newly defined concept of efficient simulation, and it is proved that the class PE is invariant across the shared memory models (PRAM's) and fully connected message passing machines.
Journal ArticleDOI
The power of parallel prefix
TL;DR: This study assumes the weakest PRAM model, where shared memory locations can only be exclusively read or written (the EREW model) to solve the prefix computation problem, when the order of the elements is specified by a linked list.
Journal ArticleDOI
Searching, Merging, and Sorting in Parallel Computation
TL;DR: A merging algorithm is presented that is optimal up to a constant factor when merging two lists of equal size (independent of the number of processors); as a special case, with N processors it merges two lists, each of size N, in 1.893 lg lg N + 4 comparison steps.