講演名 | 1998/12/11 DSP向けリターゲッタブルコンバイラの演算器/転送経路のバインディング手法 服部 靖史, 石浦 菜岐佐, 山口 雅之, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では, DSP向けリターゲッタブルコンパイラにおける演算/転送のバインディングの新しいアルゴリズムを提案する.リターゲッタブルコンパイラのバインディング手法としてこれまでに, 演算のバインディングをBDDを用いて行なった後に転送経路のバインディングをバックトラックにより求めるという手法を提案してきたが, アーキテクチャや入力プログラムによっては非常に多くのバックトラックが発生するという問題があった.これを解決するため, 本稿では演算のバインディングと転送のバインディングをまとめて1つの問題として定式化し, BDDまたは整数線形計画法によりこれを解く方法を提案する. |
抄録(英) | This paper presents a new operation and transfer binding algorithm for a retargetable compiler for digital signal processors. In our previous method, operation binding and transfer binding were solved separately by using BDD and back-tracking, respectively. However this method falis to find solutions depending on architectures and programs, due to frequent back-tracking. In this paper, we propose an algorithm to solve the both binding problems at a time using BDD or Integer Linear Programming. |
キーワード(和) | リターゲッタブルコンパイラ / バインディング / デジタル信号プロセッサ |
キーワード(英) | retargetable compiler / binding / digital signal processor |
資料番号 | VLD98-125,CPSY98-145 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1998/12/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | DSP向けリターゲッタブルコンバイラの演算器/転送経路のバインディング手法 |
サブタイトル(和) | |
タイトル(英) | Operation and Transfer Binding of Retargetable Compilation for DSP |
サブタイトル(和) | |
キーワード(1)(和/英) | リターゲッタブルコンパイラ / retargetable compiler |
キーワード(2)(和/英) | バインディング / binding |
キーワード(3)(和/英) | デジタル信号プロセッサ / digital signal processor |
第 1 著者 氏名(和/英) | 服部 靖史 / Yasushi HATTORI |
第 1 著者 所属(和/英) | 大阪大学大学院工学研究科情報システム工学専攻 Dept. Information Systems Eng, Osaka University |
第 2 著者 氏名(和/英) | 石浦 菜岐佐 / Nagisa ISHIURA |
第 2 著者 所属(和/英) | 大阪大学大学院工学研究科情報システム工学専攻 Dept. Information Systems Eng, Osaka University |
第 3 著者 氏名(和/英) | 山口 雅之 / Masayuki YAMAGUCHI |
第 3 著者 所属(和/英) | 大阪大学大学院工学研究科情報システム工学専攻:シャープ株式会社IC事業本部 設計技術開発センター Dept.Information Systems Eng, Osaka University:Design Technology Development Center, IC Group, SHARP Corporation |
発表年月日 | 1998/12/11 |
資料番号 | VLD98-125,CPSY98-145 |
巻番号(vol) | vol.98 |
号番号(no) | 447 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |