Kena Batchera

Ken Batcher , pełne imię i nazwisko Kenneth Edward Batcher (grudzień 1935 - sierpień 2019) był emerytowanym profesorem informatyki na Kent State University . Przez 28 lat pracował również jako architekt komputerowy w firmie Goodyear Aerospace w Akron w stanie Ohio .

Wczesne życie i edukacja

Urodził się w grudniu 1935 roku w Queens w Nowym Jorku jako syn Lois i Ralpha Batcherów. Zmarł w sierpniu 2019 roku w Stow Ohio. Jego rodzice poznali się na Iowa State University, a po ukończeniu studiów przenieśli się do Nowego Jorku. Jego ojciec, Ralph R. Batcher, był głównym inżynierem firmy AH Grebe Radio Company aż do jej bankructwa w 1932 roku. Ukończył Brooklyn Technical High School . Batcher ukończył Iowa State University z tytułem BE w 1957 r. W 1964 r. Batcher uzyskał stopień doktora. w elektrotechnice z University of Illinois .

Jego kariera i osiągnięcia

Wśród projektów, nad którymi pracował w Goodyear, były:

Opublikował kilka artykułów technicznych i jest właścicielem 14 własnych patentów. „Odkrył dwa równoległe algorytmy sortowania: nieparzyste-parzyste scalanie i bitoniczne scalanie”. Jest także odkrywcą metody szyfrowania danych w pamięci o swobodnym dostępie, która umożliwia dostęp w wielu wymiarach. Pamięci te zastosowano w procesorach równoległych STARAN i MPP.

Nagrody

W 1980 roku otrzymał nagrodę Arnstein przyznawaną przez Goodyear Aerospace Corporation za osiągnięcia techniczne.

W 1990 roku Batcher otrzymał nagrodę ACM / IEEE Eckert-Mauchly Award za pionierską pracę nad komputerami równoległymi. Posiada 14 patentów.

W 2007 Batcher otrzymał nagrodę IEEE Seymour Cray Computer Engineering Award ; „Za fundamentalny teoretyczny i praktyczny wkład w masowo równoległe obliczenia, w tym równoległe algorytmy sortowania, sieci połączeń i pionierskie projekty komputerów STARAN i MPP”.

Przypisuje mu się odkrycie dwóch ważnych algorytmów sortowania równoległego: nieparzystego i parzystego łączenia i bitonicznego łączenia .

Batcher jest znany ze swojej na wpół poważnej, na wpół humorystycznej definicji, że „ superkomputer to urządzenie do przekształcania problemów związanych z obliczeniami w problemy związane z operacjami we/wy ”.

Publikacje

  • Sortowanie sieci i ich aplikacji , wiosenna wspólna konferencja komputerowa 1968, AFIPS Proc. tom. 32, s. 307–314.

Jako autor lub współautor w „Artykułach z czasopism”

  • O liczbie stabilnych stanów w sieci NOR , IEEE Trans. o komputerach, tom. EC-14, nr. 6, s. 931–932, grudzień 1965.
  • Wielowymiarowa pamięć dostępu w STARAN , IEEE Trans. o komputerach, tom. C-26, nr. 2, s. 174–177, luty 1977.
  • Projekt procesora masowo równoległego , IEEE Trans. o komputerach, tom. C-29, nr. 9, s. 836–840, wrzesień 1980.
  • Bitowo-szeregowe systemy przetwarzania równoległego , IEEE Trans. o komputerach, tom. C-31, nr. 5, s. 377–384, maj 1982.
  • Dodawanie tolerancji wielu błędów do uogólnionych sieci kostek , IEEE Trans. o systemach równoległych i rozproszonych, tom. 5, nie. 8, s. 785–792, sierpień 1994 (współautorstwo z CJ Shih).
  • Wielokierunkowa sieć sortowania przez scalanie , IEEE Trans. w sprawie systemów równoległych i rozproszonych, tom. 6, nie. 2, s. 211–215, luty 1995 (współautorstwo z De-Lei Lee).
  • Minimalizacja komunikacji w sortowaniu bitonic , IEEE Trans. w sprawie systemów równoległych i rozproszonych, tom. 11, nie. 5, s. 459–474, maj 2000 (współautorstwo z Jae-Dong Lee).

