講演名 1997/10/29
組込みシステム向けリターゲッタブルコンパイラの方式
山口 雅之, 石浦 菜岐佐, 神戸 尚志,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文ではリターゲッタブルコンパイラの新しいバインディングとスケジューリングのアルゴリズムを提案する。組込みシステムで用いられる特定用途向けプロセッサはしばしば「非直交 (non-orthogonal)」で不規則なデータパス構成をとることがあるが、我々はこのようなアーキテクチャにも対応可能な、リターゲッタビリティの高いコンパイラの開発を目的としている。このようなデータパスでは、演算器の割り当てによっては後続する演算を実行する演算器にデータが転送できなくなるという問題が起こり得るため、バインディング (演算の演算器への割り当て) が新たに重要な問題となる。また、演算のスケジューリングにおいても、資源の制約やレジスタの容量を考慮することが新たに必要となる。本稿では、これらの問題の提起と、それを解決するためのアルゴリズムの提案を行なう。
抄録(英) This paper presents new binding and scheduling algorithms for a retargetable compiler for embedded systems. We are aiming at developing a highly retargetable compiler which can deal with "non-orthogonal" datapath architecture which is often used in application specific embedded processors. Under the non-orthogonal datapath condition binding becomes a new and hard problem to be tackled because inadvertent assignment of an operation to a functional unit may rule out all the possible assignments to other operations due to reachability constraints among datapath resources. Moreover, in the scheduling phase, resource constraints and capacities of registers must be taken into account. In this paper, we discuss these problems and propose algorithms to solve them.
キーワード(和) リターゲッタブルコンパイラ / バインディング / スケジューリング
キーワード(英) retargetable compiler / binding / scheduling
資料番号 VLD97-90
発行日

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

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) 組込みシステム向けリターゲッタブルコンパイラの方式
サブタイトル(和)
タイトル(英) A Method of Retargetable Compilation for Embedded Systems
サブタイトル(和)
キーワード(1)(和/英) リターゲッタブルコンパイラ / retargetable compiler
キーワード(2)(和/英) バインディング / binding
キーワード(3)(和/英) スケジューリング / scheduling
第 1 著者 氏名(和/英) 山口 雅之 / Masayuki YAMAGUCHI
第 1 著者 所属(和/英) シャープ株式会社精密技術センター:大阪大学大学院情報システム工学専攻
Precision Technology Development Center, SHARP Corporation:Dept. Information Systems Eng., Osaka University
第 2 著者 氏名(和/英) 石浦 菜岐佐 / Nagisa ISHIURA
第 2 著者 所属(和/英) 大阪大学大学院情報システム工学専攻
Dept. Information Systems Eng., Osaka University
第 3 著者 氏名(和/英) 神戸 尚志 / Takashi KAMBE
第 3 著者 所属(和/英) シャープ株式会社精密技術センター
Precision Technology Development Center, SHARP Corporation
発表年月日 1997/10/29
資料番号 VLD97-90
巻番号(vol) vol.97
号番号(no) 344
ページ範囲 pp.-
ページ数 8
発行日