| 講演名 | 2003/5/8 計算アルゴリズムの局所的類似性とそのデータパス合成への応用(システム設計及び一般) 厚見 吉彦, 大橋 功治, 金子 峰雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では,結線数を最小化する観点からの演算,データの演算器,レジスタヘの割り当て(資源割り当て)の優先尺度として,演算間あるいはデータ問の構造的類似度・相違度を提案する.提案した類似度・相違度の資源割り当てに対する有効性を評価するために,クリーク分割に基づいた資源割り当て手法に適用した.スケジュール結果から得られる生存期問から,類似度を枝重みとする両立グラフを構成して,クリーク数最小,かつクリークの枝重みの和を最大にするようなクリーク分割問題として,資源割り当てを定式化する.データパス合成実験の結果から,結線数最小のデータパスを生成することを確認した. |
| 抄録(英) | In this paper, novel measures to evaluate a preference in resource assignment, named similarity and dissimilarity between two objects, are proposed. To evaluate the efficacy of our similarity and dissimilarity measures in resource assignment optimization, we applied them to clique partitioning based resource assignment. Edges in a compatibility graph are weighted by the similarity measure, and resource assignment is formulated as to find a clique partitioning of the compatibility graph so that the number of cliques is minimized and total edge weight of those cliques is maximized. Experimental results show that our proposed method provides a data-path with the minimum number of nets. |
| キーワード(和) | 類似度 / 相違度 / データパス合成 / 資源割り当て / クリーク分割 |
| キーワード(英) | Similarity / Dissimilarity / Data-path synthesis / Resource assignment / Clique partitioning |
| 資料番号 | VLD2003-3 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2003/5/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 計算アルゴリズムの局所的類似性とそのデータパス合成への応用(システム設計及び一般) |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 類似度 / Similarity |
| キーワード(2)（和/英） | 相違度 / Dissimilarity |
| キーワード(3)（和/英） | データパス合成 / Data-path synthesis |
| キーワード(4)（和/英） | 資源割り当て / Resource assignment |
| キーワード(5)（和/英） | クリーク分割 / Clique partitioning |
| 第 1 著者 氏名（和/英） | 厚見 吉彦 / Yoshihiko ATSUMl |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science And Technology |
| 第 2 著者 氏名（和/英） | 大橋 功治 / Koji OHASHI |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science And Technology |
| 第 3 著者 氏名（和/英） | 金子 峰雄 / Mineo KANEKO |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science And Technology |
| 発表年月日 | 2003/5/8 |
| 資料番号 | VLD2003-3 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 40 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |