データ並列言語における疑似ベクトル処理のための実行方式

• Item type: Trans(1)
• 公開日: 1998-12-15
• タイトル: データ並列言語における疑似ベクトル処理のための実行方式
• タイトル / 言語: en
• タイトル: An Execution Method of Data-parallel Languages for Pseudo Vector Processing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 豊橋技術科学大学情報工学系 現在 岡山大学工学部情報工学科
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Sciences, Toyohashi University of Technology Department of Information Technology, Faculty of Engineering, Okayama University
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University
• 著者名: 渡邊, 誠也; 横山, 亮; 湯淺, 太一
• 著者名(英): Nobuya, Watanabe; Ryo, Yokoyama; Taiichi, Yuasa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データ並列言語で用いられるデータの数は 通常 利用可能なプロセッサ数を大きく上回るため 個々のプロセッサに対して複数のデータが割り当てられ 繰り返しによりSIMD実行が実現される.この繰り返し実行は プログラムのコンテキスト制御を行うために 単純な繰り返しではなく これまでにいくつかの実行方式が提案されている.一方 スカラプロセッサにおいて ループ長の長い繰り返し実行の際に生じるキャッシュミスによる性能低下を防ぐ機構に 疑似ベクトル処理機構がある.本論文では データ並列言語の実行方式について考察し 疑似ベクトル処理に適する実行方式を提案する.また 疑似ベクトル化の成功率を高めるループ分割方法を提案する.提案する手法をデータ並列C言語NCXの処理系に実装し 並列計算機SR2201を用いて性能評価を行った.その結果 本手法によりデータ並列言語で疑似ベクトル処理が利用可能となり プログラムの実行速度を向上できることを確認した.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Since the number of data used in data-parallel programs is generally larger than the number of available processors, multiple data are allocated to each processor and the SIMD execution is realized by iteration. This iterative execution is not obvious because it requires context control of the program, and some execution control methods have been proposed. On the other hand, pseudo vector processing is a mechanism which prevents performance degradation caused by cache fault during execution of a long iteration on scalar processors. In this paper, we analyze execution methods of data-parallel programs and propose a method that is appropriate for pseudo vector processing. Furthermore, we present a loop partition technique which enables to promote pseudo vectorization. We implemented the proposed techniques on our language system for the data-parallel C language NCX and evaluated the performance by using a parallel computer Hitachi SR2201. The result of evaluation shows that the proposed techniques make it possible to use pseudo vector processing on data-parallel languages and to increase the performance of programs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 39, 号 SIG01(PRO1), p. 34-42, 発行日 1998-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会