Batcher, Kenneth Edward

Kenneth Edward Batcher
Kenneth Edward Batcher
Születési dátum 1935. december 27( 1935-12-27 )
Születési hely Queens , New York , Egyesült Államok
Halál dátuma 2019. augusztus 22. (83 évesen)( 2019-08-22 )
A halál helye Stowe , Ohio , USA
Ország
Tudományos szféra számítástechnika , informatika
Munkavégzés helye
alma Mater Iowa Állami Egyetem , Illinoisi Egyetem, Urbana-Champaign
Akadémiai fokozat A filozófia doktora (PhD) az elektrotechnikából
Akadémiai cím Egyetemi tanár
Ismert, mint STARAN és MPP párhuzamos számítógépek architektúrájának fejlesztője, párhuzamos adatrendezési algoritmusok megalkotója
Díjak és díjak Eckert-díj – Mauchly ( 1990 ) Seymour Cray-díj számítástechnikában [d] ( 2007 ) Kedves ACM

Kenneth Edward Batcher ( Eng.  Kenneth Edward Batcher [1] , 1935. december 27., Queens , New York2019. augusztus 22. , Stowe , Ohio ) - amerikai mérnök , a számítástechnika és a számítástechnika területén dolgozó tudós, emeritus - professzor a Kenti Egyetemen .

Leginkább a STARAN és a Goodyear MPP párhuzamos számítógép-architektúrák fejlesztőjeként ismert , valamint a párhuzamos adatrendezési algoritmusok megalkotójaként: a bitonikus rendezés és a páros-páratlan egyesítés rendezése .

Életrajz

1935-ben született Queensben . Apja, Ralph Batcher a The AH Grebe Radio Company főmérnöke volt, és korai cikkeket írt a televízióban a The Sun című New York-i újságban (1936-1940) [2] .

1953-ban végzett a Brooklyn Technical School -ban . Mérnöki alapdiplomáját 1957-ben az Iowai Egyetemen , 1962 -ben pedig az Illinoisi Egyetemen (Urbana-Champaign ) szerzett mesterdiplomát [3] [4] . Két évvel később ugyanezen az Illinoisi Egyetemen elkészítette Ph.D. disszertációját egy sebességfüggetlen NOR -művelet megvalósításáról [5] [6] . Baatcher tanácsadója Sundaram Seshu [7] volt .

28 évig mérnökként dolgozott a Goodyear Aerospace -nél , ahol két SIMD párhuzamos processzor – a STARAN (1972) és a Goodyear MPP (1983) [8] – architektúráját fejlesztette ki . 1968-ban a "Sorting networks and their applications" című cikkében a Joint Computer Conference című konferencián két általa felfedezett algoritmust mutatott be - a bitonikus rendezést és a páros-páratlan egyesített rendezést [9] [3] .

1989 és 2009 között a Kent Állami Egyetemen dolgozott . 2009-től emeritus professzor [ 3] [4] .

Kenneth Batcher 2019. augusztus 22-én halt meg Stowe -ban, Ohio államban, 83 évesen. Testét orvosi kutatás céljából az Északkelet-Ohiói Orvosi Egyetemre hagyta [10] .

Elismerés

Számos informatikus, például Donald Erwin Knuth és Thomas Kormen dicséri Batcher hozzájárulását a válogatóhálózatok tanulmányozásához [11] [12] . A "Sorting networks and their applications" című dolgozata alapvető tanulmány ezen a területen [13] [14] [15] . Batcher párhuzamos rendezési algoritmusok felfedezése ösztönözte a párhuzamos algoritmusok tervezésének és elemzésének kidolgozását általában, és különösen a párhuzamos rendezést [16] [17] [18] .

1990-ben Batcher megkapta az Eckert - Mauchley -díjat a párhuzamos számítógépek építészetéhez való hozzájárulásáért [19] . 1994-ben megkapta az ACM Fello-díjat "a párhuzamos számítógépek területén végzett úttörő szerepéért és az összekapcsolt hálózatok elméletéhez való hozzájárulásáért" [20] . 2007-ben elnyerte a Seymour Cray Award-ot "a masszív párhuzamos számítástechnikához nyújtott alapvető elméleti és gyakorlati hozzájárulásokért, beleértve a párhuzamos rendezési algoritmusokat, a rendszeren belüli kapcsolóhálózatokat és az innovatív STARAN és MPP számítógépes architektúrákat" [3] .

