일반기술

작은 사이즈의 룩업 테이블을 갖는 파이프라인 나눗셈연산기 및 연산방법

* 원리 와 구성 정규화된 고정소수점 피제수X 및 제수 Y와 내부 파라메터들이 저장되고 제수를 이용하여 값을 계산하는 룩업테이블과, 룩업테이블의 값과 피제수 X와 제수 Y에서 얻어낸 Yh-Yl을 곱하여 A 제수를 연산하는 제1 승산기와, A 제수와 피제수 X 및 제수 Y를 각각 연산하여 AX와 AY를 연산 출력하는 제2 및 제3 승산기와, 그리고, AX와 비트 인버젼된 2-AY를 연산하여 지수(quotient) Q를 출력하는 제4 승산기로 구성됨을 특징으로 한다. * 개발배경종래의 방법으론 고속처리를 위해서 큰 사이즈의 룩업테이블을 필요로 하며, 지연시간이 상당히 늘어난다는 단점이 있다.* 중요성및 독창성종래의 P. Hung이 제안한 파이프라인드 나눗셈 연산기의 알고리즘을 수정하여, 지연시간을 1 사이클 증가시키나, 룩업테이블 크기를 크게 줄일 수 있는 작은 사이즈의 룩업 테이블을 갖는 파이프라인나눗셈 연산기를 제공한다. 또한 단정밀도에서 3 사이클의 지연시간을 가지며 전체 크기를 P. Hung 방식에 비해 30% 정도 줄일 수 있는 작은 사이즈의 룩업 테이블을 갖는 파이프라인 나눗셈 연산기 및 그 방법을 제공한다.* 적용제품 및 관련시장연산장치* 주요적용제품연산장치* 특징및 장점반복적인 연산방식에 따라 큰 사이즈의 룩업테이블을 필요로 하는 종래의 나눗셈 연산기의 단점을 해소하기 위하여 파이프라인 나눗셈 연산기가 제안된다. 이 연산기는 룩업테이블을 크게 줄여, 로코스화에 효과적이다. 따라서 본 나눗셈 연산기는 단정밀도에서 3 사이클의 지연시간을 가지며, 기존의 파이프라인 나눗셈 연산기에 비하여 대략 1/3 정도의 칩 면적을 줄일 수 있다. 반복적인 연산방식에 따라 큰 사이즈의 룩업테이블을 필요로 하는 종래의 나눗셈 연산기의 단점을 해소하기 위하여 파이프라인 나눗셈 연산기가 제안된다. 이 연산기는 룩업테이블을 크게 줄여, 로코스화에 효과적이다. 따라서 본 나눗셈 연산기는 단정밀도에서 3 사이클의 지연시간을 가지며, 기존의 파이프라인 나눗셈 연산기에 비하여 대략 1/3 정도의 칩 면적을 줄일 수 있다.