不定サイクル演算に対応した分散制御における投機的実行

• Item type: Symposium(1)
• 公開日: 2016-09-07
• タイトル: 不定サイクル演算に対応した分散制御における投機的実行
• タイトル / 言語: en
• タイトル: Speculative Execution in Distributed Controllers for High-Level Synthesis
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 高位合成
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 関西学院大学理工学部
• 著者所属: 関西学院大学理工学部
• 著者所属(英): en
• 著者所属(英): Kwansei Gakuin University
• 著者所属(英): en
• 著者所属(英): Kwansei Gakuin University
• 著者名: 清水, 美帆; 石浦, 菜岐佐
• 著者名(英): Miho, Shimizu; Nagisa, Ishiura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，データフローグラフ境界を越えて動的スケジューリングを行う分散制御方式に投機的実行を導入する手法を提案する．一般的な高位合成手法で用いられる静的スケジューリングでは，実行時にサイクル数が変動する演算が存在する場合，余分な待ちが発生する．このような回路を効率的に制御する手法として，演算の実行タイミングを動的に調整する分散制御方式が提案されているが，我々はこれを拡張し，複数のデータフローグラフにまたがって動的な演算スケジューリングを実現する手法を提案している．これに対し本稿では，さらに分岐予測に基づく演算の動的な投機的実行を可能にする手法を提案する．2 つの回路に対する実験では，投機的実行を行わない分散制御に対し約 5.0%の回路規模の増加で，サイクル数を平均 15.2%削減できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This article proposes a method of incorporating speculative execution into distributed control which enables dynamic scheduling of operations beyond the boundaries of basic blocks. In the presence of variable latency units, the static scheduling scheme in conventional high-level synthesis causes wasteful waits. Distributed control enables dynamic scheduling of operations, of which we previously proposed an extension to allow operation motion across two dataflow graphs. In this article, we further introduce speculative execution based on branch prediction into our previous scheme. Experimental results on two examples showed that the execution cycles were reduced by 15.2% on average as compared with our previous method without speculative execution, while the circuit size was increased by 5.0%.
• 書誌情報: DAシンポジウム2016論文集; 巻 2016, 号 11, p. 56-61, 発行日 2016-09-07
• 出版者 / 言語: ja
• 出版者: 情報処理学会