权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

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

基本信息

批准号：
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. We have studied the visualization and formulation of the two-dimensional transformation model. The status of this operation is changed from one time to the next. The problem is that there is no way to solve this problem. For example, the state of the plural is different from the state of the operation. Specific from(where,id)/to(where,id) and migration operations (corresponding to the operation of a mobile station in a mobile station) are intended. This from/to selection specifies the state transition between states and states. The object is moving, the object is moving. 2. The structure of the system is composed of the following components: This list includes: (1) Mapper's ability to change the operation of Mapper,(2)Mapper's ability to change the operation of Mapper, and (3)Mapper's ability to change the operation of Mapper. Mapper is used in SGI/Windows/X-Window System and other environments. The N-Queen problem is solved in real time.