講演抄録/キーワード |
講演名 |
2013-07-11 17:20
Color-Codingアルゴリズムに基づく指定長配線手法 ○潘 鉄源・高島康裕(北九州市大) CAS2013-14 VLD2013-24 SIP2013-44 MSS2013-14 |
抄録 |
(和) |
本稿では、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 / / / / / |
文献情報 |
信学技報, vol. 113, no. 119, VLD2013-24, pp. 71-76, 2013年7月. |
資料番号 |
VLD2013-24 |
発行日 |
2013-07-04 (CAS, VLD, SIP, MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2013-14 VLD2013-24 SIP2013-44 MSS2013-14 |
研究会情報 |
研究会 |
SIP CAS MSS VLD |
開催期間 |
2013-07-11 - 2013-07-12 |
開催地(和) |
熊本大学 |
開催地(英) |
Kumamoto Univ. |
テーマ(和) |
システムと信号処理および一般 |
テーマ(英) |
System, signal processing and related topics |
講演論文情報の詳細 |
申込み研究会 |
VLD |
会議コード |
2013-07-SIP-CAS-MSS-VLD |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
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 |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
潘 鉄源 / Tieyuan Pan / ハン テツゲン |
第1著者 所属(和/英) |
北九州市立大学 (略称: 北九州市大)
University of Kitakyushu (略称: Univ. of Kitakyushu) |
第2著者 氏名(和/英/ヨミ) |
高島 康裕 / Yasuhiro Takashima / タカシマ ヤスヒロ |
第2著者 所属(和/英) |
北九州市立大学 (略称: 北九州市大)
University of Kitakyushu (略称: Univ. of Kitakyushu) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2013-07-11 17:20:00 |
発表時間 |
20分 |
申込先研究会 |
VLD |
資料番号 |
CAS2013-14, VLD2013-24, SIP2013-44, MSS2013-14 |
巻番号(vol) |
vol.113 |
号番号(no) |
no.118(CAS), no.119(VLD), no.120(SIP), no.121(MSS) |
ページ範囲 |
pp.71-76 |
ページ数 |
6 |
発行日 |
2013-07-04 (CAS, VLD, SIP, MSS) |
|