[논문 리뷰] Post-route alleviation of dense meander segments in high-performance printed circuit boards

Tsun‐Ming Tseng, Bing Li외 2명|arXiv (Cornell University)|2013. 11. 18.

VLSI and FPGA Design Techniques참고 문헌 9인용 수 3

한 줄 요약

이 논문은 고성능 PCB에서 밀도가 높은 미안형 세그먼트 간의 인터페이스 간섭으로 인한 신호 속도 증가를 줄이기 위해 후기정렬 최적화 기법을 제안한다. 이 기법은 미안형 세그먼트를 넓히고 균일하게 분포시켜, 라우팅 영역 가용성과 미안형 그룹 배치를 정수선형계획법(ILP) 문제로 모델링함으로써, 조건이 엄격한 상황에서도 미안형 폭과 간격을 최대 두 배로 증가시켜, 간섭으로 인한 타이밍 불일치를 효과적으로 완화한다.

ABSTRACT

Length-matching is an important technique to balance delays of bus signals in high-performance PCB routing. Existing routers, however, may generate dense meander segments with small distance. Signals propagating across these meander segments exhibit a speedup effect due to crosstalks between the segments of the same wire, thus leading to mismatch of arrival times even with the same physical wire length. In this paper, we propose a post-processing method to enlarge the width and the distance of meander segments and distribute them more evenly on the board so that the crosstalks can be reduced. In the proposed framework, we model the sharing combinations of available routing areas after removing dense meander segments from the initial routing, as well as the generation of relaxed meander segments and their groups in subareas. Thereafter, this model is transformed into an ILP problem and solved efficiently. Experimental results show that the proposed method can extend the width and the distance of meander segments about two times even under very tight area constraints, so that the crosstalks and thus the speedup effect can be alleviated effectively in high-performance PCB designs.

연구 동기 및 목표

• 동일한 선로의 밀도가 높은 미안형 세그먼트 간의 근접 배치로 인한 간섭으로 인해 발생하는 고성능 PCB에서의 신호 속도 증가 문제를 해결한다.
• 간섭 효과로 인한 의도치 않은 전파 속도 변동으로 인해 발생하는 길이가 일치하는 버스 신호의 타이밍 불일치를 줄인다.
• 후기정렬 단계에서 미안형 세그먼트의 폭과 세그먼트 간 거리를 증가시켜 라우팅 품질을 향상시킨다.
• 가용 라우팅 영역에 걸쳐 미안형 세그먼트를 더 균일하게 분포시켜 간섭을 최소화하면서도 엄격한 영역 제약 조건을 준수한다.
• 라우팅 문제를 해결 가능한 정수선형계획법(ILP) 모델로 변환하는 효율적인 최적화 프레임워크를 개발한다.

제안 방법

• 밀도가 높은 미안형 세그먼트를 제거한 후 남은 라우팅 영역을 재정렬을 위한 이산적 부분영역으로 모델링한다.
• 유연한 미안형 세그먼트 배치 및 부분영역 내 그룹화를 위한 가능한 라우팅 영역 조합을 정의한다.
• 미안형 세그먼트의 배치 및 분포를 정수선형계획법(ILP) 문제로 공식화하여 간격과 폭을 최적화한다.
• ILP 모델을 사용해 미안형 세그먼트 간 최소 거리를 최대화하고 폭을 증가시키며, 길이 일치 조건을 유지한다.
• 초기 라우팅 결과에 대해 후처리를 적용하여 ILP 해를 기반으로 미안형 세그먼트를 재위치 및 재형상한다.
• 라우팅 레이어 가용성 및 최소 설계 규칙과 같은 물리적 제약 조건을 준수한다.

실험 결과

연구 질문

• RQ1 고성능 PCB에서 밀도가 높은 미안형 세그먼트 간의 간섭으로 인한 신호 속도 증가를 어떻게 효과적으로 줄일 수 있는가?
• RQ2 엄격한 영역 제약 조건 하에서 후기정렬 최적화를 통해 미안형 세그먼트 폭과 세그먼트 간 거리를 얼마나 증가시킬 수 있는가?
• RQ3 ILP 기반 프레임워크가 가용 라우팅 부분영역에 걸쳐 최적의 미안형 세그먼트 재분배 문제를 효율적으로 모델링하고 해결할 수 있는가?
• RQ4 기존 라우팅 기법과 비교할 때 제안된 방법은 간섭 감소 및 타이밍 정확도 측면에서 어떻게 성능을 발휘하는가?
• RQ5 제안된 후처리 기법을 사용할 경우, 미안형 세그먼트 간 거리와 폭은 얼마나 최대한 향상시킬 수 있는가?

주요 결과

• 제안된 방법은 매우 엄격한 영역 제약 조건 하에서도 미안형 세그먼트의 폭과 간격을 약 두 배로 증가시켜 성공적으로 구현하였다.
• ILP 기반 최적화 프레임워크는 고성능 PCB 설계에서 미안형 재분배 문제를 효율적이고 확장 가능하게 해결할 수 있도록 한다.
• 이 방법은 동일한 선로의 세그먼트 간 간섭을 효과적으로 줄여, 타이밍 불일치를 유발하는 신호 속도 증가 효과를 완화한다.
• 길이 일치 요구 조건을 유지하면서도, 미안형 세그먼트의 공간 재분포를 통해 신호 무결성을 향상시킨다.
• 실험 결과는 이 방법이 상당한 수준의 간섭 감소를 달성하여 더 예측 가능하고 균형 잡힌 신호 전파 지연을 유도함을 확인하였다.
• 이 방법은 엄격한 설계 제약 조건 하에서도 강건하며, 실제 고속 PCB 라우팅 환경에서의 실용적 적용 가능성을 입증하였다.