| 研究分担者 |
長谷川 隆三 九州大学, システム情報科学研究院, 教授 (20274483)
藤田 博 九州大学, システム情報科学研究院, 准教授 (70284552)
峯 恒憲 九州大学, システム情報科学研究院, 准教授 (30243851)
越村 三幸 九州大学, システム情報科学研究院, 助教 (30274492)
水谷 泰治 大阪工業大学, 情報科学部, 講師 (10411414)
|
|---|
| 研究概要 |
(1)Fuceマシン用並列分散オペレーティングシステムの研究に関して,走りきりスレッドによるOS構成の基本方式を検討した.その結果,まずはFuceマシンアセンブラ(HAL)プログラムを商用のマルチコア搭載共有メモリ型SMPマシン上で直接実行させることのできる環境を整えることとし,Fuce Runtime SystemをLinux上に実装開発した.
このFuce Runtime Systemは,(2)で示すように,マルチコア搭載商用プロセッサ上での細粒度マルチスレッド型プログラム並列実行効果を既存の逐次型プログラムと比較評価するための実験環境という意味も持っている.
(2)言語処理系に関しては,C言語等の汎用高位言語プログラムからIMLプログラムへの翻訳系開発の一環として,配列データ構造処理を対象として,C言語プログラムから中間言語IMLおよびFuceマシンアセンブラ言語HALへの変換アルゴリズムを追究し,細粒度マルチスレッディングモデルに基づく非同期ハンドシェイク式のストリームプログラミングを応用することによって,C言語で記述した繰り越し依存型多重ループの並列展開が容易に行なえることを示した.具体的には,依存型多重ループ構造をもつWave-front型プログラムおよびDynamic Prosramming(DP)プログラムを細粒度マルチスレッド処理によるストリームプログラミング手法を用いて並列化し,共有メモリ型SMPマシン(AMD Opteron 8222, 3.0GHz 16コア搭載)上のFuce Runtime Systemを用いて実行させその性能を測定した.(なおこれらのプログラムはタイル化(ブロック化)を施し,1プロセス内で256要素をまとめて計算するようにしたものであるが,IMLではタイル化の記述も容易に行なうことができる.)その結果,この方式によって並列化を施すことによって,既存のC言語プログラム並列化方式と比較して,より十分な並列実行性能が引き出せることを明らかにした.
|
