Кен Батчер

Кеннет Эдвард Батчер ^[1] (27 декабря 1935 г. – 22 августа 2019 г.) был американским ученым, почетным профессором компьютерных наук в Университете штата Кент . Он также работал компьютерным архитектором в Goodyear Aerospace в Акроне, штат Огайо, в течение 28 лет.

Кеннет Эдвард Батчер родился 27 декабря 1935 года в Квинсе, Нью-Йорк , в семье Лоис и Ральфа Батчеров. Его родители познакомились в Университете штата Айова и позже переехали в Нью-Йорк после окончания университета. Его отец, Ральф Р. Батчер, был главным инженером компании The AH Grebe Radio Company до ее банкротства в 1932 году. ^[2]

Батчер окончил Бруклинскую техническую среднюю школу ^[3] , а затем Университет штата Айова, получив степень бакалавра в 1957 году. В 1964 году Батчер получил докторскую степень по электротехнике в Университете Иллинойса .

Батчер умер в Стоу, штат Огайо , 22 августа 2019 года в возрасте 83 лет. ^[4]

Среди проектов, над которыми он работал в Goodyear, были:

• Массивный параллельный процессор (16 384 специальных процессоров с последовательной битовой обработкой {8 на чип}, организованных в массив процессоров SIMD 128 x 128 с дополнительными рядами ЦП для обеспечения отказоустойчивости ), который находился в Центре космических полетов имени Годдарда в НАСА , а сейчас находится в Смитсоновском институте . Это устройство предшествовало Connection Machine корпорации Дэнни Хиллиса Thinking Machines .
• Ассоциативные процессорные массивы Goodyear STARAN , версия которых (называемая ASPRO) была обнаружена в самолетах ВМС США Northrop Grumman E-2 Hawkeye .

Батчер опубликовал несколько технических статей и владеет 14 собственными патентами. «Он открыл два параллельных алгоритма сортировки: нечетно-четную сортировку слиянием и битоническую сортировку слиянием». Он также является первооткрывателем метода скремблирования данных в памяти с произвольным доступом, который позволяет осуществлять доступ по нескольким измерениям. Эти памяти использовались в параллельных процессорах STARAN и MPP. ^{[3] [5]}

В 1980 году он получил премию Арнштейна, врученную корпорацией Goodyear Aerospace за технические достижения. ^[3]

В 1990 году Батчер был удостоен премии ACM / IEEE Eckert-Mauchly Award за свою новаторскую работу в области параллельных компьютеров. Он имеет 14 патентов.

В 2007 году Батчеру была присуждена премия IEEE имени Сеймура Крейя в области компьютерной инженерии « За фундаментальный теоретический и практический вклад в массивно-параллельные вычисления, включая алгоритмы параллельной сортировки, сети взаимосвязей и новаторские разработки компьютеров STARAN и MPP».

Батчеру приписывают открытие двух важных алгоритмов параллельной сортировки: сортировки слиянием по четным и нечетным числам и битонной сортировки слиянием . ^{[6] [7]}

Батчер известен своим полусерьезным, полушутливым определением: « Суперкомпьютер — это устройство для превращения проблем , связанных с вычислениями, в проблемы, связанные с вводом-выводом ».

• Сортировочные сети и их приложения , Весенняя объединенная компьютерная конференция 1968 г., Труды AFIPS, том 32, стр. 307–314.

Как автор или соавтор в «Журнальних статьях» ^[3]

• О числе устойчивых состояний в сети NOR , IEEE Trans. on Computers, т. EC-14, № 6, стр. 931–932, декабрь 1965 г.
• Многомерная память доступа в STARAN , IEEE Trans. on Computers, т. C-26, № 2, стр. 174–177, февраль 1977 г.
• Проектирование массивно-параллельного процессора , IEEE Trans. on Computers, т. C-29, № 9, стр. 836–840, сентябрь 1980 г.
• Системы параллельной обработки бит-последовательных данных , IEEE Trans. on Computers, т. C-31, № 5, стр. 377–384, май 1982 г.
• Добавление устойчивости к множественным отказам к обобщенным кубическим сетям , IEEE Trans. on Parallel and Distributed Systems, т. 5, № 8, стр. 785–792, август 1994 г. (в соавторстве с CJ Shih).
• Многоканальная сортировочная сеть слияния , IEEE Trans. on Parallel and Distributed Systems, т. 6, № 2, стр. 211–215, февраль 1995 г. (в соавторстве с Де-Лей Ли).
• Минимизация коммуникаций при битонной сортировке , IEEE Trans. on Parallel and Distributed Systems, т. 11, № 5, стр. 459–474, май 2000 г. (в соавторстве с Jae-Dong Lee).

