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

対話型操作によりオブジェクト・プログラムを最適化する手法の研究

通过交互操作优化目标程序的方法研究

基本信息

批准号：
06780271
负责人：
弘中哲夫
金额：
$ 0.64万
依托单位：
Hiroshima City University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

项目摘要

本年度は,計画した4つのテーマ,(a)プロセッサ・アーキテクチャのモデリング手法の研究,(b)最適化手法の基本アルゴリズムの研究,(c)最適化されたオブジェクト・プログラムの評価手法の研究,(d)ユーザ・インタフェースの研究の内,本年度は(a),(b)を中心に研究を行った.特に(a)に関しては従来型のプロセッサ・アーキテクチャのみでなく,九州大学の村上らにより提案された新しいプロセッサ・アーキテクチャであるハイパースカラ・プロセッサ・アーキテクチャなどに関してもモデリング手法の検討を行った.また,同時にモデリングされた各アーキテクチャをデータ・ベース上に登録する手法に関して検討を行ったまた,(b)の最適化手法の基本アルゴリズムの研究に関しては,Livermore Fortran Kernelsに対して実際にいくつかのリスト・スケジューリング手法,および,ソフトウェア・パイプライニング手法を適用し,それぞれの手法に関して存在する複数の手法の違いに関して評価を行った.また,これらの最適化手法のインプリメントを実際に行った.そして,その過程でステージ・バランシング(Stage Balancing)と呼ぶ独自のソフトウェア・パイプライニング・アルゴリズムを考案した.ステージ・バランシングは適時に変数のコピーを行い,依存関係を解決することにより不必要にソフトウェア・パイプライニングのステージ段数が深なるのを防ぐアルゴリズムである.本手法により,よりコンパクトなコード・サイズでのソフトウェア・パイプライニングが可能となる.(c)に関しては,ハイパースカラ・プロセッサ,ス-パスカラ・プロセッサやベクトル・プロセッサなどのアーキテクチャの評価を実際に行い,評価法の検討を行った.なお,(d)に関して各項目の検討が終了次第、今後順次構築して幾予定である。

This year, we plan to conduct four research projects: (a) research on optimization techniques,(b) research on optimization techniques,(c) research on optimization techniques,(d) research on optimization techniques, and (a) and (b) research on optimization techniques. In particular,(a) in relation to the coming type of "open","open","," open "," (b) The optimization method is applied to the research of basic optimization methods, and Livermore Fortran Kernels applies the optimization method to the real-time optimization methods. There are multiple methods of violation related to the operation of the system. The optimization method is implemented in real time. In addition, the process of the system has been discussed in detail. The number of segments of a topic is increased by the number of segments in a timely manner, and the dependency relationship is resolved. This method can be used to improve the quality of products. (c)In the process of evaluation, the method of evaluation is discussed. (d) The order of completion of each project and the order of future construction shall be determined.