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

超並列コンピュータの能動的データ供給による同期,通信,データ共有機構の基礎研究

利用大规模并行计算机主动数据供给的同步、通信和数据共享机制的基础研究

基本信息

批准号：
05219207
负责人：
曽和将容
金额：
$ 1.79万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
1993
资助国家：
日本
起止时间：
1993 至无数据
项目状态：
已结题

项目摘要

超並列コンピュータを実用化するには解決しなければならない基本的な問題のほとんどは,"必要なデータをプロセッサに供給する"というデータ供給機構の問題に帰着する.本研究は,処理するプログラムを解析し,その処理プログラムに対し,最も最適に必要なデータを供給するプログラム(データ供給プログラム)を作成し,それを処理プログラムと並列に実行することによって,必要なデータをプロセッサに供給する方法である.データ供給プログラムは,次のような特徴をもっている.1)データが使われる場所と時間が前もってわかる場合には,使用時間に間に合うようにデータを供給するプログラムを書くことができる.2)データが使われる場所と時間が前もってわからない場合でも,それがわかってから一番早い時期に必要な場所にデータを用意するプログラムを書くことができる.3)条件分岐命令の場合も,分岐するかしないかが,その問題がもつ本質的性質からわかるやいなや次のデータを供給するためのプログラムを書くことができる.以上の性質から,いままでのコンピュータで大きな問題になっていたキャッシュミスや,プロセッサ間のデータ通信の遅れからくるデータ待ちを,極限にまで減らすことができる.本方式を要素プロセッサに対して適用し,簡単なシミュレーションを行った.これによると従来のキャッシュメモリシステムに比べて,データ待ち時間を20〜25%も減少できることが可能であることがわかった.したがって本方式によるデータ待ち時間の減少は,コンピュータのパフォーマンスを上げる上で大きな役割を果たすものと思われる.

The problem of "essential" supply mechanism is solved by solving the basic problem of "essential" supply mechanism. In this study, the author analyzed the process of the problem, and established the method of how to deal with the problem and how to supply the problem. 1) Place and time of use 2) Place and time of use 3) Place and time of use 4) Place and time of use 5) Place and time of use 6) Place and time of use 7) Place and time of use 8) Place and time of use 7) Place and time of use 8) Place and time of use 7) Place and time 3) When the condition is different, the order is different, and the problem is the nature of the essence. In the case of the above nature, the middle part of the communication between the two sides of the communication channel is limited to the maximum. This method is suitable for all kinds of applications. The time required to complete the task is reduced by 20 ~ 25%. This is the way to reduce the waiting time, and the way to reduce the waiting time is to reduce the waiting time.