Из Википедии, бесплатной энциклопедии
  (Перенаправлено от Кеннета Э. Батчера )
Перейти к навигации Перейти к поиску

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

Ранняя жизнь и образование [ править ]

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

Его карьера и достижения [ править ]

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

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

Награды [ править ]

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

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

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

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

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

  • Компьютер STARAN, Отчет о состоянии суперкомпьютеров Infotech , вып. 2. С. 33–49, 1979.
  • MPP: высокоскоростной процессор изображений, алгоритмически специализированные параллельные компьютеры , под редакцией Снайдера, Джеймисона, Гэннона и Сигела, Academic Press, 1985, стр 59–68.
  • Обзор массивно-параллельной процессорной системы, Массивно-параллельный процессор , под редакцией Дж. Л. Поттера, MIT Press, 1985, стр. 142–149.
  • Array Unit, The Massively Parallel Processor, под редакцией Дж. Л. Поттера, 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 Logic Mechanization System , 1965 (несколько изобретателей)
  • 3300762 Устройство распознавания множественных ответов , 1967 г.
  • 3418632 средства для объединения последовательностей данных , 1968 г.
  • 3 428 946 Средства для объединения данных 1969
  • 3 605 024 Аппарат для переноса данных в длинный регистр , 1971 г.
  • 3,681,781 Метод хранения и извлечения , 1972 г.
  • 3711692 Определение количества единиц в поле данных путем добавления , 1973
  • 3786448 Многоканальный доступ к памяти с металлическим проводом , 1974 (несколько изобретателей)
  • 3,800,289 Твердотельная память с многомерным доступом , 1974 г.
  • 3 812 467 Сеть перестановок , 1974
  • 3936806 Организация твердотельных ассоциативных процессоров , 1976 г.
  • 4314349 элементов обработки для процессоров параллельных массивов , 1982 г.
  • 4727474 промежуточной памяти для параллельного процессора , 1988 г.
  • 5 153 843 Схема больших многоступенчатых межсетевых соединений , 1992 г.

См. Также [ править ]

  • Сортировка по четным и нечетным дозаторам
  • Bitonic сортировщик

Ссылки [ править ]

  1. ^ https://archives.library.illinois.edu/erec/University%20Archives/0101802/02_volume_sections/1960-1962/19_meeting_1962-02-21.pdf
  2. ↑ Early Electronic Television, Early TV In New York City, заархивировано 2 января 2017 года на Wayback Machine, получено5 марта 2018 года.
  3. ^ a b c d e f Kenneth E. Batcher Проверено 5 марта 2018 г.
  4. ^ Кеннет Е. Дозаторы архивации 2018-11-21 в Вайбак машины Проверено 5 мар 2018
  5. ^ Кормен, Томас Х .; Чарльз Э. Лейзерсон ; Рональд Л. Ривест ; Клиффорд Штайн (2001). Введение в алгоритмы (2e изд.). MIT Press и McGraw-Hill. ISBN 0-262-03293-7.
  6. ^ Дональд Э. Кнут . Искусство программирования . Том 3: Сортировка и поиск . Второе издание (Ридинг, Массачусетс: Аддисон-Уэсли, 1998 г.), xiv + 780 стр. + Расклад. ISBN 0-201-89685-0 ´ 
  • Батчер, К.Е., «Разработка процессора с массовым параллелизмом», IEEE Transactions on Computers , Vol. 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 . 
  • Селим Г. Акль 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-модель параллельных вычислений. Роберт Сайфер, Хорхе LC Санс. - Springer, 2012. - С. 28. - 149 с. - ISBN 9783642153280 . 
  • Морис Херлихи, Нир Шавит. Искусство многопроцессорного программирования, исправленное издание. - Elsevier, 2012. - С. 292. - 536 с. - ISBN 9780123977953 . 
  • Расс Миллер, Лоуренс Боксер. Битонная сортировка на параллельных компьютерах // Последовательные и параллельные алгоритмы: единый подход. - Cengage Learning, 2012. - С. 146-148. - 416 с. - ISBN 9781133366805 .