Кен Батчер - Ken Batcher

Кен Батчер, полное имя Кеннет Эдвард Бэтчер [1] заслуженный профессор Информатика в Кентский государственный университет. Он также работал компьютерный архитектор в Goodyear Aerospace в Акрон, Огайо на 28 лет.

ранняя жизнь и образование

Он родился в декабре 1935 года в Куинсе, Нью-Йорк, в семье Луи и Ральфа Бэтчера. Его родители познакомились в Университете штата Айова, а после окончания учебы переехали в Нью-Йорк. Его отец, Ральф Р. Бэтчер, был главным инженером А. Х. Греб Радиокомпания до банкротства в 1932 году.[2] Он окончил Бруклинская техническая средняя школа.[3] Батчер закончил Государственный университет Айовы с участием БЫТЬ. степень в 1957 году. В 1964 году Батчер получил докторскую степень. в электротехника от Университет Иллинойса.

Его карьера и достижения

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

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

Награды

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

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

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

Ему приписывают открытие двух важных параллельных алгоритмов сортировки: нечетно-четное слияние и bitonic mergesort.[5][6]

Бэтчер известен своим полусерьезным, полусюмористическим определением: "А суперкомпьютер это устройство для поворота ограниченный вычислением проблемы в С привязкой к вводу / выводу проблемы."

Публикации

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

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

  • О количестве стабильных состояний в сети 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, pp 785–792, август 1994 (в соавторстве с К. Дж. Ши).
  • Многосторонняя сеть сортировки слиянием, IEEE Trans. по параллельным и распределенным системам, т. 6, вып. 2, pp. 211–215, февраль 1995 г. (в соавторстве с Де-Лей Ли).
  • Минимизация обмена данными в Bitonic Sort, IEEE Trans. по параллельным и распределенным системам, т. 11, вып. 5, pp. 459–474, май 2000 г. (в соавторстве с Jae-Dong Lee).

Автором глав книги является Кеннет Э. Бэтчер.

  • Компьютер STARAN, Отчет о состоянии суперкомпьютеров Infotech, т. 2. С. 33–49, 1979.
  • MPP: высокоскоростной процессор изображений, алгоритмически специализированные параллельные компьютерыпод редакцией Снайдера, Джеймисона, Гэннона и Сигела, Academic Press, 1985, стр 59–68.
  • Обзор системы массивно-параллельных процессоров, массивно-параллельный процессор, отредактированный Дж. Л. Поттером, MIT Press, 1985, стр. 142–149.
  • Массив, массивно-параллельный процессор под редакцией Дж. Л. Поттера, MIT Press, 1985, стр. 150–169.
  • Блок управления массивом, массивно-параллельный процессор под редакцией Дж. Л. Поттера, MIT Press, 1985, стр. 170–190.
  • Промежуточная память, массивно-параллельный процессор под редакцией Дж. Л. Поттера, 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

Смотрите также

использованная литература

  1. ^ https://archives.library.illinois.edu/erec/University%20Archives/0101802/02_volume_sections/1960-1962/19_meeting_1962-02-21.pdf
  2. ^ Раннее электронное телевидение, Раннее телевидение в Нью-Йорке В архиве 2017-01-02 в Wayback Machine Проверено 5 марта 2018 г.
  3. ^ а б c d е ж Кеннет Э. Бэтчер Проверено 5 марта 2018 г.
  4. ^ Кеннет Э. Бэтчер В архиве 2018-11-21 в Wayback Machine Проверено 5 марта 2018 г.
  5. ^ Кормен, Томас Х.; Чарльз Э. Лейзерсон; Рональд Л. Ривест; Клиффорд Штайн (2001). Введение в алгоритмы (2е изд.). MIT Press и McGraw-Hill. ISBN  0-262-03293-7.
  6. ^ Дональд Э. Кнут. Искусство программирования. Том 3: Сортировка и Поиск. Второе издание (Ридинг, Массачусетс: Аддисон-Уэсли, 1998 г.), xiv + 780 стр. + Расклад. ISBN  0-201-89685-0´
  • Бэтчер, К. Э., "Разработка процессора с параллельным параллелизмом", Транзакции IEEE на компьютерах, Vol. C29, сентябрь 1980 г., 836-840.

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

Литература

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