ケン・バッチャー

ケネス・エドワード・バッチャー^{[1] （1935年12月27日 - 2019年8月22日）は、}ケント州立大学のコンピュータサイエンスの名誉教授であったアメリカの学者です。また、オハイオ州アクロンのグッドイヤーエアロスペースで28年間 コンピュータアーキテクトとして働いていました。

ケネス・エドワード・バッチャーは1935年12月27日、ニューヨーク州クイーンズでロイスとラルフ・バッチャーの息子として生まれた。両親はアイオワ州立大学で出会い、卒業後ニューヨーク市に移住した。父親のラルフ・R・バッチャーは1932年に倒産するまでAHグレイブ・ラジオ社の主任技術者を務めていた。^[2]

バッチャーはブルックリン工科高校^[3]を卒業し、その後1957年にアイオワ州立大学で工学士の学位を取得しました。1964年にバッチャーはイリノイ大学で電気工学の博士号を取得しました。

バッチャーは2019年8月22日にオハイオ州ストウで83歳で亡くなった。^[4]

グッドイヤーで彼が手がけたデザインには次のようなものがあります。

• 超並列プロセッサ（16,384 個のカスタム ビットシリアル プロセッサ（チップあたり 8 個）がSIMD 128 x 128 プロセッサ アレイに編成され、フォールト トレランス用に CPU 列が追加されている）は、 NASA ゴダード宇宙飛行センターに設置され、現在はスミソニアン博物館に所蔵されている。このユニットは、ダニー ヒリスのThinking Machines CorporationのConnection Machineよりも古いものである。
• Goodyear STARAN連想プロセッサ アレイ。そのバージョン (ASPRO と呼ばれる) は、米国海軍の ノースロップ グラマン E-2 ホークアイレーダー機に搭載されていました。

バッチャーはいくつかの技術論文を発表し、14件の特許を所有しています。「彼は2つの並列ソートアルゴリズムを発見しました。奇数偶数マージソートとビットニックマージソートです。」また、彼はランダムアクセスメモリで複数の次元にアクセスできるスクランブルデータ方式の発見者でもあります。これらのメモリはSTARANとMPP並列プロセッサで使用されました。^{[3] [5]}

1980年、彼は技術的功績によりグッドイヤー・エアロスペース社からアーンスタイン賞を受賞した。^[3]

1990 年、Batcher 氏は並列コンピュータに関する先駆的な研究により ACM / IEEE Eckert-Mauchly 賞を受賞しました。同氏は 14 件の特許を保有しています。

2007 年、Batcher は「並列ソート アルゴリズム、相互接続ネットワーク、STARAN および MPP コンピュータの先駆的な設計を含む、超並列計算への基礎理論と実践的貢献」により IEEE Seymour Cray コンピュータ エンジニアリング賞を受賞しまし た。

バッチャーは、奇数偶数マージソートとビットニックマージソートという2つの重要な並列ソートアルゴリズムを発見したとされています。^{[6] [7]}

Batcher 氏は、「スーパーコンピュータは、計算依存の問題をI/O 依存の問題に変換する装置である」という半ば真面目で半ばユーモアのある定義で知られています。

• ソーティングネットワークとそのアプリケーション、1968年春季合同コンピュータ会議、AFIPS Proc. vol. 32、pp 307–314。

「ジャーナル記事」の著者または共著者として^[3]

• NOR ネットワークにおける安定状態の数について、IEEE Trans. on Computers、vol. EC-14、no. 6、pp 931–932、1965 年 12 月。
• STARAN の多次元アクセスメモリ、IEEE Trans. on Computers、vol. C-26、no. 2、pp 174–177、1977年2月。
• 超並列プロセッサの設計、IEEE Trans. on Computers、vol. C-29、no. 9、pp 836–840、1980年9月。
• ビットシリアル並列処理システム、IEEE Trans. on Computers、vol. C-31、no. 5、pp 377–384、1982年5月。
• 一般化キューブ ネットワークへの多重フォールト トレランスの追加、IEEE Trans. on Parallel and Distributed Systems vol. 5、no. 8、pp 785–792、1994 年 8 月 (CJ Shih との共著)。
• マルチウェイマージソートネットワーク、IEEE Trans. on Parallel and Distributed Systems、vol. 6、no. 2、pp 211–215、1995年2月（De-Lei Leeとの共著）。
• 「ビットニックソートにおける通信の最小化」、IEEE Trans. on Parallel and Distributed Systems、vol. 11、no. 5、pp 459–474、2000 年 5 月 (Jae-Dong Lee との共著)。

