KR0141906B1 - 데이타의 고속 탐색을 위한 하드웨어 구동장치 - Google Patents

Abstract

본 발명은 메모리상의 데이터를 고속 탐색하는 하드웨어에 관한 것으로, 특히 메모리상의 데이터 구조 내의 데이터의 탐색을 자동적으로 수행하는 데이터의 고속탐색을 위한 하드웨어 구동장치에 관한 것이다.

이와 같은 본 발명의 목적을 달성하기 위한 수단은 입력되는 데이터를 기록 출력하고 래치하는 입력처리수단과, 입력데이타에 순서대로 주소를 변경하는 주소가산수단과, 상기 입력처리수단의 출력과 미리 지정된 값과 비교하는 비교수단과, 상기 각 수단을 제어하는 콘트롤러 수단으로써 달성되는 것이다.

Description

데이터의 고속 탐색을 위한 하드웨어 구동장치.

제1도는 종래 전자교환기의 가입자 번호번역이 수행되는 흐름도.

제2도는 종래 통상 메모리에서 엑세스되는 시스템의 구성도.

제3도는 본 발명 데이터의 고속 탐색을 위한 하드웨어 구동장치 구성도.

제4도는 제3도 각부의 동작 타이밍 신호도.

*도면의 주요부분에 대한 부호의 설명

10:FIFO부20:제1래치부

30:가산부40:메모리부

50:제2래치부60:비교부

70: 콘트롤러부80: 제3 래치부

본 발명은 메모리상의 데이터를 고속 탐색하는 하드웨어에 관한 것으로, 특히 메모리상의 데이터 구조 내의 데이터의 탐색을 자동적으로 수행하는 데이터의 고속탐색을 위한 하드웨어 구동장치에 관한 것이다.

제 1 도는 종래의 전자교환기의 가입자 번호 번역이 수행되는 흐름도로서, 번역을 위한 입력데이터는 소프트웨어적으로 특정 디지트의 데이터를 읽고 여기에 인덱스한다(S1).

다음에 데이터 디지트가 더 존재하는지 물어(S2) 있으면 상기(S1)단계에 돌리고 끝이면 포인터값을 취하고 데이터를 복제하게 된다(S3).

이와 같은 과정을 반복하여 더이상의 검색 데이타가 없을때까지 수행된다.

제2도는 통상의 메모리에서 엑세스되는 시스템 구성도이다.

이와 같이 구성된 본 발명은 데이터의 탐색을 위해 입력된 데이터의 특정탐색과정을 반복수행하는데 데이터 검색에는 포인터로서 지정위치에 액세스하도록 하고 있다.

이때 검색과정은 입력데이타의 수만큼 진행되어 더 이상 검색할 데이터가 없을 때가지 즉 파일의 끝지점까지 반복 수행된다.

그러나, 이와 같은 종래 기술은 고속 탐색기능의 병목점이 되는 문제점이 있다.

따라서 본 발명의 목적은 입력된 데이터를 고속으로 탐색할 수 있도록 하드웨어로 구현하여 보다 신속한 탐색을 수행하는 데이터의 고속 탐색을 위한 하드웨어 구동장치를 제공함에 있다.

이와 같은 본 발명의 목적을 달성하기 위한 수단은 입력되는 데이터를 기록 출력하고 래치하는 입력처리수단과, 입력데이타에 순서대로 주소를 변경하는 주소가산수단과, 상기 입력처리수단의 출력과 미리 지정된 값과 비교하는 비교수단과, 상기 각 수단을 제어하는 콘크롤러 수단으로써 달성되는 것으로 이하 본 발명을 첨부된 도면에 의거 상세하게 설명하면 다음과 같다.

제3도는 본 발명 데이터의 고속탐색을 위한 하드웨어 구성도로써, 입력되는 데이터를 순서대로 입출력하는 FIFO(First In First Out)부(10)와, 상기 FIFO부(10)의 출력을 래치하는 제 1 래치부(20)와, 입력된 데이터를 순서대로 주소를 변경하는 가산부(30)와, 상기 가산부의 출력에 따라 기록하는 메모리부(40)와, 상기 메모리부로부터의 출력을 래치하여 출력하는 제 2 래치부(50)와, 상기 메모리부로 부터의 데이터를 미리 지정된 값과 비교하는 비교부(60)와, 상기 비교부의 결과에 따라 각부를 제어하는 콘트롤러부(70)와, 상기 비교부 및 상기 콘트롤러의 출력을 일시 래치하여 출력하고 상기 가산부에 입력하는 제3래치부(80)로 구성된다.

