Method of performing placement and routing to improve timing slack

본 발명은 타이밍 슬랙을 개선하기 위한 배치 및 라우팅 방법에 관한 것으로서 주어진 셀에 대해 배치 및 라우팅을 수행하는 단계, 상기 배치 및 라우팅이 수행된 회로에 대하여 네가티브 타이밍 슬랙이 발생한 셀들을 검색하는 단계, 및 상기 네가티브 타이밍 슬랙이 검색된 셀을 하나씩 플립핑을 하고 상기 배치 및 라우팅을 재수행하는 단계를 포함하고, 상기 재수행 결과 상기 네가티브 타이밍 슬랙이 발생되지 않을 때까지 상기 네가티브 슬랙이 검색된 셀을 차례로 플립핑하여 상기 배치 및 라우팅을 재수행하는 것을 특징으로 하며, 스탠다드 셀을 배치하고 난 결과에서 네가티브 타이밍 슬랙(negative timing slack)을 가지는 네트에 있는 스탠다드 셀을 움직임을 최소한 한 채 플립핑 기법을 통해 M2층 단락 문제를 해결하고, 네가티브 타이밍 슬랙을 개선시킬 수 있다.