| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-09-29 15:50 スキュー最適化を前提とした実行可能な資源割り当て及び演算順序 ○小畑貴之・金子峰雄（北陸先端大）  VLD2008-50 |
|
| 抄録 | （和） | RTデータパス合成において、資源割り当て・演算順序・遅延時間を入力として制御信号のコントロールステップ割り当てを決定する問題がある。このようなコントロールステップ割り当ては、資源割り当て・演算順序・遅延時間・クロック周期の与え方によっては解を持たない場合がある。データパスの合成において、効率的に解空間を探索するためには、有効でない解(infeasible solution) を排除して、有効な解(feasible solution)のみを検査することが大切である。本稿は、こうした観点から、コントロールステップ割り当てが存在するための資源割り当て、演算順序、遅延時間の満たすべき条件について考察を行ったものである。特に、スケジュールとスキューの同時最適化がシステムの高速化に大きく寄与することに鑑み、スキューとコントロールステップの同時割り当てが可能な条件を導いている。 |
| （英） | In RT-Datapath synthesis, we sometime encounter such problem to find a control step assignment of control signals (schedule) for a given input instance which consists of DFG, resource binding, order of operations and delay information. In this problem, we can not always find a control step assignment for a given instance. To search a solution space for designing a high performance RT level datapath, we need to exclude infeasible solution (solution for datapath synthesis) as much as possible, and test only feasible solutions. Based on this viewpoint, this paper discussed the condition for an input instance (DFG, resource binding, execution order of operations, and delay value) to have a feasible solution (a control step assignment). Recently, it has been reported that skew control as well as control step assignment contributes to improving the performance of a datapath. Regarding the importance of skew control, we especially focus on simultaneous skew and control step assignment problem, and derive the condition for the input instance to have a feasible skew and control step assignments. |
|
| キーワード | （和） | 高位合成 / スキュー / スケジュール / / / / / |
| （英） | High-level synthesis / skew scheduling / control scheduling / / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 224, VLD2008-50, pp. 19-24, 2008年9月. | |
| 資料番号 | VLD2008-50 | |
| 発行日 | 2008-09-22 (VLD) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2008-50 |
|
| 研究会情報 | |
| 研究会 | VLD |
| 開催期間 | 2008-09-29 - 2008-09-30 |
| 開催地（和） | 金沢商工会議所会館 |
| 開催地（英） | |
| テーマ（和） | 物理設計および一般 |
| テーマ（英） | Physical Design, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2008-09-VLD |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | スキュー最適化を前提とした実行可能な資源割り当て及び演算順序 |
| サブタイトル（和） | |
| タイトル（英） | Schedulable Resouce Binding under Skew Optimization |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 高位合成 / High-level synthesis |
| キーワード(2)（和/英） | スキュー / skew scheduling |
| キーワード(3)（和/英） | スケジュール / control scheduling |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小畑 貴之 / Takayuki Obata / オバタ タカユキ |
| 第1著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 第2著者 氏名（和/英/ヨミ） | 金子 峰雄 / Mineo Kaneko / カネコ ミネオ |
| 第2著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-09-29 15:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2008-50 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.224 |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2008-09-22 (VLD) |
[研究会発表申込システムのトップページに戻る]