Кен Бэтчер

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

Фон

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

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

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

Карьера и достижения

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

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

Бэтчер опубликовал несколько технических статей и имеет 14 собственных патентов. «Он открыл два параллельных алгоритма сортировки: сортировку слиянием нечет-чет и битоническую сортировку слиянием». Он также является первооткрывателем метода скремблирования данных в оперативной памяти, который обеспечивает доступ по нескольким измерениям. Эта память использовалась в параллельных процессорах СТАРАН и МПП.

Награды

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

В 1990 году Бэтчер был награжден ACM / IEEE премией Экерта-Мокли за новаторскую работу над параллельными компьютерами. Имеет 14 патентов.

В 2007 году Бэтчер был удостоен премии IEEE Seymour Cray Computer Engineering Award ; «За фундаментальный теоретический и практический вклад в массово-параллельные вычисления, включая алгоритмы параллельной сортировки, сети взаимосвязей и новаторские разработки компьютеров STARAN и MPP».

Бэтчеру приписывают открытие двух важных алгоритмов параллельной сортировки: сортировку слиянием нечет-чет и битоническую сортировку слиянием .

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

Публикации

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

Как автор или соавтор в «Журнальных статьях»

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

Главы книги, автор Кеннет Э. Бэтчер

• Компьютер STARAN, Отчет Infotech о современном состоянии суперкомпьютеров , том. 2, стр. 33–49, 1979.
• MPP: высокоскоростной процессор изображений, алгоритмически специализированные параллельные компьютеры , под редакцией Снайдера, Джеймисона, Гэннона и Сигела, Academic Press, 1985, стр. 59–68.
• Обзор системы массового параллельного процессора, Массивно параллельный процессор , под редакцией Дж. Л. Поттера, MIT Press, 1985, стр. 142–149.
• Array Unit, Массивно-параллельный процессор под редакцией Дж. Л. Поттера, MIT Press, 1985, стр. 150–169.
• Блок управления массивом, Массивно-параллельный процессор под редакцией Дж. Л. Поттера, MIT Press, 1985, стр. 170–190.
• Промежуточная память, Массивно-параллельный процессор под редакцией Дж. Л. Поттера, MIT Press, 1985, стр. 191–204.
• Системное программное обеспечение MPP, Массивно-параллельный процессор под редакцией Дж. Л. Поттера, MIT Press, 1985, стр. 261–275.
• Ретроспектива: архитектура массово-параллельного процессора, 25 лет Int'l. Симпозиумы по компьютерной архитектуре — избранные статьи , под редакцией Гуриндара Сохи, ACM Press, 1998, стр. 15–16.

Патенты США с Кеннетом Э. Бэтчером в качестве изобретателя или одного из изобретателей

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

• 3 183 363 Система логической механизации , 1965 г. (несколько изобретателей)
• 3 300 762 Аппарат для определения множественного отклика , 1967 г.
• 3 418 632 Средства для объединения последовательностей данных , 1968 г.
• 3 428 946 Средства объединения данных 1969 г.
• 3605024 Устройство для сдвига данных в длинный регистр , 1971 г.
• 3681781 Метод хранения и поиска , 1972 г.
• 3711692 Определение количества единиц в поле данных путем сложения , 1973 г.
• 3786448 Проволочная память с множественным доступом , 1974 г. (несколько изобретателей)
• 3800289 Твердотельная память с многомерным доступом , 1974 г.
• 3812467 Сеть перестановок , 1974 г.
• 3936806 Организация твердотельных ассоциативных процессоров , 1976 г.
• 4314349 процессорных элементов для процессоров с параллельными массивами , 1982 г.
• 4 727 474 промежуточной памяти для процессоров с массовым параллелизмом , 1988 г.
• 5 153 843 Схема крупных многоступенчатых межсетевых сетей , 1992 г.

См. также

• Батчерная сортировка слиянием нечет-чет
• Битонический сортировщик

Ссылки

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

Внешние ссылки

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

Литература

• Леонард Ур. Многокомпьютерные архитектуры для искусственного интеллекта: на пути к быстрым, надежным и параллельным системам. - Джон Вили и сыновья, 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. — Аддисон-Уэсли, 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 .
• Морис Херлихи, Нир Шавит. Искусство многопроцессорного программирования, исправленное переиздание. — Эльзевир, 2012. — С. 292. — 536 с. — ISBN   9780123977953 .
• Расс Миллер, Лоуренс Боксер. Битонная сортировка на параллельных компьютерах // Последовательные и параллельные алгоритмы: единый подход. — Cengage Learning, 2012. — С. 146–148. — 416 с. — ISBN   9781133366805 .