• 検索結果がありません。

第 9 章 結論

9.1 本研究のまとめ

取り機構はネットワークプロセッサのようなシステムLSIにおいて低い実装コストで効果的が得 られる協調処理の手段であると言える.

さらに,本研究ではMartiniを利用した並列分散処理システムであるRHiNET-2システムを構築 し,通信ライブラリの性能やアプリケーションレベルでの通信性能の評価を行った.RHiNET-2シ ステムの構築にあたり,上位の分散オペレーティングシステムやプログラミング環境として高い稼 働実績と移植性を持つSCoreを導入することとし,SCoreが必要とする低レベル通信ライブラリで あるPMRHiNET-2向けの実装を行った.PMではメッセージ通信が必要となるが,Martinはこ れをハードウェアで提供しないため,ホスト上のソフトウェアからMartiniPUSHPULLを利 用してこれを実現するPM/RHiNETと,VPUSHを利用することでこれを実現するPM/RHNET-VP の2種類のPMを実装した.

PMレベルでの基本通信性能を評価した結果,PM/RHiNETPMで必要となるメッセージ通信 を高い性能で実現できることがわかったが,スケーラビリティの面で問題があることが判明した.

一方,PM/RHiNET-VPにはスケーラビリティの問題は伴わないが,VPUSHを利用するため,メッ

セージの受信処理のレイテンシがPM/RHiNETに比べて倍以上大きいことがわかった.

MPIレベルでの基本通信性能の評価においても,同様にPM/RHiNETの方がPM/RHiNET-VPに 比べ低いレイテンシを示した.16ノード構成の並列分散処理システムを構築して行ったNAS並 列ベンチマークによるアプリケーションレベルでの性能評価では,問題サイズの大きいClass A

やClass Wのアプリケーションについては概ね台数に応じた性能向上が見られたが,問題サイズ

の小さいClass Sのアプリケーションでは4ノード程度までしか台数効果が得られないことがわ

かった.特に,問題サイズが小さい場合,メッセージ通信のレイテンシが性能に影響しやすいた め,PM/RHiNETを用いた場合とPM/RHiNET-VPを用いた場合で比較すると,PM/RHiNETを用 いた場合の方が圧倒的に高い性能を示した.

PM/RHiNETにおけるスケーラビリティの問題やPM/RHiNET-VPのレイテンシの問題の解消手

段の検討を行った結果,現状のMartiniではこれを解決することは難しく,最も効果的な解決策は

VPUSHをハードウェアで実装することであることがわかった.

9.2 おわりに

Martiniの最大の特徴であるPUSHPULLの完全なハードウェアによる提供は,高い基本通信

性能を示し,特にレイテンシについては,プロセスや動作周波数で優る最新鋭の他のネットワー クインタフェースコントローラに匹敵する性能を実現した.その一方で,このような低遅延な通 信を実際の並列システムにおいて需要の高いメッセージ通信などの上位プロトコルで有効利用す ることは難しく,上位の通信モデルによってはスケーラビリティ面で問題が生じることから,も

しMartiniの設計を今後発展させるようなことがあれば,今一度ネットワークインタフェースの提

供する機能面の見直しが必要であると考えられる.

Martiniに搭載された実験的な機構の多くは,その有効性が示され,またそこから得られた知見

を元に次の研究へと発展している.たとえばMartiniで得られた知見は,DIMMnet-1の後継プロ ジェクトであるDIMMnet-2プロジェクトに活かされている.特にDIMMnet-2においてメッセー ジ通信を支援するIPUSHと呼ばれるVPUSHをさらに発展させた通信機能がハードウェア実装さ れており,その有効性が評価されている.

RHiNETプロジェクトが開始した当時と状況が変わり,今日では,InfiniBandの登場やEthernet

の高性能化などにより,スイッチを独自に開発しなくともLASNの結合網が現実的なものとなり つつある.今後,独自のネットワークインタフェースを開発する場合は,このような標準化された 結合網を用いるのが合理的であろう.本研究の成果が,今後の並列分散処理環境向けネットワー クの発展に貢献できれば幸いである.

謝辞

本研究の機会を与えてくださり,なんと7年間もの間,絶えず手厚くご指導くださった慶應義 塾大学 理工学部 天野 英晴 教授に深く感謝します.今頃になって,ようやく研究らしい研究の進 め方がわかってきた気がします.ちょっと遅すぎましたね.なかなか期待に応えることのできな い不肖の弟子ですいません.長いことご指導頂き,本当に有難うございました.

