| Kenneth Edward Batcher | |
|---|---|
| Kenneth Edward Batcher | |
| Datum narození | 27. prosince 1935 |
| Místo narození | Queens , New York , USA |
| Datum úmrtí | 22. srpna 2019 (ve věku 83 let) |
| Místo smrti | Stowe , Ohio , USA |
| Země | |
| Vědecká sféra | výpočetní technika , informatika |
| Místo výkonu práce | |
| Alma mater | Iowa State University , University of Illinois v Urbana-Champaign |
| Akademický titul | Doktor filozofie (PhD) v oboru elektrotechnika |
| Akademický titul | Profesor |
| Známý jako | vývojář architektury paralelních počítačů STARAN a MPP, tvůrce algoritmů paralelního třídění dat |
| Ocenění a ceny | Eckertova cena - Mauchly ( 1990 ) Seymour Cray Award v počítačovém inženýrství [d] ( 2007 ) Ahoj ACM |
Kenneth Edward Batcher ( Eng. Kenneth Edward Batcher [1] , 27. prosince 1935 , Queens , New York - 22. srpna 2019 , Stowe , Ohio ) - americký inženýr , vědec v oboru informatiky a výpočetní techniky, emeritní - profesor na univerzitě v Kentu .
Je nejlépe známý jako vývojář paralelních počítačových architektur STARAN a Goodyear MPP a také jako tvůrce algoritmů pro paralelní třídění dat: bitonické třídění a třídění sudých a lichých sloučení .
Narozen v Queensu v roce 1935. Jeho otec, Ralph Batcher, byl hlavním inženýrem v The AH Grebe Radio Company a také psal rané články v televizi do newyorských novin The Sun (1936-1940) [2] .
V roce 1953 absolvoval Brooklyn Technical School . Bakalářský titul v oboru inženýrství získal na University of Iowa v roce 1957 a magisterský titul na University of Illinois v Urbana-Champaign v roce 1962 [3] [4] . O dva roky později na téže University of Illinois dokončil svou doktorandskou práci o implementaci operace NOR nezávislé na rychlosti [5] [6] . Baatcherovým poradcem byl Sundaram Seshu [7] .
28 let pracoval jako inženýr ve společnosti Goodyear Aerospace , kde vyvinul architektury dvou paralelních procesorů SIMD - STARAN (1972) a Goodyear MPP (1983) [8] . V roce 1968 ve svém článku "Sorting networks and their applications" na Joint Computer Conference , představil dva jím objevené algoritmy - bitonic sorting a sudé-liché slučovací třídění [9] [3] .
V letech 1989 až 2009 působil na Kent State University . Od roku 2009 je emeritním profesorem [ 3] [4] .
Kenneth Batcher zemřel 22. srpna 2019 ve Stowe ve státě Ohio ve věku 83 let. Své tělo odkázal pro lékařský výzkum Northeastern Ohio Medical University [10] .
Mnoho počítačových vědců, jako Donald Erwin Knuth a Thomas Kormen , chválí Batcherův příspěvek ke studiu třídicích sítí [11] [12] . Jeho práce "Sorting networks and their applications" je stěžejním článkem v této oblasti [13] [14] [15] . Batcherův objev paralelních třídicích algoritmů podnítil vývoj návrhu a analýzy paralelních algoritmů obecně a paralelního třídění konkrétně [16] [17] [18] .
V roce 1990 obdržel Batcher cenu Eckert- Mauchley za svůj přínos k architektuře paralelních počítačů [19] . V roce 1994 obdržel cenu ACM Fello Award „za roli průkopníka v oblasti paralelních počítačů a za přínos k teorii propojených sítí“ [20] . V roce 2007 mu byla udělena cena Seymour Cray Award za „základní teoretické a praktické příspěvky k masivnímu paralelnímu počítání, včetně paralelních třídicích algoritmů, vnitrosystémových přepínacích sítí a inovativních počítačových architektur STARAN a MPP“ [3] .