Editing Ken Batcher (section)

==Career and achievements==
Among the designs he worked on at Goodyear were the:

* [[Goodyear MPP|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]] [[Northrop Grumman E-2 Hawkeye]] radar planes.

Batcher published several technical papers and owns 14 patents of his own. "He discovered two parallel sorting algorithms: the odd-even mergesort and the bitonic mergesort". He is also a discoverer of scrambling data method in a random access memory which allows accesses along multiple dimensions. These memories were used in the STARAN and the MPP parallel processors.<ref name="kent">[http://www.cs.kent.edu/~batcher/ Kenneth E. Batcher] Retrieved on 5 Mar 2018</ref><ref>[https://www.computer.org/web/awards/cray-kenneth-batcher/ Kenneth E. Batcher] {{Webarchive|url=https://web.archive.org/web/20181121103956/https://www.computer.org/web/awards/cray-kenneth-batcher/ |date=2018-11-21 }} Retrieved on 5 Mar 2018</ref>