本研究をまとめるにあたり,貴重なご意見をくださった慶應義塾大学 理工学部 笹瀬 巌 教授,

寺岡 文男 教授,山崎 信行 助教授に深く感謝します.年末年始の慌しい中,丁寧に査読して頂き 有難うございました.年賀状に書かれたメッセージは励みになりました.

本研究を進めるにあたり,多大なご助言をくださった産業技術総合研究所 工藤 知宏 氏,株式 会社 日立製作所 中央研究所 山本 淳二 氏,慶應義塾大学 理工学部 西 宏章 専任講師,株式会社 東 芝 研究開発センター 田邊 昇 氏,株式会社 シナジェテック 清水 敏行 氏をはじめとする新情報処 理開発機構関係者の皆様に深く感謝します.色々と納得がいかないバグや仕様に悩まされたこと もありましたが,そもそもRHiNETプロジェクトがなければこの研究はなかったわけで,大きな プロジェクトの末席に加えて頂けたことを大変有難く思っています.

Martiniのチップ実装でお世話になった日立情報通信エンジニアリング株式会社 今城 英樹 氏,

大杉 浩三 氏をはじめとする旧日立IT関係者の皆様に深く感謝します.あの3度目のチップ実装 がなければ,修士論文の時点でまったく別のテーマに取り組むことになっていたかもしれません.

本研究を共に行った日本電気株式会社 土屋 潤一郎 氏,ソニー株式会社 伊豆 直之 氏,慶應義塾 大学 大学院 理工学研究科 後期博士課程 大塚 智宏 氏,北村 聡 氏に深く感謝します.いつもいっ ぱいっぱいでご迷惑をお掛けしてばかりだった気がします.本当にお世話になりました.

日頃より公私共にお世話になった慶應義塾大学 理工学部 情報工学科 天野研究室の現役生なら びに卒業生の皆様に深く感謝します.いつも散らかしていてすいません.私物はそろそろ撤去し ます.

何やら上に不自然な空間がありますが,最後に,不規則な生活を繰り返している自分を半ば呆 れながらも見捨てずに支えてくれた家族に心より感謝します.本当に有難うございました.

20072月 提出期限前日の朝 矢上キャンパス26-107にて 渡邊 幸之介

参考文献

[1] David P. Anderson, JeffCobb, Eric Korpela, Matt Lebofsky, and Dan Werthimer. SETI@home:

an experiment in public-resource computing. Communications of the ACM, Vol. 45, No. 11, pp.

56–61, 2002.

[2] Ian Foster, Carl Kesselman, and Steven Tuecke. The Anatomy of the Grid: Enabling Scalable Vir-tual Organizations. International Journal of High Performance Computing Applications, Vol. 15, No. 3, pp. 200–222, 2001.

[3] Nanette J. Boden, Denny Cohen, Robert E. Felderman, Alan E. Kulawik, Charies L. Seitz, Jakov N. Seizovic, and Wen-King Su. Myrinet - A gigabit per second local area network. IEEE Micro, Vol. 15, No. 1, pp. 29–36, 1995.

[4] Thomas L. Sterling, Daniel Savarese, Donald J. Becker, John E. Dorband, Udaya A. Ranawake, and Charles V. Packer. BEOWULF: A Parallel Workstation for Scientific Computation. In Pro-ceedings of the 1995 International Conference on Parallel Processing (ICPP 1995), pp. 11–14, Aug. 1995.

[5] Richard P. Martin, Amin M. Vahdat, David E. Culler, and Thomas E. Anderson. Effects of com-munication latency, overhead, and bandwidth in a cluster architecture. In ISCA ’97: Proceedings of the 24th annual international symposium on Computer architecture, pp. 85–97, Jun. 1997.

[6] Shinji Sumimoto, Hiroshi Tezuka, Atsushi Hori, Hiroshi Harada, Toshiyuki Takahashi, and Yu-taka Ishikawa. High Performance Communication using a Commodity Network for Cluster Sys-tems. In Proceedings of the Ninth IEEE International Symposium on High Performance Dis-tributed Computing (HPDC’00), pp. 139–146, Aug. 2000.

