Kenneth Edward Batcher | |
---|---|
Kenneth Edward Batcher | |
Fødselsdato | 27. december 1935 |
Fødselssted | Queens , New York , USA |
Dødsdato | 22. august 2019 (83 år) |
Et dødssted | Stowe , Ohio , USA |
Land | |
Videnskabelig sfære | computing , informatik |
Arbejdsplads | |
Alma Mater | Iowa State University , University of Illinois i Urbana-Champaign |
Akademisk grad | Doctor of Philosophy (PhD) i elektroteknik |
Akademisk titel | Professor |
Kendt som | udvikler af arkitekturen for STARAN og MPP parallelle computere, skaberen af parallelle datasorteringsalgoritmer |
Priser og præmier | Eckert Prize - Mauchly ( 1990 ) Seymour Cray Award i computerteknik [d] ( 2007 ) Hej ACM |
Kenneth Edward Batcher ( Eng. Kenneth Edward Batcher [1] , 27. december 1935 , Queens , New York - 22. august 2019 , Stowe , Ohio ) - amerikansk ingeniør , videnskabsmand inden for datalogi og computerteknologi, emeritus - professor ved University of Kent .
Han er bedst kendt som udvikleren af STARAN og Goodyear MPP parallelle computerarkitekturer , såvel som skaberen af parallelle datasorteringsalgoritmer: bitonisk sortering og lige-ulige fusionssortering .
Født i Queens i 1935. Hans far, Ralph Batcher, var chefingeniør hos The AH Grebe Radio Company, og skrev også tidlige artikler på tv i New York-avisen The Sun (1936-1940) [2] .
I 1953 dimitterede han fra Brooklyn Technical School . Han modtog sin bachelorgrad i ingeniør fra University of Iowa i 1957 og sin mastergrad fra University of Illinois i Urbana-Champaign i 1962 [3] [4] . To år senere, ved det samme University of Illinois, afsluttede han sin ph.d.-afhandling om implementeringen af en rate-uafhængig NOR -operation [5] [6] . Baatchers rådgiver var Sundaram Seshu [7] .
I 28 år arbejdede han som ingeniør hos Goodyear Aerospace , hvor han udviklede arkitekturerne for to SIMD parallelle processorer - STARAN (1972) og Goodyear MPP (1983) [8] . I 1968 præsenterede han i sin artikel "Sortering af netværk og deres applikationer" på Joint Computer Conference , to algoritmer opdaget af ham - bitonisk sortering og lige-ulige sammensmeltningssortering [9] [3] .
Fra 1989 til 2009 arbejdede han ved Kent State University . Siden 2009 har han været emeritusprofessor [ 3] [4] .
Kenneth Batcher døde den 22. august 2019 i Stowe , Ohio i en alder af 83. Han testamenterede sit lig til medicinsk forskning til Northeastern Ohio Medical University [10] .
Mange dataloger, såsom Donald Erwin Knuth og Thomas Kormen , roser Batchers bidrag til undersøgelsen af sorteringsnetværk [11] [12] . Hans papir "Sortering af netværk og deres applikationer" er et banebrydende papir på dette område [13] [14] [15] . Batchers opdagelse af parallelle sorteringsalgoritmer stimulerede udviklingen af design og analyse af parallelle algoritmer generelt og parallel sortering i særdeleshed [16] [17] [18] .
I 1990 modtog Batcher Eckert - Mauchley -prisen for sit bidrag til arkitekturen af parallelle computere [19] . I 1994 modtog han ACM Fello Award "for sin rolle som pioner inden for parallelle computere og for sit bidrag til teorien om sammenkoblede netværk" [20] . I 2007 blev han tildelt Seymour Cray Award for "fundamentale teoretiske og praktiske bidrag til massiv parallel computing, herunder parallelle sorteringsalgoritmer, intrasystem switching-netværk og innovative computerarkitekturer STARAN og MPP" [3] .