| 講演名 | 2007-11-22 VLIW型DSPのコード最適化のためのサイクル分割スケジューリング(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-) 益井 勇気, 石浦 菜岐佐, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,VLIW型DSPのコードスケジューリングを高速に行う一手法として,サイクル分割スケジューリングを提案する.クラスタ型VLIW DSPに対してレジスタファイルの容量,データ転送演算の挿入,オペランドの非対称性まで考慮したスケジューリング問題の厳密解法が提案されているが,コードが大規模になると現実的な時間で解を得ることができない.そこで,本手法では,コード全体を一度にスケジューリングするのではなく,コードを先頭から一定サイクル数づつスケジューリングする.解の厳密最適性は保証されないが,各回のスケジューリング処理の計算時間を抑制できるため,より規模の大きいコードに対しても現実時間で解を求めることが可能になる. |
| 抄録(英) | This paper proposes a cycle partitioned scheduling method for code optimization of VLIW DSPs. The previously proposed optimum code scheduling method for VLIW DSPs, which takes into account the capacity of registerfiles, insertion of data transfer operations, and operand asymmetry of functional units, required such an enormous computation cost that it can not handle large scale codes within a practical amount of time. Instead of processing a whole code at a time, our scheduler builds up entire scheduling by repeating computation for a fixed amount of cycles. This curbs the computation cost for each stage and allows optimization of the larger codes within feasible time, though the optimalty of the solution may not be guaranteed. |
| キーワード(和) | クラスタ型VLIW DSP / コード最適化 / TMS320C62x / サイクル分割スケジューリング |
| キーワード(英) | clutered VLIW DSP / code optimization / TMS320C62x / cycle partitioned scheduling |
| 資料番号 | VLD2007-102,DC2007-57 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2007/11/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | VLIW型DSPのコード最適化のためのサイクル分割スケジューリング(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-) |
| サブタイトル（和） | |
| タイトル（英） | Cycle Partitioned Scheduling for Code Optimization of VLIW DSP |
| サブタイトル（和） | |
| キーワード(1)（和/英） | クラスタ型VLIW DSP / clutered VLIW DSP |
| キーワード(2)（和/英） | コード最適化 / code optimization |
| キーワード(3)（和/英） | TMS320C62x / TMS320C62x |
| キーワード(4)（和/英） | サイクル分割スケジューリング / cycle partitioned scheduling |
| 第 1 著者 氏名（和/英） | 益井 勇気 / Yuki MASUI |
| 第 1 著者 所属（和/英） | 関西学院大学理工学部 Kwansei Gakuin University |
| 第 2 著者 氏名（和/英） | 石浦 菜岐佐 / Nagisa ISHIURA |
| 第 2 著者 所属（和/英） | 関西学院大学理工学部 Kwansei Gakuin University |
| 発表年月日 | 2007-11-22 |
| 資料番号 | VLD2007-102,DC2007-57 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 336 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |