룩업 테이블 공유 장치 및 방법

Abstract

본 발명은, 룩업 테이블을 복수 개의 뱅크로 분리하고, 적어도 한 개의 특별 기능 유닛(SFU : Special Function Unit)으로부터 요청받은 다항식 계수(coefficient)의 주소들을 기반으로 해당 주소가 속하는 뱅크를 나타내는 초기 비트맵(initial bitmap)을 형성하는 뱅크 분할부; 상기 뱅크 분할부에서 분리된 각각의 뱅크의 초기 비트맵에서 현재 비트맵(current bitmap)을 추출하고, 상기 현재 비트맵에서 특정된 SFU에 대해 요청받은 다항식의 계수를 제공하는 멀티 패치부; 및 상기 초기 비트맵과 현재 비트맵을 기반으로, 다음 비트맵(next bitmap)을 형성하는 비트맵 업데이터를 포함하며, 여기서, 뱅크별 초기 비트맵은 해당 뱅크에서 요청에 따라 다항식 계수를 제공해야 하는 SFU들에 대한 정보를 포함하고, 뱅크별 현재 비트맵은 해당 뱅크의 초기 비트맵에서 동일한 주소의 다항식 계수를 요청한 SFU들에 대한 정보를 포함하며, 뱅크별 다음 비트맵은 해당 뱅크에서 요청에 따라 다항식 계수를 제공해야 하는 나머지 SFU들에 대한 정보를 포함하는 것을 특징으로 하는 룩업 테이블 공유 장치 및 이를 이용한 룩업 테이블 공유 방법을 제공할 수 있다.룩업 테이블(look-up table), 특별 기능 유닛(special function unit)