実行時依存解析に基づく半自動並列化の効率的実装

• Item type: Trans(1)
• 公開日: 2005-01-15
• タイトル: 実行時依存解析に基づく半自動並列化の効率的実装
• タイトル / 言語: en
• タイトル: An Effecient Implementation of Semi-automatic Parallelization
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学情報理工学系研究科
• 著者所属: 東京大学情報理工学系研究科
• 著者所属: 東京大学新領域創成科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): School of Frontier Sciences, The University of Tokyo
• 著者名: 早津, 政和; 田浦, 健次朗; 近山, 隆
• 著者名(英): Masakazu, Hayatsu; Kenjiro, Taura; Takashi, Chikayama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，実行時のメモリアクセス履歴情報からプログラムの依存関係を解析して，抽出した並列性をユーザに提示する「半自動並列化」手法とその効率的な実装方法について述べる．結果が入力に依存するためにすべての並列化候補の安全性を保証することはできないが，実際に起こった依存関係のみを用いることから，既存の静的自動並列化手法より単純で統一的な仕組みで多くの並列化可能性を提示できる．本稿では，その並列性解析のコスト（使用記憶域量，解析時間）を下げるため，実行時に解析を行うことで不要となった履歴情報を破棄する手法を提案・実装し，その評価を行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this presentation, we describes an effecient implementation of “semi-automatic parallelization”. This approach can extract interprocedural dependency precisely by analyzing access traces gathered at trial run time. This approach cannot guarantee proper parallelization at any execution, but it can avoid extract dependences that never occur in parallel execution. In our previous implementation, it is of a probrem that dependency analysis needs large memory and long execution time. So, in this presentation, we argue an approach to cut down the analysis cost by discarding unnecessary access traces during execution.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 46, 号 SIG1(PRO24), p. 57-64, 発行日 2005-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会