グリッドコンピューティング環境上のプルーフチェッカを用いた超並列演算器の設計検証

网格计算环境下大规模并行运算单元设计验证

• 批准号: 16700137
• 负责人: 和崎 克己
• 金额: $ 2.24万
• 依托单位: Shinshu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16700137/
• 关键词: グリッドコンピューティング; プルーフチェッカー; 並列演算器; 設計検証; MPI

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

This year (March 31, Pingcheng 17), a summary of the study (1) "multi-algebra algebra" and calculators are listed. The high-speed calculus shows that the circuit is necessary, the natural number N, the calculation of the circuit, the possibility of the circuit. On the one hand, the side-by-side information shows that the information management organization is responsible for the calculation and calculation of the information system, and the information system indicates that it is important to enter the system. Results: the results show that the problem is not clear and that the problem is not known. The problem is not known. (2) the equipment should be installed in the environment. Please tell me how to use Globus, and then parallelize it. You can use MPICH-G2. High-speed equipment is used to connect to each other, high-speed equipment is used to install PC, and the new specification Xeon2.4GHz (dual) × 6 is used to calculate the cost of high-speed equipment. At the same time, the coordination actions are listed in this paper. You can use the coordination action to connect the configuration information on the upper level (if you want to do so). We need to make sure that the whole system is divided and synthesized, and that we can make use of the information system to start the bank operation. (3) in the form of contracts, overseas co-researchers (Canada, France), research, research and implementation. (a) applicants, (a) applicants, (b) Canada researchers, (c) France researchers, (c) applicants, (a) applicants, (a) applicants, (a)