| 研究課題/領域番号 |
16700137
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 信州大学 |
|---|
研究代表者 |
和崎 克己 信州大, 工学(系)研究科(研究院), 助教授 (70271492)
|
|---|
| 研究期間 (年度) |
2004
|
| 研究課題ステータス |
完了 (2005年度)
|
| 配分額 *注記 |
3,500千円 (直接経費: 3,500千円)
2005年度: 1,500千円 (直接経費: 1,500千円)
2004年度: 2,000千円 (直接経費: 2,000千円)
|
|---|
| キーワード | グリッドコンピューティング / プルーフチェッカー / 並列演算器 / 設計検証 / MPI |
|---|
| 研究概要 |
本年度(〜平成17年3月31日)の研究実施概要
(1)「多ソート代数モデル」による並列演算器の計算モデルを作成した。高速演算性を実現するためのキャリー先見回路やモニタ回路が必要だが、ここでは自然数Nのオーダで計算モデルを作成し、プルーフチェッカで証明可能とした。一方、並列性実現のため「パイプライン機構」を説明する計算モデルとして、ペトリネット表現モデルを導入した。結果、ペトリネットによって分割・合成されたネットワーク・オートマタによりノードあたり証明問題サイズの縮小を図ることに成功した。
(2)プルーフチェッカを、グリッドコンピューティング環境上へ実装した。グリッドネットワークとしてはGlobus、並列化ライブラリとしてMPICH-G2を使用した。高速なノード間接続のために、高速ネットワークを使用し、現有設備のノードPCに追加する形で、新規にXeon2.4GHz(dual)×6台を導入し計算クラスタとして構成した。並列・協調動作させるためのマスタサーバ用プロセッサをクラスタ上位に接続配置した(別途予算による)。システム全体として、証明の分割・合成を行うためのシステム構築ならびに並列化ライブラリを利用したプログラム開発を行った。
(3)形式検証系に関する海外共同研究者(Canada, France)との合同調査研究を実施した。
実施体制としては、
(a)申請者:並列化システム構築とプログラム開発
(b)Canada研究者:ネットワーク・オートマタによる問題分割の理論検討
(c)France研究者:検証対象(超並列演算器)のLOTOS仕様モデル作成
という構成をとった。
|
