超並列データベースシステムとの連係機構を有する超並列プログラミング言語の研究

1998 Fiscal Year Annual Research Report

• Project/Area Number: 10780199
• Research Institution: Kyushu University
• Principal Investigator: 天野 浩文 九州大学, 大型計算機センター 助教授 (80231992)
• Keywords: 超並列データベース / データベースプロミング言語 / オブジェクト指向プログラミング言語 / オブジェクト再配置 / 超並列処理

Research Abstract

ハードウェア技術の進歩により,数千ないし数万台のCPUを有する超並列計算機が現実のものとなりつつあり,従来では計算量の点で不可能とされてきた大規模な計算や高度な処理が可能になると期待されている.一方,大量のデータを対象に大量の計算を行うような応用においては,データベース管理システムだけでなくアプリケーションプログラム自体も並列に動作することが望ましい.しかし,従来の研究では,超並列アプリケーションプログラムと超並列データベース管理システムとの間でデーターを並列に転送する機構はあまり研究されていない.そこで,本研究では,アプリケーションプログラム自体も超並列計算機上で動作することができるよう,以下のような機能を持つ超並列プログラミング言語の研究を行った.
(1) 従来のデータ並列型プログラミング言語と異なり,配列以外のデータ構造に対する並列処理の機能
(2) データベースシステムから検索される実行時まで不定の数のオブジェクトに対する並列処理の機能
(3) データベースシステムに対する処理要求を並列に発する機能
(4) (3)に対する処理結果を並列に受け取り,そのままアプリケーション側の処理を継続する機能
本年度は,配列以外の任意の構造を持ち得るオブジェクト集合に対して並列処現を行う際の処理性能の向上を図るため,実行時にオブジェクトの再配置を行うことによって,負荷の均衡化やプロセッサ間通信の削減を図る機構の研究を行った.代表者らが以前に提案したオブジェクトの外部参照回数を削減する手法の改良案を示し,これが実際に外部参照数の削減に結び付くことを実験により示した.

Research Products

• [Publications] Makinouchi,A., Kakeshita,T., Amano,H.: "Research on High Performance Databases" IEICE Trans.on Inf.& Syst.E82-D,1. 13-21 (1999)
• [Publications] 木村健一郎,堀渕高照,天野浩文,牧之内顕文: "並列オブジェクト指向データベースのための動的負荷分散機構の改良" 九州大学大型計算機センター計算機科学研究報告. 第16号(掲載予定). (1999)