配線遅延とクロックスキューを利用したフロアプラン指向FPGA高位合成手法

• Item type: SIG Technical Reports(1)
• 公開日: 2015-11-24
• タイトル: 配線遅延とクロックスキューを利用したフロアプラン指向FPGA高位合成手法
• タイトル / 言語: en
• タイトル: A Floorplan-aware High-level Synthesis Algorithm Utilizing Interconnection Delay and Clock Skew in FPGA Designs
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 配置配線
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者所属(英): en
• 著者所属(英): Grad. of Computer Science and Communications Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Grad. of Computer Science and Communications Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Grad. of Computer Science and Communications Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Grad. of Computer Science and Communications Engineering, Waseda University
• 著者名: 藤原, 晃一; 川村, 一志; 柳澤, 政生; 戸川, 望
• 著者名(英): Koichi, Fujiwara; Kazushi, Kawamura; Masao, Yanagisawa; Nozomu, Togawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: FPGA では近年プロセスの微細化が進み，配線遅延とクロックスキューが回路の動作周波数を著しく悪くする恐れがある．従って，近年注目されている FPGA 向けフロアプラン指向高位合成では高位合成段階で配線遅延とクロックスキューを考慮することが小遅延な回路を設計するために重要である．本稿では，FPGA の配線遅延とクロックスキューを考慮しクリティカルパスを最適化するフロアプラン指向高位合成手法を提案する．提案手法は，レジスタ分散型アーキテクチャの 1 つである HDR アーキテクチャを用いて，高位合成段階でモジュールの配置を行う．フロアプラン情報より高位合成段階で FPGA でのモジュール間の配線遅延とクロックスキューを見積もる．さらに，これらを含めて各パスの遅延を見積もり，クリティカルパスを特定する．データパスを形成するスケジューリング/FU バインデイングとモジュール配置を決定するフロアプランにおいてクリティカルパスの最適化を図りレイテンシーの向上を目指す．提案手法は，従来手法に比べてレイテンシーを最大 24％削減した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: With recent process scaling in FPGAs, interconnection delays and clock skews have a large impact on the latency of a circuit and then may degrade operation frequency. We must consider interconnection delays and clock skews in floorplan-aware FPGA-HLS flow to design circuits having small latency. In this paper, we propose a floorplan-aware high-level synthesis algorithm for FPGA designs optimizing operation frequency of a circuit by improving interconnection delays and clock skews on the critical-path. Our target architecture is HDR, one of distributed-register architectures, and then we can consider module floorplan easily. Based on it, we estimate the delay of each signal path including interconnection delays and clock-skews, and identify the critical-path. To optimize them, we propose a novel scheduling/FU binding method and a novel floorplanning method. Experimental results demonstrate that our algorithm can realize FPGA designs which reduce the latency by up to 24% compared with conventional approaches.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2015-SLDM-173, 号 21, p. 1-6, 発行日 2015-11-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会