iDRR Algorithm in High-speed Crossbar and Its Performance Analysis

PENG Lai-xian; TIAN Chang; ZHENG Shao-ren

您当前的位置：

首页 >

文章列表页 >

iDRR Algorithm in High-speed Crossbar and Its Performance Analysis

更新时间：2025-07-16

- iDRR Algorithm in High-speed Crossbar and Its Performance Analysis
- Acta Electronica Sinica Vol. 31, Issue 10, Pages: 1465-1468(2003)
- 作者机构：
  
  解放军理工大学通信工程学院交换技术与ATM研究中心,江苏,南京,210007
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.05
- Published Online：25 October 2003，
  
  Published：2003
- 稿件说明：
移动端阅览
PENG Lai-xian, TIAN Chang, ZHENG Shao-ren. iDRR Algorithm in High-speed Crossbar and Its Performance Analysis[J]. Acta Electronica Sinica, 2003, 31(10): 1465-1468.
DOI：

PENG Lai-xian, TIAN Chang, ZHENG Shao-ren. iDRR Algorithm in High-speed Crossbar and Its Performance Analysis[J]. Acta Electronica Sinica, 2003, 31(10): 1465-1468. DOI：

摘要

DRR(Dual Round-Robin)算法

[6]

是一种公平、高效、可扩展性强、硬件实现简单的crossbar控制算法.为了进一步改善算法的时延性能和公平性

文中提出了多重迭代DRR算法

即iDRR算法

它继承了DRR算法所有优点.仿真结果表明iDRR算法可达到100%吞吐量

在时延性能和公平性方面都优于DRR 算法.使用可编程逻辑器件实现了基于iDRR算法的仲裁器

工作频率达80MHz

可支持10Gbps速率的输入端口

可用于超高速、大容量的路由器中.

Abstract

Dual Round-Robin(DRR)algorithm

[6]

is a crossbar control algorithm that is fair

highly efficient

scalable and easy to implement by hardware.To improve delay performance and fairness about DRR algorithm

we advance DRR to iDRR which can run in iterations and inherits all of advantages of DRR.The results of simulation indicate that iDRR can achieve 100% throughput

furthermore

both delay performance and fairness about iDRR precede that about DRR.We implement arbiter based on iDRR by programmable logic device which can operate at clock frequency of 80MHz.It can support 10Gbps input ports

and can be used in super high speed and large capacity routers.

关键词

Keywords

references

Views

1319

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Blockchain-Enabled Distributed Spectrum Allocation in Battlefield: A Fast Matching Algorithm

A Cutting Based Detector Generating and Matching Algorithm

A Novel Fair Scheduling Algorithm for Input-Queued Crossbars

Related Author

HU Nai-jie

HOU Zhi-yang

WANG Hao

TAO Shi-fei

CHEN Xi

HOU Jie

CAI Tao

NIU De-jiao

Related Institution

School of Electronic and Optical Engineering, Nanjing University of Science and Technology

School of Mechanical Engineering, Nanjing University of Science and Technology

Department of Computer, Jiangsu University

Institute of Communication Engineering, PLA University of Science and Technology

Nanjing Univ. of Posts and Telecommunications

⁰