• Компьютер STARAN, Infotech State of the Art Report on Supercomputers , т. 2, стр. 33–49, 1979.
• MPP: Высокоскоростной процессор изображений, алгоритмически специализированные параллельные компьютеры , под редакцией Снайдера, Джеймисона, Ганнона и Сигела, Academic Press, 1985, стр. 59–68.
• Обзор системы массивно-параллельных процессоров, Массово-параллельный процессор , под редакцией Дж. Л. Поттера, MIT Press, 1985, стр. 142–149.
• Array Unit, Массово-параллельный процессор под редакцией Дж. Л. Поттера, The MIT Press, 1985, стр. 150–169.
• Array Control Unit, The Massively Parallel Processor под редакцией Дж. Л. Поттера, The MIT Press, 1985, стр. 170–190.
• Staging Memory, The Massively Parallel Processor под редакцией Дж. Л. Поттера, The MIT Press, 1985, стр. 191–204.
• Системное программное обеспечение MPP, Массово-параллельный процессор под редакцией Дж. Л. Поттера, MIT Press, 1985, стр. 261–275.
• Ретроспектива: Архитектура массивно-параллельного процессора, 25 лет Международным симпозиумам по архитектуре компьютеров - Избранные статьи , под редакцией Гуриндара Сохи, ACM Press, 1998, стр. 15–16. ^[3]

За номером патента следует название и год выдачи. ^[3]

• 3,183,363 Логическая механическая система , 1965 (несколько изобретателей)
• 3,300,762 Аппарат для определения множественного отклика , 1967
• 3,418,632 Средства для объединения последовательностей данных , 1968
• 3,428,946 Средства для объединения данных 1969
• 3,605,024 Устройство для сдвига данных в длинном регистре , 1971
• 3,681,781 Метод хранения и извлечения , 1972
• 3,711,692 Определение количества единиц в поле данных путем сложения , 1973
• 3,786,448 Многопользовательская пластинчатая проволочная память , 1974 (несколько изобретателей)
• 3,800,289 Твердотельная память с многомерным доступом , 1974
• 3,812,467 Сеть перестановок , 1974
• 3,936,806 Организация по производству твердотельных ассоциативных процессоров , 1976
• 4,314,349 Элемент обработки для параллельных массивов процессоров , 1982
• 4,727,474 Промежуточная память для процессора с массовым параллелизмом , 1988
• 5,153,843 Схема крупных многоступенчатых сетей взаимосвязей , 1992 г.

• Сортировка слиянием «чет-нечет» (Batcher)
• Сортировщик Bitonic

• Батчер, К. Э., «Проектирование массивно-параллельного процессора», IEEE Transactions on Computers , т. C29, сентябрь 1980 г., стр. 836–840.

• Веб-страница Батчера в Университете штата Кент
• Университет Иллинойса (21 февраля 1962 г.). ЗАСЕДАНИЕ СОВЕТА ПОПЕЧИТЕЛЕЙ УНИВЕРСИТЕТА ИЛЛИНОЙСА (PDF) . стр. 1351.

• Леонард Ур. Многокомпьютерные архитектуры для искусственного интеллекта: на пути к быстрым, надежным, параллельным системам. — John Wiley & Sons, 1987. — 358 стр. — ISBN 9780471849797 . 
• Лакшмикант В. Кале, Эдгар Соломоник Сортировка (англ.) // Энциклопедия параллельных вычислений : энциклопедия — Springer, 2011. — С. 1855–1861. — ISBN 978-0-387-09765-7 . 
• Селим Г. Акл Битоническая сортировка (англ.) // Энциклопедия параллельных вычислений : энциклопедия. — Спрингер, 2011. — С. 139–146. — ISBN 978-0-387-09765-7 . 
• Шереназ В. Аль-Хадж Баддар, Кеннет Э. Бэтчер. Битонное слияние // Проектирование сортирующих сетей: новая парадигма. — Спрингер, 2012. — С. 2–5. — 148 с. — ISBN 978-1461418504 . 
• Дональд Э. Кнут. Сети для сортировки // Искусство программирования. — 2. — Addison-Wesley, 1998. — Т. 3. — С. 212–247. — 780 с. — ISBN 9780201896855 . 
• Томас Х. Кормен, Чарльз Э. Лейзерсон, Рональд Л. Ривест, Клиффорд Стейн. Битонная сортировка // Введение в алгоритмы. — 2. — MIT Press, 2001. — С. 608–611. — 984 с. — ISBN 9780070131514 . 
• Бертольд Фёкинг, Хельмут Альт , Мартин Дитцфельбингер, Рюдигер Райщук, Кристиан Шайделер, Гериберт Фоллмер, Доротея Вагнер. Алгоритмы отключены. — Спрингер, 2010. — С. 36. — 406 с. — ISBN 9783642153280 . 
• SIMD-модель параллельных вычислений. Роберт Сайфер, Хорхе Л.С. Санс. — Спрингер, 2012. — С. 28. — 149 с. — ISBN 9783642153280 . 
• Морис Херлихи, Нир Шавит. Искусство многопроцессорного программирования, переиздание. — Elsevier, 2012. — С. 292. — 536 с. — ISBN 9780123977953 . 
• Расс Миллер, Лоуренс Боксер. Битонная сортировка на параллельных компьютерах // Алгоритмы последовательные и параллельные: унифицированный подход. — Cengage Learning, 2012. — С. 146–148. — 416 с. — ISBN 9781133366805 .