전송선로를 활용한 새로운 분산 알고리즘으로 회로 선형 시스템 해결

초록

본 논문은 회로에서 유도된 선형 방정식 시스템을 해결하기 위해 가상의 전송선(Virtual Transmission Line)을 도입한 분산형 정적 반복 알고리즘인 Virtual Transmission Method(VTM)를 제안한다. 회로를 전송선으로 “찢어” 각 서브시스템을 독립적으로 계산하고, 전송선의 전압·전류 관계를 통해 전역 해를 복원한다. SPD(대칭 양정정) 시스템에 대해서는 수렴성이 증명되었으며, 비대칭 시스템에서도 기존 정적 방법보다 빠른 수렴을 보이는 실험 결과가 제시된다. 또한 적절한 프리컨디셔닝을 적용하면 수렴 속도가 크게 향상된다.

상세 분석

VTM은 회로 해석에서 흔히 발생하는 대규모 스파스 선형 시스템을 병렬화하기 위한 새로운 패러다임을 제공한다. 핵심 아이디어는 실제 물리적 전송선의 전압‑전류 관계, 즉 텔레그래프 방정식을 가상의 연결 요소로 모델링하고 이를 회로의 임의의 절단면에 삽입함으로써 시스템을 여러 서브네트워크로 분할한다는 점이다. 각 서브네트워크는 독립적인 프로세서에서 동시에 해를 구하고, 전송선의 파라미터(특성 임피던스와 지연시간)를 조정하여 인터페이스 변수(전압·전류)의 일관성을 유지한다.

수학적으로 VTM은 다음과 같은 형태의 고정점 반복식을 만든다.
(x^{(k+1)} = M^{-1} (b - N x^{(k)}))
여기서 (M)은 각 서브시스템의 로컬 행렬과 전송선 임피던스의 합으로 구성된 블록 대각 행렬이며, (N)은 서브시스템 간 상호작용을 나타내는 비대각 블록이다. SPD 경우 (M)이 대칭 양정정이므로 고전적인 가우스-사이델(Gauss‑Seidel) 또는 SOR과 유사한 수렴 조건을 만족한다. 논문에서는 (M)이 SPD임을 전제하고, 전송선 파라미터를 적절히 선택하면 스펙트럼 반경 (\rho(M^{-1}N) < 1)을 보장함을 증명한다.

비대칭 시스템에 대해서는 전송선 모델이 비선형 복소 임피던스를 허용하므로, 전통적인 정적 방법(예: Jacobi, Gauss‑Seidel)의 수렴 한계를 넘어설 수 있다. 실험에서는 전송선 임피던스를 최적화한 경우, 비대칭 회로(예: 트랜지스터 비선형 모델)에서 반복 횟수가 30~50% 감소하였다.

프리컨디셔닝 측면에서는 전송선 임피던스를 전역 행렬의 대각 성분에 근사시키는 “임피던스 프리컨디셔너”와, 전송선 지연시간을 최소화하는 “시간 프리컨디셔너” 두 가지 전략을 제시한다. 특히 임피던스 프리컨디셔너는 각 서브시스템의 고유 모드와 전송선 모드 사이의 결합을 약화시켜 스펙트럼 클러스터링을 개선한다. 결과적으로 수렴 속도가 대폭 향상되며, 대규모 회로(수십만 자유도)에서도 10배 이상 가속 효과를 확인하였다.

VTM은 도메인 디컴포지션(DDM)과 유사한 구조를 가지지만, 전송선이라는 물리적 메타포를 이용함으로써 인터페이스 조건을 자연스럽게 전압·전류 연속성으로 표현한다. 이는 기존 DDM에서 요구되는 복잡한 라그랑주 승수나 스칼라 곱 연산을 회피하게 해 구현 복잡도를 낮춘다. 또한, 전송선 파라미터를 하드웨어 수준에서 가상화할 수 있어, 실제 ASIC/FPGA 설계 단계에서 병렬 시뮬레이션 툴과 연계하기 용이하다.

요약하면, VTM은 전송선이라는 물리적 개념을 수학적 프레임워크에 매핑함으로써, 대규모 회로 선형 시스템을 효율적으로 분산 처리하고, SPD와 비대칭 모두에 대해 경쟁력 있는 수렴 특성을 제공한다. 향후 연구에서는 전송선 파라미터의 자동 튜닝 알고리즘, 비선형 회로에 대한 확장, 그리고 GPU/클라우드 환경에서의 구현 최적화가 기대된다.