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

大量データの高速処理のための超並列永続プログラミング言語の研究

高速处理海量数据的大规模并行持久编程语言研究

基本信息

批准号：
08780293
负责人：
天野浩文
金额：
$ 0.7万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1996
资助国家：
日本
起止时间：
1996 至无数据
项目状态：
已结题

项目摘要

超並列計算機のためのプログラムを従来の言語で書く場合,単にプログラミングが困難であるだけでなく,特定のアーキテクチャに合わせて書かれたプログラムの移植性の問題がある.本研究では,ファイルアクセス手続きを隠蔽し,主記憶中のオブジェクトも二次記憶中のオブジェクトも同様に操作できる永続プログラミング言語と超並列プログラミング言語を統合する,超並列永続プログラミング言語の研究を行った。プログラムの目からはディスクが物理的に分散していることが隠蔽され,それらのから検索された多数の永続オブジェクトを多数のCPUで並列に処理する部分に専念することができる.しかし,分散メモリ型並列計算機を活用するためには,並列度の向上のためのCPU負荷の均一化や,通信の軽減が必要である.ディスク上にあるデータを処理の対象とする場合,処理対象の数やトポロジが実行時まで不定あり,さらに、ファイルに対するオブジェクトの挿入,削除,更新などの操作は,負荷の不均一性をさらに増す原因となる.そこで,本研究ではこれらの予測不可能な状況に対する動的負荷分散の方法として,オブジェクトの動的再配置による負荷分散を検討した.その結果,負荷の情報をなるべく小さくコストで実行時に採取しておき,それを用いてオブジェクトの再配置を行う方式として,オブジェクト数による再配置,外部参照頻度による再配置,特殊な参照関係を局所化する再配置,の3つを提案することができた.また,実験によりそれぞれの方式がうまく働くための条件を得ることができた.

Super Parallel Computer ,Specific のアーキテクチャに合わせて书かれたプログラムのproblem of transplantability がある.This study is では,ファイルアクのオブジェクトものオブジェクトも同様にoperation in the main memory できる永続プロ in the secondary memoryグラミング语とSuper parallel プログラミングWords をintegrationする, 超 Parallel Eternal 続プログラミング语の研究を行った. Physical Dispersion隠 cover され,それらのから検SO された多の永続オブジェクトを多Parallel processing of several CPUs The CPU load is evened out, and the communication is reduced when necessary.やトポロジが実行时まで无码あり,さらに、ファイルに対するオブジェクトのInsertion, deletion, update operation, non-uniformity of load The reason for the increase in the をさらに嗗すとなる.そこで, this study is not predictable Possible load dispersion methods for different situations, such as load distribution Dynamic relocation, load distribution, load distribution, load information, load information, small load distribution, load sharing, load sharing, load sharingオブジェクトのrealocation を行う法として, オブジェクトトによるrelocation, external reference frequency によるrelocation, special reference relationship をlocalizationするRelocation,の3つをProposalすることができた.また,実験によりそれぞれのWAYがうまく働くためのconditionsをgetることができた.