SMPクラスタ型並列計算機用オブジェクト指向並列分散クラスライブラリの設計と構築

1999 Fiscal Year Annual Research Report

• Project/Area Number: 10780178
• Research Institution: The University of Electro-Communications
• Principal Investigator: 佐藤 直人 電気通信大学, 大学院・システム研究科, 助手 (30293137)
• Keywords: 並列オブジェクト指向計算 / クラスライブラリ / 動的負荷分散 / 分子動力学シミュレーション

Research Abstract

本研究はSMPクラスタを対象にしたオブジェクト指向並列分散クラスライブラリを設計・構築し,不規則性をもつ大規模並列計算に適用してその有効性を検証することを目的とする.
これまでに,不規則性をもつ大規模並列計算の例として並列分子動力学計算や交通シミュレーションをとりあげ,並列オブジェクト指向クラスライブラリの設計と実装法について検討した.予備実験を通して,この種の不規則な計算には効率のよい動的負荷分散機能が重要な役割を占めることがわかり,本年度の研究ではクラスライブラリの機能の一部として動的負荷分散コンポーネントを実現することを目指し,検討と実装・評価を行なった.
その際,本研究の目的である,ハードウェア環境からの独立性(可搬性)を保ちつつプログラマによる改変・最適化が容易に行えるクラスライブラリの実現という観点から,動的負荷分散コンポーネントに対してデザインパターン・アプローチを適用し実装した.実際に,この動的負荷分散コンポーネントを並列分子動力学計算に組込み性能を評価した.

Research Products

• [Publications] SATO, Naohito: "A Simple Dynamic Load-Balancing Scheme for Parallel Molecular Dynamics Simulation on Distributed Memory Machines"HPCN99, Lecture Notes in Computer Science, Springer-Verlag. (LNCS 1593).
• [Publications] SATO, Naohito: "A Simple Dynamic Load-Balancing Scheme for Parallel Molecular Dynamics Simulation on Distributed Memory Machines"Technical Report, IRISA, France. (IRISA-TR 1237).
• [Publications] 柳川和久: "並列オブジェクト指向計算におけるデッドロック回避機構"電子情報通信学会論文誌. (J82-D-I).