大規模並列離散事象シミュレーションにおけるプロセッサ割り当て支援方式

点击翻译按钮获取中文摘要

利用可能なプログラミングパラダイムについて並列処理技術一般の分野で最近広まってきた負荷分散ツールについて調査した。ネットワーク経由のサービスのためのサーバの負荷分散機構は商用ベースでも多数見受けられたが、米国Sandia国立研究所で開発されているZoltanはデータ構造の移送ツールを含めた総合的な動的負荷分散ツールであり、本研究に最も関連性のあるツールとして調査を行った。Zoltanもオブジェクト指向であり、汎用性の高い分、ユーザがデータ構造の直列化と展開のコードを提供する必要がある。各コンポーネントの設計と評価についてデータ構造の移送の際に必要なコストの重要な位置を占めるオペレーティングシステムレベルでの通信機構に関連して、割り込み処理機構やDMA機構について調査を行った。割り込み処理については身近でテストのしやすいインテル社のチップセットを対象にし、割り込みコントローラの制御自体にもかなりのCPUサイクルが費やされてしまうことに注意する必要があることが判明した。また本研究の主な実験環境のひとつである共有メモリ型並列計算機SR8000について、ユーザレベルでの自由度がもっとも高いリモートDMA転送機構について調査を行ない、メッセージの送信順到着を保証する機構など、コンポーネントの設計に注意すべき点が明らかになった。統合開発環境の構築について上述のSR8000はバッチシステムで管理されており、インタラクティブな処理が非常に制限されているため普段TSSシステムに慣れているユーザには馴染まないと思われる。インタラクティブコマンドと同一インタフェースのコマンドでスクリプトを記述することなしにジョブを直接投入出来るインタフェースを作成した。