• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 07558268
Research Category

Grant-in-Aid for Developmental Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field Educational technology
Research InstitutionOsaka University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 竹村 治雄  奈良先端科学技術大学院大学, 情報科学研究科, 助教授 (60263430)
Project Period (FY) 1995
Project Status Completed (Fiscal Year 1995)
Keywords超並列アルゴリズム記述 / シミュレータ / デバッガ / ワーク・タイム・モデル / アルゴリズム・アニメーション
Research Abstract

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

Report

(1 results)
  • 1995 Annual Research Report
  • Research Products

    (5 results)

All Other

All Publications (5 results)

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

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

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

    • Related Report
      1995 Annual Research Report
  • [Publications] 清川清: "両手を用いた仮想環境没入型モデラ:VLEGO" 計測自動制御学会・第11回ヒューマン・インタフェース・シンポジウム論文集. 375-380 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 萩原兼一: "並列・分散アルゴリズム" コロナ社, 200 (1996)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1997-02-26   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi