Lower bounds for sorting on mesh-connected architectures

Systolic Arrays for (VLSI).

H. T. Kung, Charles E. Leiserson · Defense Technical Information Center (DTIC) · 1978 · 746 citations

Engineering, Computer Engineering, Computer Science +7

Sorting on a mesh-connected parallel computer

Clark D. Thompson, H. T. Kung · Communications of the ACM · 1977 · 476 citations · Full text

Computing, Computer Engineering, Computer Science +11

Bitonic Sort on a Mesh-Connected Parallel Computer

Nassimi, Sahni · IEEE Transactions on Computers · 1979 · 255 citations

Computing, Computer Engineering, Computer Science +10

The Design of Special-Purpose VLSI Chips

Kung · Computer · 1980 · 231 citations

Engineering, Computer Engineering, Electrical Engineering +16

An optimal sorting algorithm for mesh connected computers

C. P. Schnorr, Adi Shamir · 1986 · 199 citations · Full text

Computing, Computer Science, Algorithms +8