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

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

• 批准号: 08780293
• 负责人: 天野 浩文
• 金额: $ 0.7万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08780293/
• 关键词: 超並列処理; 超並列プログラミング言語; 並列処理; データベース; 入出力処理; オブジェクト指向言語; 動的負荷分散

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

Super-parallel computers have problems with the portability of files from different languages, especially when they are difficult to use. This study aims to investigate the integration of speech and super-parallel speech in the context of the same operations in primary memory and secondary memory, as well as the study of super-parallel speech. In addition to the physical dispersion, the number of CPU units in parallel processing is divided into a number of units. In order to utilize distributed parallel computers, it is necessary to equalize CPU load and reduce communication. The number of processing objects varies from time to time, and the number of processing objects varies from time to time. The number of processing objects varies from time to time. In this paper, we discuss the methods of load dispersion for predicting impossible conditions and load dispersion for dynamic reconfiguration. As a result, the load information can be used in real-time reconfiguration, realignment of load information, reconfiguration of load information, reconfiguration of In the end, we have to find a way to make it happen.

项目成果

天野浩文,今崎憲次,小野剛,堀渕高照,牧之内顕文: "データベース処理のための超並列プログラミング言語の研究" 全国共同利用大型計算機センター研究開発連合発表会講演論文集. No.18. 88-95 (1996)

Hirofumi Amano、Kenji Imazaki、Tsuyoshi Ono、Takateru Horibuchi、Akifumi Makinouchi：《用于数据库处理的大规模并行编程语言的研究》国家联合使用大型计算机中心研究开发协会演讲会议论文集第 18 期。88- 95 (1996)

Ono,T.Horibuchi,T.,Imasaki,K.,Amano,H.et al.: "Desigin of Dynamic Load Balancing Mechanisms for Massively Parallel Object-Oriented Databases" Proceeding of the International Symposium on Cooperative Database Systems for Advanced Applications.1. 23-26 (199

Ono,T.Horibuchi,T.,Imasaki,K.,Amano,H.等人：“大规模并行面向对象数据库的动态负载平衡机制的设计”高级应用协作数据库系统国际研讨会论文集。