講演名 2012-11-26
配列アクセス実行条件の厳密な解析に基づくスカラリプレイス技術(動作合成(1),デザインガイア2012-VLSI設計の新しい大地-)
竹鼻 宏晃, 瀬戸 謙修,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 高位合成による高性能なRTL記述生成には、通常、C記述における配列アクセス削減が有効である。スカラリプレイスは配列アクセスの削減に有効な手法であるが、現状のスカラリプレイス技術には三つの問題点がある。(1)配列アクセスの実行条件を厳密に考慮していないため、冗長なレジスタが追加されてしまう場合があること、(2)レジスタが大量に導入されてしまう場合があること、(3)レジスタ初期化に伴いC記述が複雑化してしまうこと、の3点である。本稿ではこれらの問題点に対処するスカラリプレイス技術を提案する。提案技術を例題に適用した結果、既存技術に比べ、性能を悪化させずにハードウェア面積を最大77.6%削減できた。
抄録(英) Reduction of array accesses in C descriptions is often an effective way to generate high performance RTL descriptions. Scalar replacement is one of the effective techniques to reduce array accesses, however, the state-of-the-art scalar replacement technique has three drawbacks: (1) it may add redundant registers since it does not consider the execution conditions of array accesses, (2) it may introduce many registers and (3) it may increase the complexity of C descriptions to initialize registers. In this paper, we propose scalar replacement techniques to resolve the above problems. We tested our approach for benchmark programs, and we found that the proposed techniques generate hardware with up to 77.6% less area than those generated by a previous method without sacrificing performance.
キーワード(和) スカラリプレイス / 高位合成
キーワード(英) scalar replacement / high level synthesis
資料番号 VLD2012-60,DC2012-26
発行日

研究会情報
研究会 DC
開催期間 2012/11/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Dependable Computing (DC)
本文の言語 JPN
タイトル(和) 配列アクセス実行条件の厳密な解析に基づくスカラリプレイス技術(動作合成(1),デザインガイア2012-VLSI設計の新しい大地-)
サブタイトル(和)
タイトル(英) Scalar replacement with exact analysis of array accesses
サブタイトル(和)
キーワード(1)(和/英) スカラリプレイス / scalar replacement
キーワード(2)(和/英) 高位合成 / high level synthesis
第 1 著者 氏名(和/英) 竹鼻 宏晃 / Hiroaki TAKEHANA
第 1 著者 所属(和/英) 東京都市大学工学部
Faculty of Engineering, Tokyo City University
第 2 著者 氏名(和/英) 瀬戸 謙修 / Kenshu SETO
第 2 著者 所属(和/英) 東京都市大学工学部
Faculty of Engineering, Tokyo City University
発表年月日 2012-11-26
資料番号 VLD2012-60,DC2012-26
巻番号(vol) vol.112
号番号(no) 321
ページ範囲 pp.-
ページ数 6
発行日