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

擬似ベクトル・プロセッサのためのコード最適化の研究

伪向量处理器代码优化研究

基本信息

批准号：
07780223
负责人：
山下義行
金额：
$ 0.58万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780223/
关键词：
コード最適化ソフトウェア・パイプラインレジスタ割付

项目摘要

擬似ベクトル・プロセッサでは、レジスタの論理番号をプログラムから動的に変化させうる点が最も大きな特徴である。これをスライド・レジスタ等と呼んでいる。この特徴のため、レジスタ干渉は容易に回避可能となり、ソフトウェア・パイプライン化の際の命令スケジューリングは非常に簡素なものとなる。しかし、変化するレジスタ番号の扱いが難しく、逆にレジスタ割付アルゴリズムに従来手法がほとんど適用できないという問題があった。今年度の本研究では、このレジスタ割付に以下のような大きな進歩が見られた。(1)昨年度までに開発済みのレジスタ割付アルゴリズム(レジスタ色塗りアルゴリズムにレジスタ番号の変化の情報を埋め込んだアルゴリズム)について、理論的な解析が進み、アルゴリズムが簡素化された。(2)Fat Cover Algorithmと呼ばれる、色塗りアルゴリズムとは全く別の系統のレジスタ割付アルゴリズムを擬似ベクトル・プロセッサ用に拡張するとができた。通常のFat Cover Algorithmでは、ひとつのレジスタを1周の輪と見なすが、本拡張では、スライド・レジスタは2周の輪と見なせるという理論的にも興味深い性質が明らかとなった。(3)レジスタの変化を螺旋階段と模することで、(1)、(2)とも異なる擬似ベクトルプロセッサ独自のレジスタ割付アルゴリズムを開発した。(4)上記(1)、(2)、(3)について、アルゴリズムの統合的な評価実験に着手した。本研究では、当初、擬似ベクトル・プロセッサのための応用的発展的なコード最適化技法の研究も行う予定であったが、上記のようにレジスタ割付アルゴリズムの研究がめざましく進んだため、研究目標をそれに絞り込んだ。

The most important feature of the simulation is that it is the logical number of the virtual object. This is the first time I've ever seen a woman. This feature is easy to avoid, easy to avoid. For example, if you want to change your name, you can change it. This year's research is based on the following aspects: (1)Last year, the company launched a series of research and development projects, including the development of new technologies, the analysis of new technologies, and the simplification of new technologies. (2) Fat Cover Algorithm is used to simulate fat cover algorithm, color coding algorithm and other system functions. Usually, Fat Cover Algorithm has a deep interest in the nature of the theory. (3)The spiral phase of the rotation is divided into three phases: (1),(2) and (3). (4)The above (1),(2),(3),(4),(5),(6),(7),(8),(9),(10),(11),(12),(13),(14),(15),(16),(17),(18),(19),(19),(19),(19),(10),(19),(10),(10),(10),(11),(10),(11),(11),(12),(13),(11),(12),(13),(11),(12),(13),(14),(14),(15),(16),(19),(10),(12),(13),(14),(14),(14),(15),(1 This study is intended to explore the optimization techniques for the development of applications, and the objectives of this study are as follows: