2026-05-21T07:30:41Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00217219 2025-01-19T15:34:40Z 1164:2036:10820:10893

遺伝的アルゴリズムを用いた再構成可能アーキテクチャのソフトウェアパイプライン最適化 GA-based Software Pipeline Scheduling for CGRAs 中川, 雅人 小島, 拓也 高瀬, 英希 中村, 宏 Masato, Nakagawa Takuya, Kojima Hideki, Takase Hiroshi, Nakamura 検証・スケジューリング 粗粒度再構成可能アーキテクチャ CGRA (Coarse-Grained Reconfigurable Architecture) は高い処理性能と省電力性とプログラミングの柔軟性の 3 つの要素を同時に兼ね備えたプロセッサとして近年注目を集めている．CGRA はALU ベースのPE (Processing Element) が 2 次元のアレイ状に配置されメッシュ状のネットワークを形成している．CGRA は，その構造ゆえにストリーム処理を得意としている．ストリーム処理は，DFG (Data Flow Graph) で表現でき，DFG を CGRA の PE に配置する手法として遺伝的アルゴリズムを用いたマッピング手法に GenMap がある．これは多目的最適化を行うことができるが，空間的マッピングしか行えず，1 サイクルごとに再構成を行う動的再構成をサポートしていない．そこで，本研究では動的再構成に対応させ，ソフトウェアパイプライン最適化ができるように GenMap を拡張した．評価の結果，最大で約 45% のスループット向上が得られるマッピングが得られた． 情報処理学会 2022-03-03 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/217219 2188-8639 AA11451459 研究報告システムとLSIの設計技術（SLDM） 2022-SLDM-198 65 1 6 https://ipsj.ixsq.nii.ac.jp/record/217219/files/IPSJ-SLDM22198065.pdf application/pdf 2.2 MB