逐次型高水準言語プログラムのモジュール分割による並列性の抽出について

菊地 重昭  白鳥 則郎  宮崎 正俊  

誌名
電子情報通信学会論文誌 D   Vol.J71-D   No.8   pp.1525-1531
発行日: 1988/08/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5713
論文種別: 特集論文 (並列処理ハードウェアと言語特集)
専門分野: ソフトウェア
キーワード: 


本文: PDF(538.9KB)>>
論文を購入




あらまし: 
並列性の研究には,アーキテクチャレベルのものや,プログラミング言語レベルのもの等があるが,本論文ではプログラミング言語レベルの並列性において,特に,FORTRAN語などの逐次型高水準言語による大規模プログラムを対象とし,その全体にわたる並列性を検出する系統的なアルゴリズムを与えている.このアルゴリズムでは,四つのタイプのモジュールを導入し,プログラムを制御文に注目してモジュールに分割し,モジュール間の並列性を検討する.更にそれらのモジュールを再帰的にモジュール分割する手法を導入し,並列性を検出する.本論文による並列性の検出方法はプログラム全体にわたる並列性を機械的に容易に検出できるアルゴリズムとなっている.