講演名 | 1999/11/27 複数の制約条件を考慮したテクノロジマッピングのアルゴリズムについて 松永 裕介, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | テクノロジマッピングのアルゴリズムとしてはKeutzerの提案したtree-coveringアルゴリズムに基づくものが広く用いられている.本稿では,tree-coveringアルゴリズムの拡張である,遅延制約下での面積最小解を求めるアルゴリズムについての考察を行い,従来手法よりも効率のよいアルゴリズムを提案する.また,複数の遅延制約を考慮したアルゴリズムへの拡張に付いても述べる. |
抄録(英) | Tree-covering algorithm, which was proposed by Keutzer, is widely used as a basic algorithm for various technology mapping algorithm. This paper describes on technology mapping algorithm for minimizing area under delay constraints that is an extension of tree-covering algorithm, and proposes a novel efficient algorithm for that problem. An extension for handling multiple delay constraints is also discussed. |
キーワード(和) | 論理合成 / テクノロジマッピング / 遅延制約 / 最適化 |
キーワード(英) | logic synthesis / technology mapping / delay constraint / optimization |
資料番号 | CPSY99-85 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 1999/11/27(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | 複数の制約条件を考慮したテクノロジマッピングのアルゴリズムについて |
サブタイトル(和) | |
タイトル(英) | On A Technology Mapping Algorithm Considering Multiple Constraints |
サブタイトル(和) | |
キーワード(1)(和/英) | 論理合成 / logic synthesis |
キーワード(2)(和/英) | テクノロジマッピング / technology mapping |
キーワード(3)(和/英) | 遅延制約 / delay constraint |
キーワード(4)(和/英) | 最適化 / optimization |
第 1 著者 氏名(和/英) | 松永 裕介 / Yusuke Matsunaga |
第 1 著者 所属(和/英) | (株)富士通研究所 Fujitsu Laboratories LTD. |
発表年月日 | 1999/11/27 |
資料番号 | CPSY99-85 |
巻番号(vol) | vol.99 |
号番号(no) | 481 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |