Architecture of a scalable general-purpose associative processor and its applications

확장 가능한 범용 Associative Processor 구조 및 응용

  • Yun, Jae-Bok (School of Information, Communication, and Electronic Engineering, The Catholic University of Korea) ;
  • Kim, Ju-Young (School of Information, Communication, and Electronic Engineering, The Catholic University of Korea) ;
  • Kim, Jin-Wook (School of Information, Communication, and Electronic Engineering, The Catholic University of Korea) ;
  • Park, Tae-Geun (School of Information, Communication, and Electronic Engineering, The Catholic University of Korea)
  • 윤재복 (가톨릭대학교 정보통신전자공학부) ;
  • 김주영 (가톨릭대학교 정보통신전자공학부) ;
  • 김진욱 (가톨릭대학교 정보통신전자공학부) ;
  • 박태근 (가톨릭대학교 정보통신전자공학부)
  • Published : 2005.11.26

Abstract

일반 컴퓨터에서 중앙처리장치와 메모리 사이의 병목 현상인 "Von Neumann Bottleneck"을 보이는데 본 논문에서는 이러한 문제점을 해소하고 검색위주의 응용분야에서 우수한 성능을 보이는 확장 가능한 범용 Associative Processor(AP) 구조를 제안하였다. 본 연구에서는 Associative computing을 효율적으로 수행할 수 있는 명령어 세트를 제안하였으며 다양하고 대용량 응용분야에도 적용할 수 있도록 구조를 확장 가능하게 설계함으로써 유연한 구조를 갖는다. 12 가지의 명령어가 정의되었으며 프로그램이 효율적으로 수행될 수 있도록 명령어 셋을 구성하고 연속된 명령어를 하나의 명령어로 구현함으로써 처리시간을 단축하였다. 제안된 프로세서는 bit-serial, word-parallel로 동작하며 대용량 병렬 SIMD 구조를 갖는 32 비트 범용 병렬 프로세서로 동작한다. 포괄적인 검증을 위하여 명령어 단위의 검증 뿐 아니라 최대/최소 검색, 이상/이하 검색, 병렬 덧셈 등의 기본적인 병렬 알고리즘을 검증하였으며 알고리즘은 처리 데이터의 개수와는 무관한 상수의 복잡도 O(k)를 갖으며 데이터의 비트 수만큼의 이터레이션을 갖는다.

Keywords