| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-03-06 16:20 単線最長配線手法を用いた一層複線指定長配線手法 ○古山祥平・小平行秀（会津大）  VLD2011-131 |
|
| 抄録 | （和） | 近年の回路動作の高速化に伴い，複数の信号線のそれぞれに対して要求される遅延量を高い精度で実現することが重要となっている．プリント基板の配線設計では，要求された遅延値に満たない信号は配線を迂回させて配線遅延量を増大させることで遅延量を調整するのが一般的である．本稿では一層配線を想定し，障害物領域を含む領域に目標の配線長がそれぞれ指定された複数のネットが与えられたとき，全ての信号線が交差なく，目標の配線長との誤差をできるだけ小さい配線経路を得る問題を扱う． 全てのネットを外周に沿って配線することで，接続性を確保し，その後それぞれの配線に対して最長配線によって評価された最小限の配線領域を与えることで，他の配線のための配線領域を確保しつつ，目標の配線長との誤差が小さな配線を求める手法を提案する． |
| （英） | Due to the increase of operation frequency in recent LSI systems, signal propagation delays are required to achieve specifications with very high accuracy. In order to meet the specifications, the route of a net often needs to be detoured in order to increase the routing delay of the net. In this paper, we handle the length-matching routing problem for multiple nets in a single layer with obstacles for PCB routing. To solve this problem, we propose a heuristic algorithm for trunk routing problem which is a sub-problem of PCB routing problem. In the proposed algorithm, routes are connected one by one near the boundaries of the routing area to keep the connectivity of all nets. The proposed algorithm obtains routes with small errors between wire lengths and target lengths. |
|
| キーワード | （和） | プリント基板配線 / 指定長配線 / 幹配線 / 単線最長配線 / 外周配線 / / / |
| （英） | PCB routing / length-matching routing / trunk routing / longer path algorithm / boundary routing / / / | |
| 文献情報 | 信学技報, vol. 111, no. 450, VLD2011-131, pp. 67-72, 2012年3月. | |
| 資料番号 | VLD2011-131 | |
| 発行日 | 2012-02-28 (VLD) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2011-131 |
|
| 研究会情報 | |
| 研究会 | VLD |
| 開催期間 | 2012-03-06 - 2012-03-07 |
| 開催地（和） | ビーコンプラザ |
| 開催地（英） | B-con Plaza |
| テーマ（和） | システムオンシリコンを支える設計技術 |
| テーマ（英） | Design Methodologies for System-on-a-chip |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2012-03-VLD |
| 本文の言語 | 日本語 |
| タイトル（和） | 単線最長配線手法を用いた一層複線指定長配線手法 |
| サブタイトル（和） | |
| タイトル（英） | A Length Matching Routing Algorithm on Single Layer Using Longer Path Algorithm for Single Net |
| サブタイトル（英） | |
| キーワード(1)（和/英） | プリント基板配線 / PCB routing |
| キーワード(2)（和/英） | 指定長配線 / length-matching routing |
| キーワード(3)（和/英） | 幹配線 / trunk routing |
| キーワード(4)（和/英） | 単線最長配線 / longer path algorithm |
| キーワード(5)（和/英） | 外周配線 / boundary routing |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 古山 祥平 / Syouhei Furuyama / フルヤマ ショウヘイ |
| 第1著者 所属（和/英） | 会津大学 (略称： 会津大) The University of Aizu (略称： UoA) |
| 第2著者 氏名（和/英/ヨミ） | 小平 行秀 / Yukihide Kohira / コヒラ ユキヒデ |
| 第2著者 所属（和/英） | 会津大学 (略称： 会津大) The University of Aizu (略称： UoA) |
| 第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著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-03-06 16:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2011-131 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.450 |
| ページ範囲 | pp.67-72 |
| ページ数 | 6 |
| 発行日 | 2012-02-28 (VLD) |
[研究会発表申込システムのトップページに戻る]