| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-10-25 15:55 スーパーノード表現に基づくCDFG構造とスケジュールの同時最適化 ○平田 章・ハシタ ムトゥマラ ウィシディスーリヤ・張山昌論・亀山充隆（東北大）  SIP2011-77 ICD2011-80 IE2011-76 |
|
| 抄録 | （和） | LSIの高位合成の入力である動作記述としては，演算の並列度やデータの依存関係をグラフ構造により表現するコントロール・データフローグラフ(CDFG:Control-Data Flow Graph)が用いられる． CDFGの構造はスケジューリングやアロケーションの結果に大きな影響を与えるため，最適なCDFGの構造を探索することが望ましいが，その探索時間が膨大となる問題がある． 本稿では，複数の演算ノードを一つの多入力演算ノードで表現したスーパーノードを用いたCDFG表現を提案する． さらに，スーパーノードに対するスケジューリングを可能とするために，演算の入力に着目したリストスケジューリングを提案する． リストスケジューリングにおいては，CDFG構造とスケジュールの同時最適化に基づき，与えられた演算器数制約下でステップ数最小化のみならずレジスタ数最小化を指向した優先度関数を提案する． |
| （英） | In high-level synthesis, control-data flow graphs(CDFGs) are frequently used to describe the behavior of circuits since they can explicitly represents the parallelism and dependency of algorithms. The structure of CDFGs has great impact on the results of the high-level synthesis tasks such as scheduling and allocation. Although it is desirable to find the CDFG structure that is suitable for the constraints of the high-level synthesis tasks, the search for the suitable structure is very time-consuming. This paper presents an CDFG representation using a super node which is a virtual operation node merging several operations nodes. In order to handle the super nodes in the scheduling task, the list-based scheduling is extended such that operations are identified by their inputs. The proposed list-based scheduling minimizes the numbers of control steps and registers under resource constraints based on the priority functions that also optimize the CDFG structure. |
|
| キーワード | （和） | 高位合成 / コントロール・データフローグラフ(CDFG) / リストスケジューリング / / / / / |
| （英） | High-level synthesis / Control-Data Flow Graph(CDFG) / List-based scheduling / / / / / | |
| 文献情報 | 信学技報, vol. 111, no. 258, ICD2011-80, pp. 101-105, 2011年10月. | |
| 資料番号 | ICD2011-80 | |
| 発行日 | 2011-10-17 (SIP, ICD, IE) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SIP2011-77 ICD2011-80 IE2011-76 |
|
| 研究会情報 | |
| 研究会 | ICD IE SIP IPSJ-SLDM |
| 開催期間 | 2011-10-24 - 2011-10-25 |
| 開催地（和） | 一の坊（仙台） |
| 開催地（英） | Ｉｃｈｉｎｏｂｏ(Sendai) |
| テーマ（和） | プロセッサ，DSP，画像処理技術および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICD |
| 会議コード | 2011-10-ICD-IE-SIP-SLDM |
| 本文の言語 | 日本語 |
| タイトル（和） | スーパーノード表現に基づくCDFG構造とスケジュールの同時最適化 |
| サブタイトル（和） | |
| タイトル（英） | Simultaneous Optimization of a CDFG Structure and a Schedule Based on Super-node Representation |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 高位合成 / High-level synthesis |
| キーワード(2)（和/英） | コントロール・データフローグラフ(CDFG) / Control-Data Flow Graph(CDFG) |
| キーワード(3)（和/英） | リストスケジューリング / List-based scheduling |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 平田 章 / Akira Hirata / ヒラタ アキラ |
| 第1著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） | ハシタ ムトゥマラ ウィシディスーリヤ / Hasitha Muthumala Waidyasooriya / ハシタ ムトゥマラ ウィシディスーリヤ |
| 第2著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 張山 昌論 / Masanori Hariyama / ハリヤマ マサノリ |
| 第3著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 亀山 充隆 / Michitaka Kameyama / カメヤマ ミチタカ |
| 第4著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-10-25 15:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ICD |
| 資料番号 | SIP2011-77, ICD2011-80, IE2011-76 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.257(SIP), no.258(ICD), no.259(IE) |
| ページ範囲 | pp.101-105 |
| ページ数 | 5 |
| 発行日 | 2011-10-17 (SIP, ICD, IE) |
[研究会発表申込システムのトップページに戻る]