• STARAN コンピュータ、Infotech のスーパーコンピュータの最新レポート、第 2 巻、33 ～ 49 ページ、1979 年。
• MPP: 高速イメージプロセッサ、アルゴリズム特化型並列コンピュータ、Snyder、Jamieson、Gannon、Siegel 編、Academic Press、1985 年、59 ～ 68 ページ。
• 超並列プロセッサシステムの概要、超並列プロセッサ、JL Potter編、MIT Press、1985年、142～149ページ。
• Array Unit, The Massively Parallel Processor、 JL Potter編、MIT Press、1985年、150～169ページ。
• Array Control Unit、The Massively Parallel Processor、 JL Potter 編、MIT Press、1985 年、170 ～ 190 ページ。
• ステージングメモリ、超並列プロセッサ、 JL Potter編、MIT Press、1985年、191～204ページ。
• MPP システム ソフトウェア、超並列プロセッサ、 JL Potter 編、MIT Press、1985 年、261 ～ 275 ページ。
• 回顧録：超並列プロセッサのアーキテクチャ、国際コンピュータアーキテクチャシンポジウム25周年 - 選集、Gurindar Sohi編、ACM Press、1998年、15～16ページ。^[3]

特許番号の後にタイトルと発行年が続きます。^[3]

• 3,183,363論理機械化システム、1965年（複数の発明者）
• 3,300,762多重応答リゾルバ装置、1967
• 3,418,632データのシーケンスをマージする手段、1968
• 3,428,946データを統合する手段1969
• 3,605,024長いレジスタ内のデータをシフトする装置、1971
• 3,681,781保管および検索方法、1972
• 3,711,692加算によるデータフィールド内の 1 の数の決定、1973
• 3,786,448多重アクセスめっきワイヤメモリ、1974年（複数の発明者）
• 3,800,289多次元アクセスソリッドステートメモリ、1974
• 3,812,467順列ネットワーク、1974
• 3,936,806ソリッド ステート アソシエーティブ プロセッサ構成、1976
• 4,314,349並列アレイプロセッサ用処理要素、1982
• 4,727,474超並列プロセッサ用ステージングメモリ、1988
• 5,153,843大規模多段相互接続ネットワークのレイアウト、1992

• バッチャ奇偶マージソート
• ビトニックソーター

• Batcher, KE、「超並列プロセッサの設計」、IEEE Transactions on Computers、Vol. C29、1980 年 9 月、836-840 ページ。

• ケント州立大学のバッチャーのウェブページ
• イリノイ大学 (1962 年 2 月 21 日)。イリノイ大学理事会会議(PDF)。p. 1351。

• Leonard Uhr. 人工知能のためのマルチコンピュータアーキテクチャ: 高速で堅牢な並列システムを目指して。— John Wiley & Sons、1987年。— 358 ページ。— ISBN 9780471849797。 
• Laxmikant V. Kalé、Edgar Solomonik Sorting（英語）// Encyclopedia of Parallel Computing：百科事典 — Springer、2011年。 — P. 1855–1861。 — ISBN 978-0-387-09765-7。 
• Selim G. Akl Bitonic Sort (англ.) // 並列コンピューティング百科事典 : 百科事典。 — Springer、2011. — P. 139–146。 — ISBN 978-0-387-09765-7。 
• シェレナズ・W・アルハジ・バダー、ケネス・E・バッチャー。 Bitonic マージ // ソート ネットワークの設計: 新しいパラダイム。 — スプリンガー、2012 年。 — С. 2～5。 — 148 年— ISBN 978-1461418504。 
• ドナルド E. クヌース。ソートのためのネットワーク // コンピュータプログラミングの芸術。 — 2. — Addison-Wesley、1998 年。 — Т. 3. — С. 212–247. — 780 с. — ISBN 9780201896855。 
• トーマス・H・コーメン、チャールズ・E・ライザーソン、ロナルド・L・リベスト、クリフォード・スタイン。ビットニックソート // アルゴリズムの紹介。 — 2. — MIT プレス、2001. — С. 608 – 611。 — 984年— ISBN 9780070131514。 
• ベルトルト・ヴェッキング、ヘルムート・アルト、マルティン・ディーツフェルビンガー、リュディガー・ライシュク、クリスティアン・シャイデラー、ヘリベルト・フォルマー、ドロテア・ワーグナー。アルゴリズムをアンプラグド。 — スプリンガー、2010年。 — С. 36. — 406 年— ISBN 9783642153280。 
• 並列計算の SIMD モデル。ロバート・サイファー、ホルヘ・LC・サンス。 — スプリンガー、2012 年。 — С. 28. — 149 秒— ISBN 9783642153280。 
• Maurice Herlihy、Nir Shavit。マルチプロセッサプログラミングの芸術、改訂版。— Elsevier、2012年。— С. 292. — 536 с. — ISBN 9780123977953。 
• Russ Miller、Laurence Boxer。並列コンピュータ上のビットニックソート // アルゴリズム シーケンシャルとパラレル: 統一アプローチ。— Cengage Learning、2012 年。— ページ 146–148。— 416 ページ。— ISBN 9781133366805。