| 講演名 | 2013-07-11 Color-Codingアルゴリズムに基づく指定長配線手法(システムと信号処理及び一般) 潘 鉄源, 高島 康裕, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では、Color-Codingアルゴリズムに基づく指定長配線手法を提案する。近年、LSIシステムの動作周波数の増加により、高精度の信号伝搬遅延の設計が要求されている。PCB(プリント回路基板)における信号遅延では、配線遅延が主な要因である。配線遅延を制御する手法の一つとして、配線長を指定する手法が広く用いられている。本稿では、乱択アルゴリズムの一つであるColor-Codingアルゴリズムに基づく指定長配線手法を提案する。そして、この提案手法の計算量について理論的な検討を行い、また実験により有効性を確認した。 |
| 抄録(英) | This paper proposes a fixed-length routing method based on the color-coding algorithm. In recent LSI system design, exact signal propagation delay is required because of the growth of the operation frequency. To control the delay, the fixed-length routing is widely used. This paper proposes a fixed-length routing method based on the color-coding algorithm. We analyze the complexity of the proposed approach and confirm its efficiency empirically. |
| キーワード(和) | 指定長配線 / Color-Coding / recoloring |
| キーワード(英) | fixed-length routing / Color-Coding / recoloring |
| 資料番号 | CAS2013-14,VLD2013-24,SIP2013-44,MSS2013-14 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2013/7/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | Color-Codingアルゴリズムに基づく指定長配線手法(システムと信号処理及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Fixed-Length Routing Method Based on the Color-Coding Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 指定長配線 / fixed-length routing |
| キーワード(2)（和/英） | Color-Coding / Color-Coding |
| キーワード(3)（和/英） | recoloring / recoloring |
| 第 1 著者 氏名（和/英） | 潘 鉄源 / Tieyuan PAN |
| 第 1 著者 所属（和/英） | 北九州市立大学大学院国際環境工学研究科 Faculty of Environmental Engineering, University of Kitakyushu |
| 第 2 著者 氏名（和/英） | 高島 康裕 / Yasuhiro TAKASHIMA |
| 第 2 著者 所属（和/英） | 北九州市立大学大学院国際環境工学研究科 Faculty of Environmental Engineering, University of Kitakyushu |
| 発表年月日 | 2013-07-11 |
| 資料番号 | CAS2013-14,VLD2013-24,SIP2013-44,MSS2013-14 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 119 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |