| Кеннет Эдвард Бэтчер | |
|---|---|
| Kenneth Edward Batcher | |
| Дата рождения | 27 декабря 1935 (83 года) |
| Место рождения | Куинс, Нью-Йорк, США |
| Страна | |
| Научная сфера | вычислительная техника, информатика |
| Место работы | |
| Альма-матер | Университет штата Айова, Иллинойсский университет в Урбане-Шампейне |
| Учёная степень | доктор философии (PhD) по электротехнике |
| Учёное звание | профессор |
| Известен как | разработчик архитектуры параллельных компьютеров STARAN и MPP, создатель параллельных алгоритмов сортировки данных |
| Награды и премии | |
Кеннет Эдвард Бэтчер (англ. Kenneth Edward Batcher[1], род. 27 декабря 1935 года, Куинс, Нью-Йорк) — американский инженер, учёный в области информатики и вычислительной техники, эмерит-профессор Кентского университета[en].
Наиболее известен как разработчик архитектур параллельных компьютеров STARAN и Goodyear MPP[en], а также как создатель параллельных алгоритмов сортировки данных: битонной сортировки и четно-нечетной сортировки слиянием.
Биография
Родился в Куинсе в 1935 году. Его отец Ральф Бэтчер был главным инженером в «The A. H. Grebe Radio Company», а также автором ранних статей о телевидении в New York Sun (1936—1940)[2].
В 1953 году закончил Бруклинскую техническую школу[en]. Степень бакалавра инженерии получил в 1957 году в Университете штата Айова, а степень магистра и докторскую степень в Иллинойсском университете в Урбане-Шампейне в 1962 и 1964 годах соответственно[3][4].
28 лет работал инженером в Goodyear Aerospace[en], где разработал архитектуры двух SIMD параллельных процессоров — STARAN(1972) и Goodyear MPP[en](1983)[5]. В 1968 в своей статье «Sorting networks and their applications» на конференции Joint Computer Conference[en] представил два открытых им алгоритма — битонную сортировку и четно-нечетную сортировку слиянием[6][3].
С 1989 по 2009 год работал в Кентском государственном университете[en]. В настоящее время является эмерит-профессором[3][4].
Признание
Многие ученые в области информатики, такие как Дональд Эрвин Кнут и Томас Кормен высоко оценивают вклад Бэтчера в исследование сортировочных сетей[7][8]. Его статья «Sorting networks and their applications» является основополагающей в этой области[9][10][11]. Открытие Бэтчером алгоритмов параллельной сортировки стимулировало развитие проектирования и анализа параллельных алгоритмов в целом и параллельной сортировки в частности[12].
В 1990 году Бэтчер получил Премию Эккерта — Мокли за вклад в архитектуру параллельных компьютеров[13]. В 2007 году был удостоен премии Сэймура Крэя[en] за «фундаментальный теоретический и практический вклад в массивные параллельные вычисления, включая параллельные алгоритмы сортировки, сети с внутрисистемной коммутацией и инновационные архитектуры компьютеров STARAN и MPP»[3].
Примечания
- ↑ University of Illinois. Meeting of the board of trustees. — 1962. — P. 1351.
- ↑ Kenneth E. Batcher. Early Electronic Television (англ.). Early Television Museum (3 May 2012). Проверено 24 октября 2017.
- 1 2 3 4 Kenneth E. Batcher — 2007 Seymour Cray Award Recipient (англ.). Coputer.org. IEEE (2007). Проверено 24 октября 2017.
- 1 2 Kenneth E. Batcher — Emeritus Professor (англ.). Kent State University. Проверено 24 октября 2017.
- ↑ Cypher, Sanz, 2012.
- ↑ Baddar, Batcher, 2012.
- ↑ Knuth, 1998.
- ↑ Cormen et al., 2001.
- ↑ Vöcking et al., 2010.
- ↑ Herlihy, Shavit, 2012.
- ↑ Miller, Boxer, 2012.
- ↑ Akl, 2011.
- ↑ Kenneth E. Batcher — ACM-IEEE CS Eckert-Mauchly Award (англ.). ACM (1990). Проверено 24 октября 2017.
Литература
- Leonard Uhr. Multi-Computer Architectures for Artificial Intelligence: Toward Fast, Robust, Parallel Systems. — John Wiley & Sons, 1987. — 358 p. — ISBN 9780471849797.
- Laxmikant V. Kalé, Edgar Solomonik. Sorting (англ.) // Encyclopedia of Parallel Computing : энциклопедия. — Springer, 2011. — P. 1855-1861. — ISBN 978-0-387-09765-7.
- Selim G. Akl. Bitonic Sort (англ.) // Encyclopedia of Parallel Computing : энциклопедия. — Springer, 2011. — P. 139-146. — ISBN 978-0-387-09765-7.
- Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher. Bitonic merging // Designing Sorting Networks: A New Paradigm. — Springer, 2012. — С. 2-5. — 148 с. — ISBN 978-1461418504.
- Donald E. Knuth. Networks for sorting // The art of computer programming. — 2. — Addison-Wesley, 1998. — Т. 3. — С. 212-247. — 780 с. — ISBN 9780201896855.
- 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.
- Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner. Algorithms Unplugged. — Springer, 2010. — С. 36. — 406 с. — ISBN 9783642153280.
- The SIMD Model of Parallel Computation. Robert Cypher, Jorge L.C. Sanz. — Springer, 2012. — С. 28. — 149 с. — ISBN 9783642153280.
- Maurice Herlihy, Nir Shavit. The Art of Multiprocessor Programming, Revised Reprint. — Elsevier, 2012. — С. 292. — 536 с. — ISBN 9780123977953.
- Russ Miller, Laurence Boxer. Bitonic sort on parallel computers // Algorithms Sequential & Parallel: A Unified Approach. — Cengage Learning, 2012. — С. 146-148. — 416 с. — ISBN 9781133366805.
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .