PCB一層配線における集合対間配線のフローを用いた配線長差削減アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2011-11-21
• タイトル: PCB一層配線における集合対間配線のフローを用いた配線長差削減アルゴリズム
• タイトル / 言語: en
• タイトル: A length difference reduction algorithm by using flow in set pair routing problem for single layer PCB routing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 実装技術と低消費電力化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院工学研究科電気電子情報工学専攻
• 著者所属: 大阪大学大学院工学研究科電気電子情報工学専攻
• 著者所属(英): en
• 著者所属(英): Division of Electrical， Electronic and Information Engineering Graduate School of Engineering，Osaka University
• 著者所属(英): en
• 著者所属(英): Division of Electrical， Electronic and Information Engineering Graduate School of Engineering，Osaka University
• 著者名: 山本, 祐作; 高橋, 篤司
• 著者名(英): Yusaku, Yamamoto; Atsushi, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年の回路の高速化に伴い，信号の伝搬遅延を高い精度で実現することが求められている．プリント基板 (PCB) の配線設計においては配線長を制御することにより所望の伝搬遅延を実現する．本稿は，接続要求が端子間には与えられず，2 つの端子集合の間に与えられる集合対間配線問題おいて，配線長をできる限り精密に制御することを目的とし，総配線長最小の条件のもとで効率的に配線長差を削減するアルゴリズムを提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recent advances in circuit speed forces to realize signal propagation delay accurately. In PCB routing design, desired signal propagation delay is realized by controlling the wire length of a route. In this paper, for set pair routing problem in which connection requirements are given between a pair of terminal sets, an algorithm that reduces the length difference under the minimum total length constraint is proposed.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムLSI設計技術（SLDM）; 巻 2011-SLDM-153, 号 36, p. 1-6, 発行日 2011-11-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会