일반기술

디지털 회로의 타이밍 분석 시스템

본 발명은 사건구동 시뮬레이션 개념을 부울식으로 표현되는 사건의 전파에 이용하여 활성화가 가능한 최장경로와, 회로의 지연시간과, 해당 경로를 활성화하는데 필요한 입력의 집합을 효율적으로 구할 수 있도록 함으로써 디지털회로의 타이밍 분석시간을 단축시키고 분석시의 컴퓨터 메모리 사용량을 감소시켜 분석비용을 줄이는 타이밍 분석 시스템을 제공하기 위한 것이다.설계된 디지털회로를 입력받아 구조에 대한 분석을 수행하여 내부 데이터구조로 변환하는 회로분석 모듈; 타이밍 큐를 가지고 있고 디지털회로의 각 회로선에 대한 값의 변화(사건)를 스케쥴하는 사건스케쥴 모듈; 입출력 사건 사이의 관계를 나타내는 게이트 모델을 가지고 입력사건에 따라 출력사건을 계산하는 게이트 모듈; 상기 사건스케줄 모듈 및 게이트 모듈의 동작에 따라 상기 회로분석 모듈에서 분석된 디지털회로의 타이밍분석을 수행하여 디지털회로의 지연시간을 확인하고, 후방추적에 의하여 활성화가 가능한 최장경로를 찾으며, 해당경로를 활성화하는데 필요한 입력의 집합을 구하는 타이밍분석 모듈; 및 상기 타이밍분석 모듈에서 수행된 처리결과를 사용자에게 알려주는 동시에 저장을 수행하는 후처리 모듈; 을 포함한다.본 발명은 부울식을 이용한 타이밍 분석방법에 사건구동 시뮬레이션의 개념을 응용한 병렬 사건전파 방식을 사용하고, 가능한 한 많은 주입력의 변화를 병렬적으로 전파시켜 나가지만 경로를 활성화시키지 않는 입력의 전파는 차단하는 것을 특징으로 한다.본 발명에 의하면 필요한 부울항의 증가를 억제하게 되고, 정확하고 효율적인 분석이 가능하게 되는 효과가 있으며, 거짓경로를 따라서는 사건이 전파되지 않도록 하기 때문에 최장경로의 계산과 경로의 활성화 문제를 동시에 해결할수 있어서 타이밍 분석시간을 크게 단축할 수 있게 되는 효과가 있다.본 발명은 컴퓨터 등의 성능 개선에 크게 도움이 되는 부분으로 시장성이 매우 밝다.