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

大規模プロセッサアレイにおける大域通信機構の有効性に関する基礎研究

大规模处理器阵列中全局通信机制有效性的基础研究

基本信息

批准号：
05780254
负责人：
前場隆史
金额：
$ 0.58万
依托单位：
神戸商船大学
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1993
资助国家：
日本
起止时间：
1993 至无数据
项目状态：
已结题

项目摘要

本研究は,大規模プロセッサアレイにおける大域通信機構として,分割バスの有効性を検証することを目的としている.分割バスは,バスの途中にスイッチ要素を付加することにより,バスの利用効率の向上が図れるバスモデルである。本研究を遂行するための計算モデルとしては,申請者が提案している分割バスを有するプロセッサアレイを採用した.大域通信機構としての分割バスの有効性を検討するため,あるクラスの問題に対する並列アルゴリズムを設計し,その時間計算量および面積計算量を導出した.その結果,半群計算に基づいてアルゴリズムを構成できる問題に対しては,従来提案されているバスモデルより,時間および面積計算量において優れた特性を有することを明らかにした(電子情報通信学会論文誌,J76-A,No.9(1993-09)において公表済).また,分割バスのウェーハスケール実装を考慮して,バスに挿入したスイッチ素子により,伝播遅延が無視できなくなる状況を考え,新たに階層型分割バスを提案し,その評価を行った(情報処理学会,第47回全国大会講演論文集(6),6-187(1993-10)において発表済).さらに,データをバス上に伝播させることにより,ある種の論理計算を効率よく実行するアルゴリズムを提案した(電子情報通信学会,1994春季大会講演論文集6,6-131(1994-03)において発表済).以上の通り,いくつかの問題群に対しては,分割バスは大域通信機構として十分有効な手段であることを明らかにし,当初の目的をほぼ達成することができたと言える.しかし,どのような問題に対して有効であるか,あるいはどの程度有効であるか,等の点に関しては未だ十分検討できているとは言い難い.これらについては,引き続き研究を進める予定である.

The purpose of this study is to demonstrate the effectiveness of large-scale communication mechanisms and segmentation. In addition to the above, the utilization efficiency of the system is increased. This study was carried out on the basis of calculations and proposals by applicants. A large area communication mechanism is divided into two parts, namely, the first part is divided into two parts, and the second part is divided into three parts. As a result, semigroup calculation is based on the structure of semigroup calculation, and the problem is solved. The time and area calculation amount are calculated, and the optimal characteristics are obtained.(Journal of Electronic Information and Communication Society,J76-A, No.9 (1993-09)). A new hierarchical segmentation scheme is proposed and evaluated (Information Processing Society, Proceedings of the 47th National Congress, 6 -187(1993-10)). A proposal was made for the implementation of a variety of logical calculations (Electronic Information and Communication Society, 1994 Spring Conference Proceedings 6, 6 -131(1994-03)). The above communication, in the middle of the problem group, the division of the large domain communication organization has a very effective means, the original goal is to achieve the goal. The problem is that there is a problem with the problem. The study of the relationship between science and technology is of great importance to the development of science and technology.