| Kenneth Edward Batcher | |
|---|---|
| Kenneth Edward Batcher | |
| Födelsedatum | 27 december 1935 |
| Födelseort | Queens , New York , USA |
| Dödsdatum | 22 augusti 2019 (83 år) |
| En plats för döden | Stowe , Ohio , USA |
| Land | |
| Vetenskaplig sfär | datorer , informatik |
| Arbetsplats | |
| Alma mater | Iowa State University , University of Illinois i Urbana-Champaign |
| Akademisk examen | Filosofie doktor (PhD) i elektroteknik |
| Akademisk titel | Professor |
| Känd som | utvecklare av arkitekturen för STARAN och MPP parallella datorer, skapare av parallella datasorteringsalgoritmer |
| Utmärkelser och priser | Eckert Prize - Mauchly ( 1990 ) Seymour Cray Award i datateknik [d] ( 2007 ) Hej ACM |
Kenneth Edward Batcher ( Eng. Kenneth Edward Batcher [1] , 27 december 1935 , Queens , New York - 22 augusti 2019 , Stowe , Ohio ) - amerikansk ingenjör , vetenskapsman inom området datavetenskap och datateknik, emeritus - professor vid University of Kent .
Han är mest känd som utvecklaren av STARAN och Goodyear MPP parallella datorarkitekturer , såväl som skaparen av parallella datasorteringsalgoritmer: bitonisk sortering och jämn-udda sammanslagningssortering .
Född i Queens 1935. Hans far, Ralph Batcher, var chefsingenjör på The AH Grebe Radio Company och skrev också tidiga artiklar på TV i New York-tidningen The Sun (1936-1940) [2] .
1953 tog han examen från Brooklyn Technical School . Han fick sin kandidatexamen i ingenjör från University of Iowa 1957 och sin magisterexamen från University of Illinois i Urbana-Champaign 1962 [3] [4] . Två år senare, vid samma University of Illinois, avslutade han sin doktorsavhandling om genomförandet av en hastighetsoberoende NOR -operation [5] [6] . Baatchers rådgivare var Sundaram Seshu [7] .
I 28 år arbetade han som ingenjör på Goodyear Aerospace , där han utvecklade arkitekturerna för två SIMD parallella processorer - STARAN (1972) och Goodyear MPP (1983) [8] . 1968 presenterade han i sin artikel "Sortering av nätverk och deras applikationer" vid Joint Computer Conference två algoritmer som upptäckts av honom - bitonisk sortering och jämn-udda sammanslagningssortering [9] [3] .
Från 1989 till 2009 arbetade han vid Kent State University . Sedan 2009 har han varit emeritusprofessor [ 3] [4] .
Kenneth Batcher dog den 22 augusti 2019 i Stowe , Ohio vid 83 års ålder. Han testamenterade sin kropp för medicinsk forskning till Northeastern Ohio Medical University [10] .
Många datavetare, som Donald Erwin Knuth och Thomas Kormen , hyllar Batchers bidrag till studiet av sorteringsnätverk [11] [12] . Hans papper "Sortering av nätverk och deras applikationer" är en brytningstid på detta område [13] [14] [15] . Batchers upptäckt av parallella sorteringsalgoritmer stimulerade utvecklingen av design och analys av parallella algoritmer i allmänhet och parallell sortering i synnerhet [16] [17] [18] .
1990 fick Batcher Eckert - Mauchley- priset för sitt bidrag till arkitekturen av parallella datorer [19] . 1994 fick han ACM Fello Award "för sin roll som pionjär inom området parallella datorer och för sitt bidrag till teorin om sammankopplade nätverk" [20] . År 2007 tilldelades han Seymour Cray Award för "grundläggande teoretiska och praktiska bidrag till massiv parallell beräkning, inklusive parallellsorteringsalgoritmer, intrasystemväxlingsnätverk och innovativa datorarkitekturer STARAN och MPP" [3] .