Concepedia

Clyde P. Kruskal

CP

Statistics

Publications

30

Citations

2.2K

H-Index

21

Active since

1981

Affiliations

University of Maryland, College Park(Current)

University of Illinois Urbana-Champaign

Hebrew University of Jerusalem

Courant Institute of Mathematical Sciences

IBM (United States)

Clyde P. Kruskal is an author at University of Maryland, College Park specializing in engineering, parallel computing, and parallel programming.

Top concepts

EngineeringParallel ComputingComputer ScienceParallel ProgrammingComputer EngineeringComputer ArchitectureComputational ComplexityParallel Complexity TheoryParallel AlgorithmsNetwork Analysis

Publications per year

1981–2007

30

Publications

30

Allocating Independent Subtasks on Parallel Processors

Clyde P. Kruskal, Alan Weiss · IEEE Transactions on Software Engineering · 1985 · 350 citations

Engineering, Computer Architecture, Computational Complexity +18

The power of parallel prefix

Clyde P. Kruskal, Larry Rudolph, Marc Snir · IEEE Transactions on Computers · 1985 · 230 citations

Computational Science, Prefix Computation Problem, Engineering +14

A complexity theory of efficient parallel algorithms

Clyde P. Kruskal, Larry Rudolph, Marc Snir · Theoretical Computer Science · 1990 · 227 citations

Engineering, Parallel Complexity Theory, Parallel Processing +8

Efficient synchronization of multiprocessors with shared memory

Clyde P. Kruskal, Larry Rudolph, Marc Snir · ACM Transactions on Programming Languages and Systems · 1988 · 139 citations · Full text

Engineering, Computer Architecture, Memory Model (Programming) +16

The NYU ultracomputer—designing a MIMD, shared-memory parallel machine

Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal et al. · 1998 · 123 citations · Full text

Theory Of Computing, Engineering, Supercomputer Architecture +15

1–5 of 30