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

分散環境でのデータ転送最適アルゴリズム

分布式环境下数据传输的最优算法

基本信息

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

项目摘要

多数台のワークステーションが共有バスで結合された分散環境において、計算を分散並列実行するのに必要なデータ転送回数の定量的な評価と最適なアルゴリズムの開発を行った。理論面では、まず計算モデルとして、各ワークステーションが十分な容量のローカルディスクを持ち、ローカルディスクとの入出力を独立かつ並列に行うことを許すような新しい並列計算モデルを構築した。このモデル上で、ソーティングなどのデータ転送回数の理論的下限を導出するとともに、下限を実現する最適アルゴリズムの設計を行った。その結果、初期データの分配をうまく行うことにより、ワークステーション台数に比例する計算速度が得られることが明らかになった。これは、アルゴリズムを工夫することにより、バス型のネットワークであってもネットワークが性能上のボトルネックになることを避けることができることを意味する。次に、上記理論モデルを実現する計算機システムとして、分散仮想記憶に基づくオペレーティングシステム DM-2の開発を行い、SPLASH2 ベンチマークをはじめとするいくつかの著名な並列プラグラムの性能測定を行った。現在 DM-2上で、上述の最適アルゴリズムに基づくプログラムを開発中である。今後、開発したプログラムとSPLASH2 などとの性能比較による評価を行い、本研究の有効性を実用面でも確かめる予定である。

A quantitative evaluation of the number of data returns necessary for distributed operation and the development of optimal data recovery systems are carried out. In theory, the internal computing environment allows each wireless device to hold a 10-minute capacity of wireless devices, and the input and output of wireless devices can be independent or parallel. This allows us to build a new parallel computing environment. The theoretical lower bound of the number of returns is derived from the optimal design of the upper bound and lower bound. The number of people in the early stages of the game This is the first time I've ever seen a woman's face. Second, the theory of the computer system, decentralized memory, basic memory, development of DM-2, SPLASH2, and performance measurement of the famous parallel memory. The DM-2 is now in the process of being developed. In the future, the development of SPLASH2 and its performance comparison will be evaluated, and the effectiveness of this study will be confirmed.