並列プログラムのアルゴリズムアニメーション作成システムの設計と構築に関する研究

并行程序算法动画创作系统的设计与构建研究

基本信息

批准号：
08780249
负责人：
高橋伸
金额：
$ 0.7万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1996
资助国家：
日本
起止时间：
1996 至无数据
项目状态：
已结题

项目摘要

1.我々がこれまで研究してきた双方向変換モデルをさらに拡張し、並列/分散アプリケーションの視覚化及びアニメーション化をモデル内で定式化した。我々のこれまでのモデルでは、アプリケーション内で実行された操作が一度に一つしか行われないと仮定していて、この操作列によってアプリケーションの状態が変更されていくというようになっていた。しかし、これでは、並列プログラムのアニメーション動作を表示するのに問題がある。そこで、複数の状態を飛び越えて実行される、ある状態からある状態までの操作というものを表現できるようにした。具体的にはfrom(where,id)/to(where,id)という遷移操作(アニメーション内でのオブジェクトの動き方に相当するもので、アプリケーションの操作に対応付けることで、ユーザはアニメーションの動きを指定することができる)を用意した。このfrom/toのペアで指定されたオブジェクトは、それらが現れる状態間で(その間に実行される複数の状態遷移を表わすアニメーションとは独立に)一つの動きをする。これにより、ある物体が遷移中に別な物体が動作を始める、といった並行性を視覚化することを可能にした。2.このモデルに基き、並列アルゴリズムのためのアニメーション作成システムを構築した。本システムは、(1)アプリケーションのデータや操作を変換して絵の列を生成し、アニメーションを行うための絵の差分列を生成するMapperと、(2)Mapperの出力である絵の差分列を実際に画面にアニメーション表示するViewer、との二つからなる。Mapperは並列理論型言語KLICおよびC言語で実装し、また、ViewerはSGI/Windows/X-Window Systemという3つの異なる環境で実装したため、かなり広い範囲の計算機環境で使用することができる。このシステムを用いて、N-Queen問題などを例題に実際にアニメーションを作成した。

1。我们进一步扩展了到目前为止研究的双向转换模型，从而制定了模型中并行/分布式应用程序的可视化和动画。我们以前的模型假设一次在应用程序中执行的操作只能执行一次，并且此操作顺序改变了应用程序的状态。但是，这给显示并行程序的动画操作带来了一个问题。因此，我们已经使从一个州在多个州执行的一个状态表达运营成为可能。具体而言，从（Where，ID）/到（WHERE，ID）调用的过渡操作（这对应于对象在动画中移动的方式，并通过将其与应用程序操作相关联，用户可以指定动画的运动）。从/到对中指定的对象使它们出现的状态之间的一个移动（独立于代表当时执行的多个状态转换的动画）。这允许可视化并发性，使一个对象在过渡过程中开始运行。 2。基于此模型，构建了用于并行算法的动画创建系统。该系统由两种类型组成：（1）转换应用程序数据和操作以生成图片列的映射器，并为动画生成图片列，以及（2）一个实际显示屏幕上映射的图片列的观众。 Mapper用并行理论语言KLIC和C实现，并且在三种不同的环境中实现了观看器：SGI/Windows/X-Window系统，因此可以在相当广泛的计算机环境中使用。使用此系统，我们实际上使用N-Queen问题和其他示例创建了动画。