정수선형계획법을 이용한 이종가산기의 전력-지연시간곱 최적화

• Published in: 韓國컴퓨터情報學會論文誌 Vol. 15; no. 10; pp. 1 - 9
• Main Authors: 곽상훈, 이정근, 이정아, Kwak, Sang-Hoon, Lee, Jeong-Gun, Lee, Jeong-A
• Format: Journal Article
• Language: Korean
• Published: 2010
• Subjects: -
• ISSN: 1598-849X; 2383-9945

In this paper, we propose a methodology in which a power-delay product of a binary adder is optimized based on the heterogeneous adder architecture. We formulate the power-delay product of the heterogeneous adder by using integer linear programming(ILP). For the use of ILP optimization, we adopt a transformation technique in which the initial non-linear expression for the power-delay product is converted into linear expression. The experimental result shows the superiority of the suggested method compared to the cases in which only conventional adder is used. 본 논문에서는 이종가산기구조에 근거한 이진가산기의 전력-지연시간곱의 최적화 방법론을 제안한다. 정수선형 계획법(Integer Linear Programming)에 의해 이종가산기의 전력-지연시간곱을 공식화하였다. 정수선형계획법의 사용을 위하여 최초의 전력-지연시간곱의 비선형수식을 선형수식으로 변환하는 기법을 채택하였다. 또한, 제안된 방법이 전력지연시간곱(Power-Delay Product)의 척도에서 기존가산기와 비교해 우월함을 실험결과를 통해 확인하였다.