Кеннет Эдвард Бэтчер (англ. Kenneth Edward Batcher[2], 27 декабря 1935 года, Куинс, Нью-Йорк22 августа 2019 года, Стоу, Огайо) — американский инженер, учёный в области информатики и вычислительной техники, эмерит-профессор Кентского университета[en].

Кеннет Эдвард Бэтчер
англ. Kenneth Edward Batcher
Дата рождения 27 декабря 1935(1935-12-27)
Место рождения Куинс, Нью-Йорк, США
Дата смерти 22 августа 2019(2019-08-22) (83 года)
Место смерти Стоу, Огайо, США
Страна
Научная сфера вычислительная техника, информатика
Место работы
Альма-матер Университет штата Айова, Иллинойсский университет в Урбане-Шампейне
Учёная степень
доктор философии (PhD) по электротехнике
Учёное звание профессор
Научный руководитель Sundaram Seshu[d][1]
Известен как разработчик архитектуры параллельных компьютеров STARAN и MPP, создатель параллельных алгоритмов сортировки данных
Награды и премии

Наиболее известен как разработчик архитектур параллельных компьютеров STARAN и Goodyear MPP, а также как создатель параллельных алгоритмов сортировки данных: битонной сортировки и четно-нечетной сортировки слиянием.

Биография править

Родился в Куинсе в 1935 году. Его отец Ральф Бэтчер был главным инженером в «The A. H. Grebe Radio Company», а также автором ранних статей о телевидении в нью-йоркская газете The Sun (1936—1940)[3].

В 1953 году закончил Бруклинскую техническую школу[en]. Степень бакалавра инженерии получил в 1957 году в Университете штата Айова, а степень магистра в Иллинойсском университете в Урбане-Шампейне в 1962 году[4][5]. Двумя годами позже в том же Иллинойсском университете он защитил докторскую диссертацию на тему реализации независимой от скорости операции NOR[6][7]. Научным руководителем Баэтчера был Сундарам Сешу[8].

28 лет работал инженером в Goodyear Aerospace[en], где разработал архитектуры двух SIMD параллельных процессоров — STARAN(1972) и Goodyear MPP(1983)[9]. В 1968 в своей статье «Sorting networks and their applications» на конференции Joint Computer Conference[en] представил два открытых им алгоритма — битонную сортировку и четно-нечетную сортировку слиянием[10][4].

С 1989 по 2009 год работал в Кентском государственном университете[en]. C 2009 года был эмерит-профессором[4][5].

Кеннет Бэтчер умер 22 августа 2019 в Стоу, Огайо, в возрасте 83 лет. Он завещал своё тело для медицинских исследований Медицинскому университету Северо-Восточного Огайо[11].

Признание править

Многие ученые в области информатики, такие как Дональд Эрвин Кнут и Томас Кормен высоко оценивают вклад Бэтчера в исследование сортировочных сетей[12][13]. Его статья «Sorting networks and their applications» является основополагающей в этой области[14][15][16]. Открытие Бэтчером алгоритмов параллельной сортировки стимулировало развитие проектирования и анализа параллельных алгоритмов в целом и параллельной сортировки в частности[17][18][19].

В 1990 году Бэтчер стал лауреатом премии Эккерта — Мокли за вклад в архитектуру параллельных компьютеров[20]. В 1994 году получил звание фелло ACM «за роль первопроходца в области параллельных компьютеров и за вклад в теорию взяимосвязанных сетей»[21]. В 2007 году был удостоен премии Сэймура Крэя[en] за «фундаментальный теоретический и практический вклад в массивные параллельные вычисления, включая параллельные алгоритмы сортировки, сети с внутрисистемной коммутацией и инновационные архитектуры компьютеров STARAN и MPP»[4].

Примечания править

  1. Mathematics Genealogy Project (англ.) — 1997.
  2. University of Illinois. Meeting of the board of trustees. — 1962. — P. 1351. Архивировано 17 мая 2019 года.
  3. Kenneth E. Batcher. Early Electronic Television (англ.). Early Television Museum (3 мая 2012). Дата обращения: 24 октября 2017. Архивировано 2 января 2017 года.
  4. 1 2 3 4 Kenneth E. Batcher — 2007 Seymour Cray Award Recipient (англ.). Coputer.org. IEEE (2007). Дата обращения: 24 октября 2017. Архивировано 6 марта 2018 года.
  5. 1 2 Kenneth E. Batcher — Emeritus Professor (англ.). Kent State University. Дата обращения: 24 октября 2017. Архивировано 17 сентября 2018 года.
  6. Speed-Independent Nor Realizations (англ.). Illinois University Library. Дата обращения: 15 июня 2022.
  7. N64-27573 Illinois U., Urbana Coordinated Science Lab. Speed-Independent Nor Realizations (англ.) // Scientific and Technical Aerospace Reports : журнал. — NASA, Office of Scientific and Technical Information, 1964. — Vol. 2, no. 19. — P. 2638. — ISSN 0036-8741. Архивировано 15 июня 2022 года.
  8. Kenneth Edward Batcher (англ.). Mathematics Genealogy Project. North Dakota State University. Дата обращения: 15 июня 2022.
  9. The SIMD Model of Parallel Computation. Robert Cypher, Jorge L.C. Sanz. — Springer, 2012. — С. 28. — 149 с. — ISBN 9783642153280.
  10. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher. Bitonic merging // Designing Sorting Networks: A New Paradigm. — Springer, 2012. — С. 2-5. — 148 с. — ISBN 978-1461418504.
  11. Akron Beacon. Kenneth Batcher Obituary (англ.). Legacy (1 сентября 2010). Дата обращения: 21 июня 2021.
  12. Donald E. Knuth. Networks for sorting // The art of computer programming. — 2. — Addison-Wesley, 1998. — Т. 3. — С. 212-247. — 780 с. — ISBN 9780201896855.
  13. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Bitonic sorting // Introduction to algorithms. — 2. — MIT Press, 2001. — С. 608-611. — 984 с. — ISBN 9780070131514.
  14. Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner. Algorithms Unplugged. — Springer, 2010. — С. 36. — 406 с. — ISBN 9783642153280.
  15. Maurice Herlihy, Nir Shavit. The Art of Multiprocessor Programming, Revised Reprint. — Elsevier, 2012. — С. 292. — 536 с. — ISBN 9780123977953.
  16. Russ Miller, Laurence Boxer. Bitonic sort on parallel computers // Algorithms Sequential & Parallel: A Unified Approach. — Cengage Learning, 2012. — С. 146-148. — 416 с. — ISBN 9781133366805.
  17. Selim G. Akl. Bitonic Sort (англ.) // Encyclopedia of Parallel Computing : энциклопедия. — Springer, 2011. — P. 139-146. — ISBN 978-0-387-09765-7.
  18. Laxmikant V. Kalé, Edgar Solomonik. Sorting (англ.) // Encyclopedia of Parallel Computing : энциклопедия. — Springer, 2011. — P. 1855-1861. — ISBN 978-0-387-09765-7.
  19. Leonard Uhr. Multi-Computer Architectures for Artificial Intelligence: Toward Fast, Robust, Parallel Systems. — John Wiley & Sons, 1987. — 358 p. — ISBN 9780471849797.
  20. Kenneth E. Batcher — ACM-IEEE CS Eckert-Mauchly Award (англ.). ACM (1990). Дата обращения: 24 октября 2017. Архивировано 3 октября 2017 года.
  21. Prof. Kenneth E Batcher (англ.). ACM Awards. Ассоциация вычислительной техники. Дата обращения: 17 июня 2022. Архивировано 21 марта 2022 года.