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

並列アルゴリズムの講義支援教材システムの開発

研究課題

研究課題/領域番号 07558268
研究種目

試験研究(B)

配分区分補助金
研究分野 教育工学
研究機関大阪大学

研究代表者

萩原 兼一  大阪大学, 基礎工学部, 教授 (00133140)

研究分担者 竹村 治雄  奈良先端科学技術大学院大学, 情報科学研究科, 助教授 (60263430)
研究期間 (年度) 1995
研究課題ステータス 完了 (1995年度)
キーワード超並列アルゴリズム記述 / シミュレータ / デバッガ / ワーク・タイム・モデル / アルゴリズム・アニメーション
研究概要

(1)並列アルゴリズムの開発・学習のための並列プログラミング言語Work-Time Cを開発した.Work-Time CはPRAMよりも抽象度の高い共有メモリ・パラダイムの言語であり,ワーク・タイム・モデルという記述モデルを使用して並列アルゴリズムを物理的リソ-ル(プロセッサ数やどのプロセッサがどの命令を実行するという指定)を意識することなく,高レベルな観点から記述することができる.
(2)ワークステーション上で稼働するWork-Time Cのシミュレータを作成し,並列アルゴリズムの開発・学習をワークステーション上でできるようにした.
(3)並列プログラムのデバッグに必要な機能を考察し,ワークステーションで効率よくデバッグを行えるよう支援するデバッガを作成した.このデバッガはイベント駆動型である.イベントは<プログラム上の範囲,論理式,アクション>という3つ組で定義される. "プログラム上の範囲" はこのイベントを有効とするプログラムの部分を示し,この範囲を実行中に "論理式" が成り立つかどうかを監視する.もしその論理式が成り立てば, "アクション" で指定される内容の動作を行う.このイベントを用いれば,並列プログラム特有のバグの状態を直観的に表示することもでき,バグの発見に有用である.
(4)並列計算機AP1000用のWork-Time Cコンパイラのプロトタイプを作成した.このプロトタイプを使用して,熱伝導方程式,ガウスの消去法などいくつかの性能解析も行った.
上記(3)のシステムにより,並列計算機を使用する前にワークステーション上でデバッグを行うことができるので,並列プログラムの作成効率が上がる.今後は,並列計算機上で直接稼働するデバッガを開発する必要がある。

報告書

(1件)
  • 1995 実績報告書
  • 研究成果

    (5件)

すべて その他

すべて 文献書誌 (5件)

  • [文献書誌] 藤本典幸: "トーラスマシン上での分散共有メモリの実現について" 日本ソフトウェア科学会議第12回大会論文集. 5-8 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 濱田武志: "ある共有メモリ型並列計算機でのキャッシュを考慮したプロセッサ割り当てについて" 日本ソフトウェア科学会議第12回大会論文集. 93-96 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 大隈隆史: "Spiral Tree:順序付き階層構造情報の三次元視覚化" 計測自動制御学会・第11回ヒューマン・インタフェース・シンポジウム論文集. 369-375 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 清川清: "両手を用いた仮想環境没入型モデラ:VLEGO" 計測自動制御学会・第11回ヒューマン・インタフェース・シンポジウム論文集. 375-380 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 萩原兼一: "並列・分散アルゴリズム" コロナ社, 200 (1996)

    • 関連する報告書
      1995 実績報告書

URL: 

公開日: 1997-02-26   更新日: 2016-04-21  

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

Powered by NII kakenhi