Optimal routing algorithms for mesh-connected processor arrays

Design of a Massively Parallel Processor

Batcher · IEEE Transactions on Computers · 1980 · 702 citations

Computing, Computer Engineering, Computer Science +16

A Scheme for Fast Parallel Communication

Leslie G. Valiant · SIAM Journal on Computing · 1982 · 649 citations

Computing, Communication, Computer Science +14

Universal schemes for parallel communication

Leslie G. Valiant, Gordon Brebner · 1981 · 631 citations

Computing, Computer Science, Mathematics +12

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

Ultracomputers

Jacob T. Schwartz · ACM Transactions on Programming Languages and Systems · 1980 · 288 citations

Computing, Computer Engineering, Computer Science +14