WAR依存を持つ配列アクセスの削減方法

• Item type: SIG Technical Reports(1)
• 公開日: 2012-10-11
• タイトル: WAR依存を持つ配列アクセスの削減方法
• タイトル / 言語: en
• タイトル: Reduction of array accesses with WAR dependencies
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京都市大学工学部
• 著者所属: 東京都市大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Tokyo City University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Tokyo City University
• 著者名: 大川, 貴之; 瀬戸, 謙修
• 著者名(英): Takayuki, Ookawa; Kenshu, Seto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 高位合成技術では配列は一般にメモリとして実現されるため、配列アクセスが多いとメモリポート数がネックとなり並列処理による性能向上が制限される。配列アクセス削減にはアクセスした配列の値を一時変数に保持して再利用するスカラリプレイス技術が有効であるが、既存手法では WAR 依存を持つ配列のスカラリプレイスが行えないため性能向上が限定的であった。本論文では、 WAR 依存を含むすべての依存を持つ配列アクセスに対してスカラリプレイスする技術を提案する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Array is implemented as a memory in general in the high-level synthesis technology. Therefore, if there is a large array access, performance improvements caused by parallel processing is limited. It is because the number of memory ports becomes a bottleneck. To reduce the access to the array, it is effective to use a scalar replacement techniques. It's a method that; is used more than once to save the data which has been obtained by accessing the array in a temporary variable. However, the existing methods were limited performance improvement. This is because the scalar replacement technology can not be applied to an array of dependencies of the WAR. In this paper, we propose the scalar replacement technique that can be applied with; respect to access an array with all dependencies, including the dependencies of the WAR.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムLSI設計技術（SLDM）; 巻 2012-SLDM-157, 号 17, p. 1-6, 発行日 2012-10-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会