검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Realization of Non-Power-of-Two Distributors XNUMX의 거듭제곱이 아닌 분배자의 실현

Jeong Gyu LEE, Byeong Gi LEE

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 패킷 교환 환경에서 효율적인 버퍼 활용을 위해 활성 입력 패킷을 집중하고 동시에 회전시키는 2의 거듭제곱이 아닌 분배기를 구성하는 방법을 고려합니다. 이론적 배경으로서 우리는 먼저 R R 분배기는 기존 방식으로는 구성할 수 없습니다. N N 2의 거듭제곱이 아닌 숫자에 대한 분배기 R in N/2 R < N(= 2n), 내부 패킷 충돌로 인해 발생합니다. 그런 다음 내부 패킷 충돌 문제를 해결하여 가장 가까운 2의 거듭제곱 분배기 중에서 2의 거듭제곱이 아닌 분배기를 구성하고 가능한 여러 가지 배열을 도입하는 방법을 고려합니다. 특히 기존 RBN 기반 분배기에서 필요했던 더미 주소 계산 및 생성 작업을 제거하는 데 도움이 되는 단일 CSE(Controlled Switching Element)-RBN(Reverse Banyan Network) 기반 구현을 제시합니다. 또한 단일 CSE-RBN 기반 분배기를 확장하여 두 개의 유연한 크기 분배기 구조를 생성합니다. R R and N R 분배자--각각 수행할 수 있는 R R and N R 임의의 숫자에 대한 분포 함수 R N CSE 매개변수 설정을 변경하면 됩니다.

발행
IEICE TRANSACTIONS on Communications Vol.E83-B No.5 pp.1106-1114
발행일
2000/05/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
스위칭

작성자

키워드