[7] Toshiyuki Takahashi, Shinji Sumimoto, Atsushi Hori, Hiroshi Harada, and Yutaka Ishikawa.

PM2: High Performance Communication Middleware for Heterogeneous Network Environment.

In Proceedings of the 2000 ACM/IEEE conference on Supercomputing, pp. 52–53, Nov. 2000.

[8] Giuseppe Ciaccio. Messaging on Gigabit Ethernet: Some experiments with GAMMA and other Systems. In Proceedings of the International Parallel and Distributed Processinig Symposium, pp. 1624–1631, Apr. 2001.

[9] Tomohiro Kudoh, Shinji Nishimura, Junji Yamamoto, Hiroaki Nishi, Osamu Tatebe, and Hide-haru Amano. RHiNET: A network for high performance parallel processing using locally dis-tributed computers. In Proceedings of the 1999 International Workshop on Innovative Architec-ture (IWIA99), pp. 69–73, Nov. 1999.

[10] Tomohiro Kudoh, Noboru Tanabe, Junji Yamamoto, and Hiroaki Nishi. RHiNET: A network for high performance parallel computing using locally distributed computers. Technical report, RWC Technical Report TR-99-002, Jan. 2000.

[11] 佐藤三久, 石川裕, 工藤知宏, 島田潤一. 光インタコネクションネットワークを用いたコン ピューテングクラスタの構想. 情報処理学会研究報告ARC-122, Feb. 1997.

[12] 西宏章,藤知宏,天野英晴. 軽量メモリベース通信用ネットワークルータ. 電子情報通信学会 技術研究報告CPSY98-1, pp. 1–8, Apr. 1998.

[13] 周東福強,山本淳二,西宏章,天野英晴,工藤知宏. 軽量メモリベース通信のためのネットワー クインタフェース. 情報処理学会研究報告1997-ARC-128, pp. 103–108, Mar. 1998.

[14] 西宏章,多昌廣治,天野英晴,工藤知宏. コモディティPCを用いた並列処理のためのネット ワークルータアーキテクチャ. 電子情報通信学会技術研究報告CPSY98-158, pp. 57–64, Jan.

1999.

[15] 横山知典. MLC-1システムにおけるネットワークインタフェースの実装. 卒業論文,慶應義

塾大学理工学部, 1999.

[16] 山本淳二,工藤知宏,宮脇達朗,坂光彦,清水敏行,横山知典,天野英晴.コモディティPCを用い た並列処理のための通信機構について. 情報処理学会研究報告1998-ARC-132, pp. 115–120, Mar. 1999.

[17] 西宏章, 多昌廣治, 西村信治, 天野英晴, 工藤知宏. 64Gbpsのスループットを持つワンチッ プネットワークスイッチRHiNET-2/SW. 電子情報通信学会技術研究報告CPSY99-76, pp.

25–32, Oct. 1999.

[18] 西宏章,上野龍一郎,多昌廣治,稲沢悟,西村信治,工藤知宏,天野英晴. LASN10Gbps/port 8x8ネットワークスイッチ: RHiNET-3/SW.情報処理学会研究報告2000-ARC-140, pp. 13–18, Nov. 2000.

[19] Hiroaki Nishi, Junji Yamamoto, Kozo Ohsugi, Katsuyoshi Harasawa, and Shinji Nishimura.

Deskew-LSI for 10-Gbit/s parallel optical links in RHiNET-3 system. In COOL Chips V An International Symposium on Low-Power and High-Speed Chips Vol.I Proceedings, pp. 37–46, Apr. 2002.

[20] Naoyuki Izu, Tomonori Yokoyama, Junichiro Tsuchiya, Konosuke Watanabe, and Hideharu Amano. RHiNET/NI: A reconfigurable network interface for cluster computing. In 12th In-ternational Conference on Field Programmable Logic and Application, Sep. 2002.

[21] Yutaka Ishikawa, Hiroshi Tezuka, Atsushi Hori, Shinji Sumimoto, Toshiyuki Takahashi, Francis O’Carroll, and Hiroshi Harada. RWC PC Cluster II and SCore Cluster System Software – High Performance Linux Cluster. In Proceedings of the 5th Annual Linux Expo, pp. 55–62, May 1999.

[22] PCクラスタコンソーシアム. http://www.pccluster.org/.