グローバルコンピューティングにおける記憶領域管理を考慮したタスクスケジューリング

2003 Fiscal Year Annual Research Report

• Project/Area Number: 15700063
• Research Institution: Kyushu Institute of Technology
• Principal Investigator: 小出 洋 九州工業大学, 情報工学部, 助教授 (90333517)
• Keywords: タスクスケジューリング / 動的記憶領域管理 / Grid / Java / CP / MM / オブジェクト指向 / Globus Toolkit / 並列分散処理

Research Abstract

本研究は,Java等のオブジェクト指向型言語を利用する場合等,ガーベジコレクションも含む動的記憶管理が必須となるグローバルコンピューティングを効率的に行えるように,動的領域管理と連携する新しいタイプのタスクスケジューリング手法CP/MMを提案するものである.研究の初期段階として,今年度はタスクスケジューリングシステムをグローバルコンピューティング環境で正しく評価できるようにすることを目的とし,既存の学内テストベッドシステム(九州工業大学内の飯塚市と北九州市の32km離れた2つの都市に分散したテストベッドシステム)を整備・拡張して有効にApGridに接続し,ネットワーク負荷やプロセッサ負荷を測定できるシステムを構築した.今回申請した科学研究費のほとんどは,これらの主要設備に充てている.またGlobus Toolkitの整備も行い,ApGrid等の実際のグローバルコンピューティング環境でも評価が行えるように準備を整えた.調査の結果,本タスクスケジューリングシステムをGlobus Toolkit適用することは簡単であることが分かったため,この部分の実装は後にまわすことにして,今年は提案手法の基本的な性能の評価を行った.実験では,PCクラスタ上で動作させた実際的なアプリケーションとテストベッド上で動作する複雑な依存関係を持つテストプログラムの2種類に対し,提案手法を組み込んだタスクスケジューリングシステムを用いて動作させ,評価を行った.その結果,CP/MMを用いた場合,他の既存の手法と比較して,優先順位の高いタスクの実行が記憶領域管理の悪影響を受けずに済み,効率的に並列分散実行できることが分かった.特にクリティカルパス長が比較的長いアプリケーションにおいてこの傾向が顕著であることが分かった.この結果は,SAINT2004 Workshopにおいて発表した.

Research Products

• [Publications] Koide, H., Oie, Y.: "A New Task Scheduling Method for Distributed Programs which Require Memory Management in Grids"Proc.Proposed SAINT 2004 Workshop 8 : High Performance Grid Computing and Networking. 666-676 (2004)
• [Publications] 谷口慶介, 小出 洋: "タスクスケジューリング自動化クラスにおけるタスク間通信の効率化"情報処理学会九州支部「火の国シンポジウム」予稿集. (CD-ROMによる出版). (2004)
• [Publications] 伊藤光祐, 小出 洋: "分散環境における資源情報補間によるタスクスケジューリング手法の提案"情報処理学会九州支部「火の国シンポジウム」予稿集. (CD-ROMによる出版). (2004)
• [Publications] 立川 純, 小出 洋: "タスク移動による通信最適化を目指したソフトウェア分散共有メモリの設計と実装"情報処理学会研究報告. 2003-HPC-96. 91-96 (2003)
• [Publications] 立川 純, 小出 洋: "タスク並列処理を用いたソフトウェア分散共有メモリの提案"情報処理学会研究報告. 2003-HPC-94. 13-18 (2003)