1 |
1
역색인 구조에 포함된 리스트에서 블록을 읽어 오는 블록 처리 회로; 및상기 블록 처리 회로에서 읽어온 블록에서 문서 번호를 도출하고 상기 문서 번호에 대응하는 점수를 산출하는 검색 코어를 포함하는 하드웨어 가속기
|
2 |
2
청구항 1에 있어서, 상기 블록 처리 회로는 상기 리스트에 포함된 하나 또는 둘 이상의 블록에 대한 읽기 순서를 결정하는 블록 스케줄러; 및상기 블록 스케줄러에서 선택한 블록을 읽어 오는 블록 읽기 회로를 포함하는 하드웨어 가속기
|
3 |
3
청구항 1에 있어서, 상기 검색 코어는 블록에서 도출된 문서 번호에 대응하는 점수를 산출하는 점수 연산 회로를 포함하는 하드웨어 가속기
|
4 |
4
청구항 3에 있어서, 상기 검색 코어는 압축된 상태의 블록에서 압축을 해제하여 블록에 포함된 문서 번호를 도출하는 압축 해제 회로를 더 포함하는 가속기
|
5 |
5
청구항 3에 있어서, 상기 점수 연산 회로는 다수 개가 구비되며 각각 서로 다른 블록에 포함된 문서 번호에 대응하는 점수를 산출하는 하드웨어 가속기
|
6 |
6
청구항 5에 있어서, 상기 검색 코어는 상기 서로 다른 블록에 포함된 문서 번호에 대하여 합집합 또는 교집합 연산을 수행하는 집합 연산 회로를 더 포함하는 하드웨어 가속기
|
7 |
7
청구항 6에 있어서, 상기 검색 코어는 상기 서로 다른 블록 중 어느 하나의 블록에 포함된 문서 번호를 참조하여 상기 서로 다른 블록 중 나머지 블록을 읽어 오는 이진 검색 회로를 더 포함하는 하드웨어 가속기
|
8 |
8
청구항 1에 있어서, 상기 블록 처리 회로와 상기 검색 코어를 연결하는 연결회로를 더 포함하는 하드웨어 가속기
|
9 |
9
청구항 8에 있어서, 상기 블록 처리 회로와 상기 검색 코어는 각각 다수 개가 구비되며 상기 연결 회로는 다수의 블록 처리 회로와 다수의 검색 코어 사이의 연결 관계를 설정하는 하드웨어 가속기
|
10 |
10
청구항 1에 있어서, 검색 명령을 저장하는 명령 큐; 및 상기 명령 큐에 저장된 검색 명령을 선택하는 검색 스케줄러를 더 포함하는 하드웨어 가속기
|
11 |
11
단어와 단어에 대응하는 리스트를 포함하는 역색인 구조를 저장하는 메모리 장치;하나 또는 둘 이상의 단어를 포함하는 검색 명령을 제공하는 호스트; 및상기 역색인 구조를 이용하여 상기 호스트에서 제공하는 검색 명령에 대응하는 검색 결과를 생성하는 하드웨어 가속기를 포함하되, 상기 하드웨어 가속기는 상기 메모리 장치에 저장된 리스트에서 블록을 읽어 오는 블록 처리 회로; 및상기 블록 처리 회로에서 읽어온 블록에서 문서 번호를 도출하고 상기 문서 번호에 대응하는 점수를 산출하는 검색 코어를 포함하는 검색 시스템
|
12 |
12
청구항 11에 있어서, 상기 블록 처리 회로는 상기 리스트에 포함된 블록에 대한 읽기 순서를 결정하는 블록 스케줄러; 및상기 블록 스케줄러에서 선택한 블록을 읽어 오는 블록 읽기 회로를 포함하는 검색 시스템
|
13 |
13
청구항 11에 있어서, 상기 검색 코어는 블록에 포함된 문서 번호에 대응하는 점수를 산출하는 점수 연산 회로를 포함하는 검색 시스템
|
14 |
14
청구항 13에 있어서, 상기 검색 코어는 압축된 상태의 블록에서 압축을 해제하여 블록에 포함된 문서 번호를 제공하는 압축 해제 회로를 더 포함하는 검색 시스템
|
15 |
15
청구항 13에 있어서, 상기 점수 연산 회로는 다수 개가 구비되며 각각 서로 다른 블록에 포함된 문서 번호에 대응하는 점수를 산출하는 검색 시스템
|
16 |
16
청구항 15에 있어서, 상기 검색 코어는 상기 서로 다른 블록에 포함된 문서 번호에 대하여 합집합 또는 교집합 연산을 수행하는 집합 연산 회로를 더 포함하는 검색 시스템
|
17 |
17
청구항 16에 있어서, 상기 검색 코어는 상기 서로 다른 블록 중 어느 하나의 블록에 포함된 문서 번호를 참조하여 상기 서로 다른 블록 중 다른 블록을 읽어 오는 이진 검색 회로를 더 포함하는 검색 시스템
|
18 |
18
청구항 11에 있어서, 상기 블록 처리 회로와 상기 검색 코어를 연결하는 연결회로를 더 포함하는 검색 시스템
|
19 |
19
청구항 18에 있어서, 상기 블록 처리 회로와 상기 검색 코어는 각각 다수 개가 구비되며 상기 연결 회로는 다수의 블록 처리 회로와 다수의 검색 코어 사이의 연결 관계를 설정하는 검색 시스템
|
20 |
20
청구항 11에 있어서, 상기 하드웨어 가속기는상기 검색 명령을 저장하는 명령 큐; 및 상기 명령 큐에 저장된 검색 명령을 선택하는 검색 스케줄러를 더 포함하는 검색 시스템
|