• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1998 年度 実績報告書

プログラムの連続的変化を表現する代数的表現論の研究

研究課題

研究課題/領域番号 10139232
研究機関東京大学

研究代表者

佐藤 周行  東京大学, 大型計算機センター, 助教授 (20225999)

キーワード論理プログラム / 導出木 / メタ計算系 / 分散共有メモリ / PCクラスタ
研究概要

論理型プログラムの局所化
我々の解析対象は論理プログラムの作る導出木の構造である。しかしその構造はプログラムの規模が大きくなるほど解析が難しくなる。そこで、ある少数の節の集合に注目して、それがプログラム中にどのような構造を与えているかを解析し、その後で全体にまとめる方針をとる。
本年度は導出木とモデルの間にある「部分的に商をとった」構造の究明を進めた。そこでは導出木が、部分的な商の構造から復元できるという意味でスキームの導出木版になっていることを示した。
連続的変化が起こる分散並列環境の構築
本年は数値計算ライブラリを計算リソースとして分散環境のなかで利用するシステムを構築した。具体的に外部環境に存在する高速計算機資源を数値計算ライブラリのインターフェイスでトランスペアレントに利用できるメタ言語処理系を構築した。ここでは外部分散環境とのインタラクションを実行時環境の提供とコンパイラディレクティブの形で提供している。このコンパイラシステムのソフトウェアアーキテクチャを検討し、実装を行った。
また、分散環境の実現として、分散共有メモリシステムを実現した。分散共有メモリ上では共有オブジェクトが各スレッドに見えるので、理論の構築が容易であるので実際と理論を結ぶときの有効なプラットフォームになる。本年度はcommodityを使ったハードウェア/ソフトウェア環境で効率よく分散共有メモリを実現するための機構を実現した。具体的にはPCクラスタ上のPVM環境で分散共有メモリを実現し、さらに性能面での欠点を克服するためにキャッシュシステムを構築した。

  • 研究成果

    (2件)

すべて その他

すべて 文献書誌 (2件)

  • [文献書誌] T.Nanri,H.Sato,M.Shimasaki: "Implementation of PVM-based Distributed Shared memory System." Proc.Int'l Conf.Parallel and Distributed Processing Tech. and Applications.867-874 (1998)

  • [文献書誌] 佐藤周行: "メタ計算系上のコンパイラインターフェイス" 情報処理学会研究報告. HPC73. 61-66 (1998)

URL: 

公開日: 1999-12-11   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi