X-Nico

3 unusual facts about Ken Batcher


Batcher odd–even mergesort

Batcher's odd–even mergesort is a generic construction devised by Ken Batcher for sorting networks of size O(n (log n)2) and depth O((log n)2), where n is the number of items to be sorted.

Ken Batcher

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.

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.



see also