2026-04-22T18:05:37Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00079491 2025-01-21T20:13:21Z 1164:2036:6262:6632

PCB一層配線における集合対間配線のフローを用いた配線長差削減アルゴリズム A length difference reduction algorithm by using flow in set pair routing problem for single layer PCB routing 山本, 祐作 高橋, 篤司 Yusaku, Yamamoto Atsushi, Takahashi 実装技術と低消費電力化 近年の回路の高速化に伴い，信号の伝搬遅延を高い精度で実現することが求められている．プリント基板 (PCB) の配線設計においては配線長を制御することにより所望の伝搬遅延を実現する．本稿は，接続要求が端子間には与えられず，2 つの端子集合の間に与えられる集合対間配線問題おいて，配線長をできる限り精密に制御することを目的とし，総配線長最小の条件のもとで効率的に配線長差を削減するアルゴリズムを提案する． 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. technical report 情報処理学会 2011-11-21 application/pdf 研究報告システムLSI設計技術（SLDM） 36 2011-SLDM-153 1 6 AA11451459 https://ipsj.ixsq.nii.ac.jp/record/79491/files/IPSJ-SLDM11153036.pdf jpn