1 |
1
멀티 코어 프로세서를 갖는 패킷 처리 디바이스의 검색 장치에 있어서,다수의 프로세서 코어 각각으로부터 개별 검색 요청을 수신하고, 수신된 상기 개별 검색 요청의 집합에서 하나의 검색 자원을 이용하여 검색을 실행할 수 있는 복수의 개별 검색 요청을 선별하며, 또한 선별된 복수의 개별 검색 요청을 결합한 결합 검색 요청을 생성하는 검색 조정 유닛; 및상기 검색 조정 유닛으로부터 상기 결합 검색 요청이 입력되면 상기 복수의 개별 검색 요청에 따른 복수의 검색을 포괄적으로 실행하는 검색 수행 유닛을 포함하는 것을 특징으로 하는 검색 장치
|
2 |
2
제1항에 있어서,상기 검색 수행 유닛은 상기 복수의 검색을 동시에 실행하는 것을 특징으로 하는 검색 장치
|
3 |
3
제1항에 있어서,상기 복수의 개별 검색 요청은 서로 다른 프로세서 코어로부터 수신된 개별 검색 요청들을 포함하는 것을 특징으로 하는 검색 장치
|
4 |
4
제1항 또는 제3항에 있어서,상기 복수의 개별 검색 요청은 동일한 프로세서 코어로부터 수신된 둘 이상의 개별 검색 요청을 포함하는 것을 특징으로 하는 검색 장치
|
5 |
5
제4항에 있어서,상기 둘 이상의 개별 검색 요청은 제1 검색 요청 및 상기 제1 검색 요청에 따른 검색 결과에 기초하여 검색을 수행하는 제2 검색 요청을 포함하는 것을 특징으로 하는 검색 장치
|
6 |
6
제1항 또는 제3항에 있어서,상기 개별 검색 요청은 검색 키 및 검색 테이블 식별자를 포함하고, 상기 검색 조정 유닛은 상기 검색 테이블 식별자에 기초하여 상기 결합 검색 요청에 포함될 개별 검색 요청을 선별하는 것을 특징으로 하는 검색 장치
|
7 |
7
제6항에 있어서,상기 복수의 개별 검색 요청은 특정 프로세서 코어로부터 수신된 제1 개별 검색 요청 및 상기 제1 개별 검색 요청에 따른 검색 결과에 기초하여 검색을 수행하는 제2 개별 검색 요청을 포함하고,상기 제1 개별 검색 요청 및 상기 제2 개별 검색 요청은 각각 상기 결합 검색 요청에 포함된 어느 하나의 개별 검색 요청에 따른 검색 결과에 기초하여 검색을 수행하는지를 지시하는 선제적 검색 요청 지시자를 더 포함하는 것을 특징으로 하는 검색 장치
|
8 |
8
제1항 또는 제3항에 있어서, 상기 검색 조정 유닛은상기 다수의 프로세서 코어 각각으로부터 개별 검색 요청을 수신하기 위한 다수의 수신 큐;상기 다수의 수신 큐 각각에 저장되어 있는 상기 개별 검색 요청의 집합에서 상기 복수의 개별 검색 요청을 선별하고 결합하여 상기 결합 검색 요청을 생성하는 검색 조정 로직; 및상기 검색 조정 로직에 의하여 생성된 상기 결합 검색 요청을 저장하기 위한 송신 큐를 포함하는 것을 특징으로 하는 검색 장치
|
9 |
9
제8항에 있어서, 상기 검색 조정 유닛은, 상기 결합 검색 요청에 포함될 수 있는 개별 검색 요청의 최대 개수의 범위 내에서, 상기 다수의 수신 큐에서 가능한 고르게 선별하여 상기 결합 검색 요청을 생성하는 것을 특징으로 하는 검색 장치
|
10 |
10
제8항에 있어서, 상기 검색 조정 유닛은, 상기 결합 검색 요청에 포함될 수 있는 개별 검색 요청의 최대 개수의 범위 내에서, 상기 개별 검색 요청의 집합에서 선입선출법에 따라 선별하여 상기 결합 검색 요청을 생성하는 것을 특징으로 하는 검색 장치
|
11 |
11
제1항 또는 제3항의 검색 장치를 포함하는 패킷 처리 디바이스
|
12 |
12
멀티 코어 프로세서를 갖는 패킷 처리 디바이스에서의 검색 방법에 있어서,다수의 프로세서 코어 각각으로부터 개별 검색 요청을 수신하는 단계;수신된 상기 개별 검색 요청의 집합에서 하나의 검색 자원을 이용하여 검색을 실행할 수 있는 복수의 개별 검색 요청을 선별하는 단계; 상기 복수의 개별 검색 요청을 결합한 결합 검색 요청을 생성하는 단계; 및상기 결합 검색 요청에 포함된 복수의 개별 검색 요청에 따른 복수의 검색을 포괄적으로 수행하는 단계를 포함하는 것을 특징으로 하는 검색 방법
|
13 |
13
제12항에 있어서,상기 검색 수행 단계에서는 상기 복수의 검색을 동시에 실행하는 것을 특징으로 하는 검색 방법
|
14 |
14
제12항에 있어서,상기 복수의 개별 검색 요청은 서로 다른 프로세서 코어로부터 수신된 개별 검색 요청들을 포함하는 것을 특징으로 하는 검색 방법
|
15 |
15
제12항 또는 제14항에 있어서,상기 복수의 개별 검색 요청은 동일한 프로세서 코어로부터 수신된 둘 이상의 개별 검색 요청을 포함하는 것을 특징으로 하는 검색 방법
|
16 |
16
제15항에 있어서,상기 둘 이상의 개별 검색 요청은 제1 검색 요청 및 상기 제1 검색 요청에 따른 검색 결과에 기초하여 검색을 수행하는 제2 검색 요청을 포함하는 것을 특징으로 하는 검색 방법
|
17 |
17
제12항 또는 제14항에 있어서,상기 개별 검색 요청은 검색 키 및 검색 테이블 식별자를 포함하고, 상기 선별 단계에서는 상기 검색 테이블 식별자에 기초하여 상기 결합 검색 요청에 포함될 개별 검색 요청을 선별하는 것을 특징으로 하는 검색 방법
|
18 |
18
제12항 또는 제14항에 있어서, 상기 선별 단계에서는, 상기 결합 검색 요청에 포함될 수 있는 개별 검색 요청의 최대 개수의 범위 내에서, 상기 개별 검색 요청의 집합에서 가능한 고르게 선별하여 상기 결합 검색 요청을 생성하는 것을 특징으로 하는 검색 방법
|
19 |
19
제12항 또는 제14항에 있어서,상기 선별 단계에서는, 상기 결합 검색 요청에 포함될 수 있는 개별 검색 요청의 최대 개수의 범위 내에서, 상기 개별 검색 요청의 집합에서 선입선출법에 따라 선별하여 상기 결합 검색 요청을 생성하는 것을 특징으로 하는 검색 장치
|