Rozdziały książek autorstwa Kennetha E. Batchera

  • The STARAN Computer, Infotech State of the Art Report on Supercomputers , tom. 2, s. 33–49, 1979.
  • MPP: A High-Speed ​​Image Processor, Algorithmally Specialized Parallel Computers , pod redakcją Snydera, Jamiesona, Gannona i Siegela, Academic Press, 1985, s. 59–68.
  • The Massively Parallel Processor System Overview, The Massively Parallel Processor , pod redakcją JL Pottera, The MIT Press, 1985, s. 142–149.
  • Array Unit, The Massively Parallel Processor pod redakcją JL Pottera, The MIT Press, 1985, s. 150–169.
  • Array Control Unit, The Massively Parallel Processor pod redakcją JL Pottera, The MIT Press, 1985, s. 170–190.
  • Staging Memory, The Massively Parallel Processor pod redakcją JL Pottera, The MIT Press, 1985, s. 191–204.
  • MPP System Software, The Massively Parallel Processor pod redakcją JL Pottera, The MIT Press, 1985, s. 261–275.
  • Retrospektywa: architektura masowo równoległego procesora, 25 lat Int'l. Sympozja na temat architektury komputerów - wybrane artykuły , pod redakcją Gurindara Sohi, ACM Press, 1998, s. 15–16.

Patenty amerykańskie z Kennethem E. Batcherem jako wynalazcą lub jednym z wynalazców

Po numerze patentu następuje tytuł i rok wydania.

  • 3183363 Logic Mechanization System , 1965 (wielu wynalazców)
  • 3,300,762 Urządzenie do rozwiązywania wielu odpowiedzi , 1967
  • 3.418.632 Sposoby łączenia sekwencji danych , 1968
  • 3 428 946 środków do łączenia danych 1969
  • 3,605,024 Urządzenie do przesuwania danych w długim rejestrze , 1971
  • 3,681,781 Metoda przechowywania i wyszukiwania , 1972
  • 3 711 692 Określenie liczby jedynek w polu danych przez dodanie , 1973
  • 3 786 448 pamięci z drutu platerowanego z wielokrotnym dostępem , 1974 (wielu wynalazców)
  • 3 800 289 Wielowymiarowa pamięć półprzewodnikowa , 1974
  • 3 812 467 Sieć permutacji , 1974
  • 3 936 806 Organizacja procesorów asocjacyjnych w stanie stałym , 1976
  • 4 314 349 Element przetwarzający dla procesorów z macierzą równoległą , 1982
  • 4 727 474 Pamięć pomostowa dla procesora masowo równoległego , 1988
  • 5 153 843 Układ dużych wielostopniowych sieci połączeń wzajemnych , 1992

Zobacz też

  • Batcher, KE, „Projekt procesora masowo równoległego”, Transakcje IEEE na komputerach , tom. C29, wrzesień 1980, 836-840.

Linki zewnętrzne

Literatura

  •   Leonard Uhr. Architektury wielokomputerowe dla sztucznej inteligencji: w kierunku szybkich, solidnych systemów równoległych . — John Wiley & Sons, 1987. — 358 s. — ISBN 9780471849797 .
  •   Laxmikant V. Kalé, Edgar Solomonik Sortowanie (англ.) // Encyklopedia obliczeń równoległych: encyklopedia - Springer, 2011. - P. 1855-1861. — ISBN 978-0-387-09765-7 .
  •   Selim G. Akl Bitonic Sort (англ.) // Encyklopedia obliczeń równoległych: encyklopedia. — Springer, 2011. — s. 139-146. — ISBN 978-0-387-09765-7 .
  •   Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher. Łączenie bitonic // Projektowanie sieci sortowania: nowy paradygmat. — Springer, 2012. — C. 2-5. — 148 r. — ISBN 978-1461418504 .
  •   Donalda E. Knutha. Sieci do sortowania // Sztuka programowania komputerów. — 2. — Addison-Wesley, 1998. — Т. 3. — C. 212-247. — 780 r. — ISBN 9780201896855 .
  •   Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Sortowanie bitoniczne // Wprowadzenie do algorytmów. — 2. — MIT Press, 2001. — С. 608-611. — 984 r. — ISBN 9780070131514 .
  •   Berthold Vöcking, Helmut Alt , Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner. Algorytmy odłączone. — Springer, 2010. — C. 36. — 406 n.e. — ISBN 9783642153280 .
  •   Model SIMD obliczeń równoległych. Robert Cypher, Jorge LC Sanz. — Springer, 2012. — C. 28. — 149 с. — ISBN 9783642153280 .
  •   Maurice Herlihy, Nir Shavit. Sztuka programowania wieloprocesorowego, poprawiony przedruk. — Elsevier, 2012. — C. 292. — 536 n.e. — ISBN 9780123977953 .
  •   Russ Miller, Laurence Boxer. Sortowanie bitoniczne na komputerach równoległych // Algorytmy sekwencyjne i równoległe: ujednolicone podejście. — Cengage Learning, 2012. — С. 146-148. — 416 r. — ISBN 9781133366805 .
Pobrano z „ https://en.wikipedia.org/w/index.php?title=Ken_Batcher&oldid=1117475115 ”