지연 시간 교환 방법을 이용한 소비 전력 최소화 = Power Optimization Method Using Improved Delay Assignments

국문 초록 (Abstract)

전달 지연시간이 정해져 있는 디지털 네트워크에서, 주 입력(Primary Inputs:PIs)에서 주 출력(Primary Outputs:POs)으로의 모든 경로에 대해 전력 할당을 최소화하는 것은 매우 풀기 어려운 문제이다. 이 문제를 풀기 위해 게이트 리사이징을 이용한 다양한 경험적인 방법론이 연구되었다. 게이트 리사이징은 회로의 노드들 중 시간 제한 조건을 만족하면서 속도를 늦출 수 있는 게이트(노드)들을 선택하여 이 게이트를 더 작고 더 적은 정전 용량을 사용하는 게이트로 대체하여 전력소비를 감소시키는 방법이다. 현재까지의 게이트 리사이징 방법론 중에서 MWIS(Maximum Weighted Independent Set)가 가장 좋은 결과를 보이고 있다. MWIS는 회로에서 동시에 대체될 수 있는 게이트의 집합을 찾아 소비 전력 감소에 이용하는 방법으로써, 회로에서 더 이상 양인 슬랙 노드가 존재하지 않으면 소비 전력 감소 과정을 중단한다.
본 논문에서는 회로 네트웍에서 시간 제한 조건하에서 추가적인 소비 전력을 얻을 수 있는 노드집합 쌍을 선택하는 새로운 방법을 제시한다. 이 방법은 특정 노드집합은 지연 시간을 증가시키고 이에 상응하는 특정 노드 집합의 지연 시간을 감소시키는 방법을 사용한다. 실험 결과, 제시한 방법은 초기 회로에 비해 평균 39.91%, MWIS 방법에 비해 평균 2.78%의 소비 전력 감소를 얻었다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구
• 3. 지연 시간 교환 방법
• 4. 실험 결과
• 5. 결론
• 참고문헌