Jegyzetek

  1. Illinoisi Egyetem . A kuratórium ülése . - 1962. - 1351. o.
  2. Kenneth E. Batcher. Early Electronic Television  (angol) . Early Television Museum (2012. május 3.). Letöltve: 2017. október 24. Az eredetiből archiválva : 2017. január 2..
  3. 1 2 3 4 Kenneth E. Batcher – 2007 Seymour Cray-díjas  . Computer.org . IEEE (2007). Letöltve: 2017. október 24. Az eredetiből archiválva : 2018. március 6..
  4. 1 2 Kenneth E. Batcher - emeritus professzor  . Kent Állami Egyetem. Letöltve: 2017. október 24. Az eredetiből archiválva : 2018. szeptember 17..
  5. Sebességfüggetlen, sem  megvalósítások . Illinois Egyetemi Könyvtár . Letöltve: 2022. június 15.
  6. N64-27573 Illinois U., Urbana Coordinated Science Lab. Speed-Independent Nor Realizations  (angol)  // Scientific and Technical Aerospace Reports : Journal. - NASA, Tudományos és Műszaki Információs Hivatal , 1964. - 1. évf. 2 , sz. 19 . - 2638. o . — ISSN 0036-8741 .
  7. ↑ Kenneth Edward Batcher  . Matematika Genealógiai Projekt . Észak-Dakota Állami Egyetem. Letöltve: 2022. június 15.
  8. A párhuzamos számítás SIMD modellje. Robert Cypher, Jorge L.C. Sanz. - Springer , 2012. - S. 28. - 149 p. — ISBN 9783642153280 .
  9. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher. Bitonikus összevonás // Sorting Networks tervezése: Új paradigma . - Springer , 2012. - S.  2-5 . — 148 p. — ISBN 978-1461418504 .
  10. Akron Beacon. » Videó » Letöltés Kutató Kenneth Batcher  Gyászjelentés . Örökség (2010. szeptember 1.). Letöltve: 2021. június 21.
  11. Donald E. Knuth . Hálózatok rendezésre // A számítógép-programozás művészete . - 2. - Addison-Wesley , 1998. - T. 3. - S. 212-247. — 780 s. — ISBN 9780201896855 .
  12. Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , Clifford Stein . Bitonikus rendezés // Bevezetés az algoritmusokba . - 2. - MIT Press , 2001. - S. 608-611. — 984 p. — ISBN 9780070131514 .
  13. Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner. Algoritmusok leválasztva . - Springer , 2010. - S.  36 . — 406 p. — ISBN 9783642153280 .
  14. Maurice Herlihy, Nir Shavit. A többprocesszoros programozás művészete, átdolgozott utánnyomás. - Elsevier , 2012. - S. 292. - 536 p. — ISBN 9780123977953 .
  15. Russ Miller, Laurence Boxer. Bitonikus rendezés párhuzamos számítógépeken // Soros és párhuzamos algoritmusok: Egységes megközelítés. - Cengage Learning, 2012. - P. 146-148. — 416 p. — ISBN 9781133366805 .
  16. Selim G. Akl. Bitonic Sort  (angol)  // Encyclopedia of Parallel Computing : encyclopedia. - Springer , 2011. - P. 139-146 . - ISBN 978-0-387-09765-7 .
  17. Laxmikant V. Kale, Edgar Solomonik. Sorting  (angol)  // Encyclopedia of Parallel Computing : encyclopedia. - Springer , 2011. - P. 1855-1861 . - ISBN 978-0-387-09765-7 .
  18. Leonard Uhr. Több számítógépes architektúrák a mesterséges intelligencia számára: a gyors, robusztus, párhuzamos rendszerek felé . - John Wiley & Sons, 1987. - 358 p. — ISBN 9780471849797 .
  19. Kenneth E. Batcher - ACM-IEEE CS Eckert-Mauchly-  díj . ACM (1990). Letöltve: 2017. október 24. Az eredetiből archiválva : 2017. október 3..
  20. Prof.  Kenneth E Batcher ACM díjak . Számítógépek Szövetsége . Letöltve: 2022. június 17.