| 講演名 | 2007-03-09 クロストーク制約を考慮したシーケンス・ペアに基づくコンパクション手法の提案(低消費電力/耐ノイズ・ばらつき設計(2),システムオンシリコン設計技術並びにこれを活用したVLSI) 田代 哲也, 松尾 健彦, 中武 繁寿, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 配線間のクロストークノイズは,遅延や誤動作の原因となる.本研究では,クロストークノイズを抑制するカップリング容量制約を伴うコンパクション手法を提案する.まず,カップリング容量を並走配線距離の平均で上限値近似し,線形計画問題として定式化する.また,並走配線距離の近似誤差の最小化を目的とした2次計画問題の定式化も示す.これらの手法における近似誤差をいくつかの例題に適用した計算機実験により比較考察する. |
| 抄録(英) | Crosstalk noise between wires causes the signal delay and errors. This paper provides compaction methods with coupling capacitance constraints to suppress the crosstalk noise. First, we give an appriximation for the coupling capacitance in terms of average of lengths of parallel wires and the minimum distance between the wires. Based on the approximation, we formulate a compaction problem as Linear Programming (LP). Next, we present another compaction formulation, where approximation errors on the parallel running intervals of wires are minimized based on Quadratic Programming (QP) framework. In experimetns, for several instances, we compared LP-base and QP-base compaction methods with respect to the approximation errors. |
| キーワード(和) | コンパクション / クロストーク / シーケンス・ペア / 線形計画法 / カップリング容量 |
| キーワード(英) | Compaction / Crosstalk / Sequence-Pair / Linear Programming / Coupling Capacitance |
| 資料番号 | VLD2006-157,ICD2006-248 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICD |
|---|---|
| 開催期間 | 2007/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Integrated Circuits and Devices (ICD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | クロストーク制約を考慮したシーケンス・ペアに基づくコンパクション手法の提案(低消費電力/耐ノイズ・ばらつき設計(2),システムオンシリコン設計技術並びにこれを活用したVLSI) |
| サブタイトル（和） | |
| タイトル（英） | Sequence-Pair Based Compaction under Crosstalk Constraint |
| サブタイトル（和） | |
| キーワード(1)（和/英） | コンパクション / Compaction |
| キーワード(2)（和/英） | クロストーク / Crosstalk |
| キーワード(3)（和/英） | シーケンス・ペア / Sequence-Pair |
| キーワード(4)（和/英） | 線形計画法 / Linear Programming |
| キーワード(5)（和/英） | カップリング容量 / Coupling Capacitance |
| 第 1 著者 氏名（和/英） | 田代 哲也 / Tetsuya TASHIRO |
| 第 1 著者 所属（和/英） | 北九州市立大学大学院国際環境工学研究科 Graduate School of Environmental Engineering, University of Kitakyushu |
| 第 2 著者 氏名（和/英） | 松尾 健彦 / Takehiko MATSUO |
| 第 2 著者 所属（和/英） | 北九州市立大学大学院国際環境工学研究科 Graduate School of Environmental Engineering, University of Kitakyushu |
| 第 3 著者 氏名（和/英） | 中武 繁寿 / Shigetoshi NAKATAKE |
| 第 3 著者 所属（和/英） | 北九州市立大学大学院国際環境工学研究科 Graduate School of Environmental Engineering, University of Kitakyushu |
| 発表年月日 | 2007-03-09 |
| 資料番号 | VLD2006-157,ICD2006-248 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 552 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |