Batcher, Kenneth Edward

Kenneth Edward Batcher ( eng.  Kenneth Edward Batcher [1] , 27. joulukuuta 1935 , Queens , New York - 22. elokuuta 2019 , Stowe , Ohio ) - amerikkalainen insinööri , tiedemies tietojenkäsittelytieteen ja tietotekniikan alalla, emeritus - professori Kentin yliopistossa [ .

Hänet tunnetaan parhaiten STARAN- ja Goodyear MPP - rinnakkaisten tietokonearkkitehtuurien kehittäjänä sekä rinnakkaisten tiedonlajittelualgoritmien luojana: bitoninen lajittelu ja pariton yhdistäminen .

Elämäkerta

Syntynyt Queensissa vuonna 1935. Hänen isänsä Ralph Batcher oli pääinsinööri The AH Grebe Radio Companyssa ja kirjoitti myös varhaisia ​​artikkeleita televisiossa New Yorkin sanomalehdessä The Sun (1936-1940) [2] .

Vuonna 1953 hän valmistui Brooklyn Technical Schoolista . Hän suoritti kandidaatin tutkinnon insinöörissä Iowan yliopistosta vuonna 1957 ja maisterin tutkinnon Illinoisin yliopistosta Urbana-Champaignissa vuonna 1962 [3] [4] . Kaksi vuotta myöhemmin hän valmistui samassa Illinoisin yliopistossa väitöskirjansa nopeudesta riippumattoman NOR -operaation toteuttamisesta [5] [6] . Baatcherin neuvonantaja oli Sundaram Seshu [7] .

28 vuoden ajan hän työskenteli insinöörinä Goodyear Aerospacessa , jossa hän kehitti kahden SIMD - rinnakkaisprosessorin arkkitehtuurit - STARAN (1972) ja Goodyear MPP (1983) [8] . Vuonna 1968 hän esitteli Joint Computer Conferencessa artikkelissaan "Sorting networks and their applications" kaksi löytämäänsä algoritmia - bitonisen lajittelun ja parittoman yhdistämisen [9] [3] .

Vuodet 1989–2009 hän työskenteli Kent State Universityssä . Vuodesta 2009 hän on toiminut emeritusprofessorina [ 3] [ 4] .

Kenneth Batcher kuoli 22. elokuuta 2019 Stowessa , Ohiossa 83-vuotiaana. Hän testamentti ruumiinsa lääketieteellistä tutkimusta varten Northeastern Ohio Medical Universitylle [10] .

Tunnustus

Monet tietojenkäsittelytieteilijät, kuten Donald Erwin Knuth ja Thomas Kormen , ylistävät Batcherin panosta lajitteluverkkojen tutkimukseen [11] [12] . Hänen paperinsa "Lajittelu verkot ja niiden sovellukset" on tärkeä paperi tällä alalla [13] [14] [15] . Batcherin löytämä rinnakkaislajittelualgoritmeja stimuloi rinnakkaisten algoritmien suunnittelun ja analyysin kehittämistä yleisesti ja rinnakkaislajittelua erityisesti [16] [17] [18] .

Vuonna 1990 Batcher sai Eckert- Mauchley -palkinnon panoksestaan ​​rinnakkaisten tietokoneiden arkkitehtuuriin [19] . Vuonna 1994 hän sai ACM Fello -palkinnon "roolistaan ​​edelläkävijänä rinnakkaisten tietokoneiden alalla ja panoksestaan ​​yhteenliitettyjen verkkojen teoriassa" [20] . Vuonna 2007 hänelle myönnettiin Seymour Cray Award "perustaisista teoreettisista ja käytännöllisistä panoksista massiiviseen rinnakkaislaskentaan, mukaan lukien rinnakkaislajittelualgoritmit, järjestelmän sisäiset kytkentäverkot ja innovatiiviset tietokonearkkitehtuurit STARAN ja MPP" [3] .

Muistiinpanot

1. ↑ Illinoisin yliopisto . Johtokunnan kokous . - 1962. - s. 1351.
2. ↑ Kenneth E. Batcher. Early Electronic Television  (englanniksi) . Early Television Museum (3. toukokuuta 2012). Haettu 24. lokakuuta 2017. Arkistoitu alkuperäisestä 2. tammikuuta 2017.
3. ↑ 1 2 3 4 Kenneth E. Batcher - Vuoden 2007 Seymour Cray - palkinnon saaja  . Computer.org . IEEE (2007). Haettu 24. lokakuuta 2017. Arkistoitu alkuperäisestä 6. maaliskuuta 2018.
4. ↑ 1 2 Kenneth E. Batcher - emeritusprofessori  . Kentin osavaltion yliopisto. Haettu 24. lokakuuta 2017. Arkistoitu alkuperäisestä 17. syyskuuta 2018.
5. ↑ Nopeudesta riippumaton eikä  toteutus . Illinoisin yliopiston kirjasto . Haettu: 15.6.2022.
6. ↑ N64-27573 Illinois U., Urbana Coordinated Science Lab. Speed-Independent Nor Realizations  (englanti)  // Scientific and Technical Aerospace Reports : Journal. - NASA, Office of Scientific and Technical Information , 1964. - Voi. 2 , ei. 19 . - s. 2638 . — ISSN 0036-8741 .
7. ↑ Kenneth Edward Batcher  . Matematiikan sukututkimusprojekti . North Dakota State University. Haettu: 15.6.2022.
8. ↑ Rinnakkaislaskennan SIMD-malli. Robert Cypher, Jorge L.C. Sanz. - Springer , 2012. - S. 28. - 149 s. — ISBN 9783642153280 .
9. ↑ Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher. Bitoninen yhdistäminen // Lajitteluverkostojen suunnittelu: uusi paradigma . - Springer , 2012. - S.  2-5 . — 148 s. — ISBN 978-1461418504 .
10. ↑ Akron Beacon. Kenneth Batcherin  muistokirjoitus . Legacy (1. syyskuuta 2010). Haettu: 21.6.2021.
11. ↑ Donald E. Knuth . Lajitteluverkot // Tietokoneohjelmoinnin taide . - 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 . Bitoninen lajittelu // Johdatus algoritmeihin . - 2. - MIT Press , 2001. - S. 608-611. — 984 s. — ISBN 9780070131514 .
13. ↑ Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner. Algoritmit irrotettu . - Springer , 2010. - S.  36 . — 406 s. — ISBN 9783642153280 .
14. ↑ Maurice Herlihy, Nir Shavit. Moniprosessoriohjelmoinnin taito, tarkistettu uusintapainos. - Elsevier , 2012. - S. 292. - 536 s. — ISBN 9780123977953 .
15. ↑ Russ Miller, Laurence Boxer. Bitoninen lajittelu rinnakkaisilla tietokoneilla // Algorithms Sequential & Parallel: A Unified Approach. - Cengage Learning, 2012. - S. 146-148. — 416 s. — ISBN 9781133366805 .
16. ↑ Selim G. Akl. Bitonic Sort  (englanniksi)  // Encyclopedia of Parallel Computing : encyclopedia. - Springer , 2011. - S. 139-146 . - ISBN 978-0-387-09765-7 .
17. ↑ Laxmikant V. Kale, Edgar Solomonik. Lajittelu  (englanniksi)  // Encyclopedia of Parallel Computing : encyclopedia. - Springer , 2011. - P. 1855-1861 . - ISBN 978-0-387-09765-7 .
18. ↑ Leonard Uhr. Monitietokonearkkitehtuurit tekoälylle: Kohti nopeita, kestäviä, rinnakkaisia ​​järjestelmiä . - John Wiley & Sons, 1987. - 358 s. — ISBN 9780471849797 .
19. ↑ Kenneth E. Batcher - ACM-IEEE CS Eckert-Mauchly  -palkinto . ACM (1990). Haettu 24. lokakuuta 2017. Arkistoitu alkuperäisestä 3. lokakuuta 2017.
20. ↑ Prof.  Kenneth E Batcher ACM-palkinnot . Tietotekniikan liitto . Haettu: 17.6.2022.