@techreport{oai:ipsj.ixsq.nii.ac.jp:00174159, author = {角田, 優貴 and 置田, 真生 and 安部, 武志 and 浅井, 義之 and 北野, 宏明 and 萩原, 兼一 and Yuki, Kakuda and Masao, Okita and Takeshi, Abe and Yoshiyuki, Asai and Hiroaki, Kitano and Kenichi, Hagihara}, issue = {45}, month = {Aug}, note = {有向非巡回グラフ G は,単一代入プログラムの計算順の規定に用いられる.G を解析することで,並列実行可能な計算順序を得られる.これに基づいて生成した並列プログラム PP では,変数の主記憶への配置およびレベル内の評価順に自由度がある.本研究では,データ間の依存関係に注目して主記憶参照効率の良いデータ配置およびスケジュールを定めるための手法を提案する.評価には汎用生体シミュレータ Flint を用いた.Flint は,XML 系の言語で書かれた生体モデルから数式の依存グラフを作成し,それに基づき並列シミュレーションコードを生成する.心筋細胞のモデルから生成した 32 並列 OpenMP コードの実行において,最大 1.61 倍の高速化を達成した., Directed acyclic graph G is used to determine an evaluation order of a single-assignment form program. Analysis of G results in a parallel schedule. The parallel program PP generated from it has flexibility in terms of the data layout and the schedule in each level. we propose methods of data arrangement and scheduling for improving memory efficiency. In experiments, we apply our methods to Flint, a general physiological simulator. Flint interprets a given model written in a XML-based language as an equation dependency graph, and then generates a parallel simulation program based on the graph. With a model of ventricular cardiac action potential, our method accelerates OpenMP programs running on 32 threads up to 1.61 times.}, title = {数式の依存グラフを仕様とするOpenMPプログラムのメモリ参照効率向上}, year = {2016} }