Power distribution network (PDN) design aims to satisfy IR drop constraint while using less routing resources. Post-placement PDN design can insert only demanded PDN straps by considering detailed current distribution. In this dissertation, post-placement PDN optimization considering static IR drop constraint is addressed. The goal of optimization is minimizing the number of placed PDN straps to improve routability. This problem has been formulated as sequential mixed integer quadratically constrained programming (MIQCP). Each MIQCP determines the location of PDN straps in each layer at once. For practical application, heuristic method that iteratively determines the PDN straps in each layer is also proposed. Experiment results demonstrated that heuristic method can be applied for various IR drop constraints. Also, heuristic method achieves 8% improvements in congestion overflow by minimizing the number of inserted PDN straps.
전력 분배망 설계는 적은 배선 자원을 사용하며, 전압 강하 제약을 만족시키는 것을 목표한다. 배치 이후 전력 분배망 설계는 상세한 전류 분포를 고려하여 요구되는 전력 분배망 스트랩들을 삽입하는 것이 가능하다. 본 학위 논문에서는, 정적 전압 강하를 고려한 배치 이후 전력 분배망 최적화를 다룬다. 최적화의 목표는 배선 가능성 향상을 위한 배치된 전력 분배망 스트랩의 개수를 최소화이다. 이 문제는 순차적인 제약 조건에 2차 항을 갖는 혼합 정수 계획법으로 공식화된다. 각각의 순차적인 제약 조건에 2차 항을 갖는 혼합 정수 계획법은 단번에 각 레이어에 있는 전력 분배망 스트랩의 위치를 결정한다. 실제적인 적용을 위해서 반복적으로 각 레어어에 있는 전력 분배망 스트랩의 위치를 결정하는 경험적 방법도 제안되었다. 실험결과는 경험적 방법이 다양한 전압 강하 제약에 적용됨을 증명한다. 또한 경험적 방법에서는 삽입된 전력 분배망 스트랩의 개수를 최소화함으로써 혼잡 오버플로가 8% 향상을 이룬다.
