C
C. D. Thompson
Researcher at Carnegie Mellon University
Publications - 4
Citations - 1263
C. D. Thompson is an academic researcher from Carnegie Mellon University. The author has contributed to research in topics: Sorting & Processor array. The author has an hindex of 4, co-authored 4 publications receiving 1248 citations.
Papers
More filters
Journal ArticleDOI
Sorting on a mesh-connected parallel computer
C. D. Thompson,Hsiang-Tsung Kung +1 more
TL;DR: Two algorithms are presented for sorting n2 elements on an n × n mesh-connected processor array that require O (n) routing and comparison steps and are shown to be optimal in time within small constant factors.
Journal ArticleDOI
On the Average Number of Maxima in a Set of Vectors and Applications
TL;DR: A recurrence relation is derived for computing the average number of maxunal vectors m a set of n vectors m d-space under the assumpUon that all (nl) a relative ordermgs are equally probable.
Book Chapter
Direct VLSI Implementation of Combinatorial Algorithms
TL;DR: New algorithms for dynamic programming and transtivc closure are presented which are appropriate for very large-scale integration implementation and are shown to be suitable for dynamic integration implementation.
Proceedings ArticleDOI
Sorting on a mesh-connected parallel computer
C. D. Thompson,Hsiang-Tsung Kung +1 more
TL;DR: Two algorithms for sorting n2 elements on an n×n mesh-connected processor array that require 0(n) routing and comparison steps are presented and are shown to be optimal in time within small constant factors.