| 研究概要 |
本研究の目的はSSS型MINにおけるメッセージ結合機能を実際的な並列アプリケーションプログラム実行時に有効に作動させる構成を提案、実装し、評価することにある。まず現在16プロセッサで稼働中のSSS型MINを用いたマルチプロセッサプロトタイプSNAILに全プロセッサが精密に足並を揃えることのできる、スタート機構と同期機構を付加し、またモニタ用ハードウェアMAIDを改良し、測定能力と安定性を向上させた。さらに、Ethernetインタフエ-スを高速化して、実現的なアプリケーションプログラムの実装を容易にした。
次に並列アプリケーションプログラム集SPLASHの中からMP3D, Water, Barnes-Hut, Choleskyの4つのプログラムをSNAIL上に実装し、上記の同期機構を用いてある程度のスケジューリングを人手で行ない、メッセージ結合機能の効果を調べた。この結果、プログラムによっては総パケット数の15%以上のパケットが結合されることが明らかになった。また、それぞれのアプリケーションプログラムについてのパケットの発生確率、衝突率等を測定した。
一方、プロセッサ数が16より多い場合のメッセージ結合機能の効果を調べるための確率モデルを提案した。このモデルは、ホットスポットが1つの場合について、簡単な式により結合網の通過率を求めることができる。この確率モデルに対してSNAILによる実測値を与えて、プロセッサ数が多い場合のメッセージ結合の効果を調べた。この結果、メッセージ結合はプロセッサ数が100を越える程度から本格的に効果を発揮することが明らかになった。
|
