일반기술

순차식 다중 검색/비교 방법 및 장치

- 본 기술은 순차식 다중 검색/ 비교 방법 및 장치(sequential mass comparator)에 관한 것임- 본 기술에서는 메모리내의 워드중 최대치/최소치를 고속으로 찾기 위하여 메모리를 구성하는 모든 워드들을 동시에 한 비트 씩 병렬(parallel by words and serial by bits )로 모든 비교대상의 대응 비트의 논리적 OR으로 주어진 결과와 순차적 비교함- 본 기술의 순차식 다중 검색/비교 장치(sequential mass comparator)는 m비트 워드 모두에 대하여 한 비트씩 병렬로 읽어내어 비교가 가능함- 본 기술에서는 워드-병렬 비트-직렬(parallel by words and serial by bits)인 순차 방식이므로 검색 속도를 높이기 위해 순차신호발생기 (sequencer)에 의해 해당 항목 (item) 의 필드(field)만을 검색(scan)함- 엑세스할 수있는 메모리(serial by words parallel by bit )에서 보다 엑세스 횟수를 대폭줄여 고속으로 처리- n 어소시에이티브 사이클(associative cycle)만이 요구되어 약 2m/n배의 속도로 검색이 가능- 별도의 판독 회로가 있어야 하므로 하드웨어가 다수 복잡하나 병렬형 연상기억장치보다 간단하고 다양한 기능을 갖음- 속도향상을 기할 수 있고 룩업(lookup)메모리에 의해 임의의 순차신호 (sequence pattern)를 얻어 정렬 우선순위(sort order)변경이 데이터 조작 없이 비트별로 가능