Ken Batcher

Ken Batcher is an emeritus professor of Computer Science at Kent State University. He also worked as a computer architect at Goodyear Aerospace in Akron, Ohio for 28 years. In 1964, Batcher received his Ph.D. in electrical engineering from the University of Illinois. He graduated from Brooklyn Technical High School.

Among the designs he worked on at Goodyear were the:

• Massively Parallel Processor (16,384 custom bit-serial processors {8 to a chip} organized in a SIMD 128 x 128 processor array with additional CPU rows for fault-tolerance) which was located at the NASA Goddard Space Flight Center, and is now in the Smithsonian. This unit predates Danny Hillis' Thinking Machines Corporation's Connection Machine
• The Goodyear STARAN associative processor arrays, a version of which (called ASPRO) was found in the US Navy E2-C Hawkeye AWACS planes.

In 1990, Batcher was awarded the ACM/IEEE Eckert-Mauchly Award for his pioneering work on parallel computers. He holds 14 patents.

In 2007, Batcher was awarded the IEEE Seymour Cray Award for "For fundamental theoretical and practical contributions to massively parallel computation, including parallel sorting algorithms, interconnection networks, and pioneering designs of the STARAN and MPP computers."

He is credited with discovering two important parallel sorting algorithms: the odd-even mergesort and the bitonic mergesort.

Batcher is known for his half-serious, half-humorous definition that "A supercomputer is a device for turning compute-bound problems into I/O-bound problems."

See also

• Batcher odd–even mergesort
• Bitonic sorter

References

• Batcher, K. E., "Design of a Massively Parallel Processor," IEEE Transactions on Computers, Vol. C29, September 1980, 836-840.

External links

• Batcher's web page at Kent State University