1 |
1
멀티 프로세서 시스템 내의 상호연결(inter-connecting)을 위한 중재 방법에 있어서,출력 포트에 대한 사용 경쟁 히스토리의 히스토리 큐에 저장된 복수의 패킷들에 대응하는 소스의 소스 ID(identification)에 기초하여 복수의 입력 포트들에 저장된 복수의 패킷들에 대한 가중치를 결정하는 단계; 및상기 가중치에 기초하여 상기 복수의 입력 포트들 중에서 어느 하나에 대해 상기 출력 포트를 우선 사용하도록 중재하는 단계를 포함하는 상호연결을 위한 중재 방법
|
2 |
2
제1항에 있어서,상기 결정하는 단계는,상기 소스 ID의 개수에 기초하여 상기 가중치를 계산하는 단계를 포함하는 상호연결을 위한 중재 방법
|
3 |
3
제2항에 있어서,상기 계산하는 단계는,상기 소스 ID의 개수에 반비례하게 상기 복수의 패킷들에 대한 가중치를 결정하는 단계를 포함하는 상호연결을 위한 중재 방법
|
4 |
4
제2항에 있어서,상기 계산하는 단계는,상기 히스토리 큐로부터 상기 소스 ID의 개수를 카운팅하는 단계; 및카운팅한 카운터 값들을 역변환하여 상기 복수의 패킷들에 대한 가중치를 결정하는 단계를 포함하는 상호연결을 위한 중재 방법
|
5 |
5
제2항에 있어서,상기 결정하는 단계는,상기 소스 ID의 개수를 스와핑(swapping)하여 상기 복수의 패킷들에 대한 가중치를 결정하는 단계를 포함하는 상호연결을 위한 중재 방법
|
6 |
6
제1항에 있어서,상기 사용 경쟁 히스토리의 히스토리 큐에 저장 공간이 있는 경우 상기 어느 하나에 저장된 패킷에 대응하는 소스의 소스 ID를 상기 히스토리 큐에 저장하는 단계; 및상기 히스토리 큐에 저장 공간이 없는 경우 상기 히스토리 큐의 헤드에 저장된 소스 ID를 삭제하고 상기 어느 하나에 저장된 패킷에 대응하는 소스의 소스 ID를 상기 히스토리 큐에 저장하는 단계를 더 포함하는 상호연결을 위한 중재 방법
|
7 |
7
제6항에 있어서,상기 어느 하나에 저장된 패킷에 대응하는 소스 ID의 카운터 값 및 상기 삭제된 소스 ID의 카운터 값 중에서 적어도 하나를 업데이트 하는 단계를 더 포함하는 상호연결을 위한 중재 방법
|
8 |
8
제1항에 있어서,상기 중재하는 단계는,상기 가중치와 룩-업 테이블에 저장된 랜덤 넘버를 이용하여 확률 중재를 수행함으로써 상기 출력 포트를 우선 사용하도록 중재하는 단계를 포함하는 상호연결을 위한 중재 방법
|
9 |
9
멀티 프로세서 시스템 내의 상호연결(inter-connecting)을 중재하기 위한 라우터에 있어서,복수의 패킷들이 저장된 복수의 입력 포트; 및출력 포트에 대한 사용 경쟁 히스토리의 히스토리 큐에 저장된 복수의 패킷들에 대응하는 소스의 소스 ID(identification)에 기초하여 상기 복수의 입력 포트들에 저장된 복수의 패킷들에 대한 가중치를 결정하고, 상기 가중치에 기초하여 상기 복수의 입력 포트들 중에서 어느 하나에 대해 상기 출력 포트를 우선 사용하도록 중재하는 히스토리 기반 아비터를 포함하는 라우터
|
10 |
10
제9항에 있어서,상기 히스토리 기반 아비터는,상기 소스 ID(identification)의 개수에 기초하여 상기 가중치를 계산하는 라우터
|
11 |
11
제10항에 있어서,상기 히스토리 기반 아비터는,상기 소스 ID의 개수에 반비례하게 상기 복수의 패킷들에 대한 가중치를 결정하는 라우터
|
12 |
12
제10항에 있어서,상기 히스토리 기반 아비터는,상기 히스토리 큐로부터 상기 소스 ID의 개수를 카운팅하고, 카운팅한 카운터 값들을 역변환하여 상기 복수의 패킷들에 대한 가중치를 결정하는 라우터
|
13 |
13
제10항에 있어서,상기 히스토리 기반 아비터는,상기 소스 ID의 개수를 스와핑(swapping)하여 상기 복수의 패킷들에 대한 가중치를 결정하는 라우터
|
14 |
14
제9항에 있어서,상기 히스토리 기반 아비터는,상기 사용 경쟁 히스토리의 히스토리 큐에 저장 공간이 있는 경우 상기 어느 하나에 저장된 패킷에 대응하는 소스의 소스 ID를 상기 히스토리 큐에 저장하고, 상기 히스토리 큐에 저장 공간이 없는 경우 상기 히스토리 큐의 헤드에 저장된 소스 ID를 삭제하고 상기 어느 하나에 저장된 패킷에 대응하는 소스의 소스 ID를 상기 히스토리 큐에 저장하는 라우터
|
15 |
15
제9항에 있어서,상기 히스토리 기반 아비터는,상기 가중치와 룩-업 테이블에 저장된 랜덤 넘버를 이용하여 확률 중재를 수행함으로써 상기 출력 포트를 우선 사용하도록 중재하는 가중치 계산기를 포함하는 라우터
|