이와 같이 구성된 본 발명의 작용, 효과에 대해 첨부된 도면에 의거 상세하게 설명하면 다음과 같다.

먼저 데이터가 FIFO부(10)에 입력되면 일단 래치부(20)에 저장되는 한편 FIFO에 데이터가 있음을 알리는 신호를 콘트롤러부(70)에 발생한다.

순서대로 입력되는 데이터를 순서에 따라 입력하기 위해서는 상기 가산부(30)로 하여금 주소값을 발생시켜 상기 메모리부(40)에 저장토록 하여 저장된 데이터는 잠시 상기 래치부(50)에 의해 저장된 후 출력된다.

한편 상기 메모리부(40)로 부터의 데이터값은 상기 비교부(60)에서 미리 지정되어 입력된 값과 비교되어 원래 지정된 값인지 검색이 이루어진다.

이때 만일 검색값이 없을 경우와 더 검색해야 할 경우와, 더 이상 추가 검색이 필요치 않은 경우로 나뉘게 된다.

만일 검색값이 없을 경우에는 콘트롤러부(70)는 래치부(80)에 데이터가 존재치 않는다는 정보를 기록하여 프로세서에 전달한다.

만일 검색완료(Find)의 경우에는 메모리에서 출력된 데이터 값을 그대로 유지하여 프로세서가 검색된 값을 읽어 처리하게 한다.

메모리의 출력이 검색완료(Find)이면 상기 비교부는 일정 바이트 수 단위로 되어 있는 데이터 구조단위(tuple)내의 최종 검색값을 읽기 위하여 주소가산부(30)에 가산(add)신호를 보내고 메모리를 읽어 출력데이타 래치부(50)에 값을 전달한다.

제4도는 제3도의 각부의 동작 타이밍도로서, (a)는 상기 FIFO부(10)에 입력되는 데이터 신호를 표시하고 (b)는 입력 데이터 유무에 따라 발생하는 제어신호로서 상기 콘트롤러부(70)에 전달된다.

(c)는 콘트롤러부(70)에 의해 발생되는 FIFO부의 신호를 판독하도록 제어하고 (d)는 상기 비교부(60)에서 발생되는 추가 검색할 것을 알리는 제어신호이고 (e)는 검색이 완료된후에 발생되는 제어신호이며 (g)는 메모리부의 입출력 제어에서 판독(read)신호이다.

(h)는 출력데이타를 일시 저장하도록 하는 래치업(latch up)신호이고 (i)는 출력데이타 래치부(50)이 출력허용에 의한 검색데이타 출력이다.

(j)는 검색완료시(search end)에 발생하는 제어신호로 각 동작에 대한 제어 및 데이터 신호를 표시하고 있다.

이상에서 상세하게 설명한 바와 같이 본 발명은 단위시간당, 소프트웨어에 의한 탐색절차가 하드웨어에 의해 행해지므로 최소 수십배 이상의 빠른 탐색성능으로 향상될 수 있는 효과가 있다.

Claims (2)

1. 입력되는 데이터를 순서대로 입력하여 소정주기 래치한 후 입력 순서에 따라 출력하는 처리수단과, 상기 입력처리수단으로부터 출력된 데이터를 메모리를 억세스할 수 있는 데이터로 사용하여 메모리로부터 출력과 더하여 다시 메모리를 억세스하는 주소가산 수단과, 상기 주소가산수단의 출력에 따라 데이터를 기록하는 메모리수단과, 상기 메모리수단의 출력값과 기 설정된 값을 비교하는 비교수단과, 상기 비교수단의 비교결과 및 상기 각 수단의 정보를 상호 교환함에 따라 제어신호를 출력하는 콘트롤러부를 포함하여 구성된 것을 특징으로 한 데이터 고속탐색을 위한 하드웨어 구동장치.
2. 제 1 항에 있어서, 상기 입력처리수단은 먼저 입력된 신호를 출력하는 FIFO수단과, 상기 FIFO수단의 출력을 소정주기로 래치하는 래치수단으로 구성하여 된 것을 특징으로 한 데이터 고속탐색을 위한 하드웨어 구동장치.