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

2001 Fiscal Year Annual Research Report

• Project/Area Number: 12750372
• Research Institution: National Institute of Informatics
• Principal Investigator: 日高 宗一郎 国立情報学研究所, 実証研究センター, 助手 (70321578)
• Keywords: 並列離散事象シミュレーション / PDES / オブジェクト移送 / プロセッサ割り当て / serialization

Research Abstract

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

Research Products

• [Publications] 日高 宗一郎: "実時間制御システム用のマルチサーバ型分散OSの検討"情報処理学会研究報告OS. 2001・65. 41-47 (2001)
• [Publications] 丸山 勝巳: "高信頼制御システムのための拡張型分散OS"NII Journal. 3. 35-44 (2001)
• [Publications] Soichiro Hidaka: "A File Server Optimization Using Scatter/Gather IPC on L4 Based Multi-Server Operating System"Proceedings of the 6th World Multiconference on Systemics, Cybernetics and Informatics (SCI2002). (2002)