用于片上网络的延时无关异步动态优先级仲裁器

doi:10.3969/j.issn.1001-2400.2012.01.009

J4 ›› 2012, Vol. 39 ›› Issue (1): 42-48+110.doi: 10.3969/j.issn.1001-2400.2012.01.009

用于片上网络的延时无关异步动态优先级仲裁器

杨延飞¹;朱樟明¹;周端²;杨银堂¹

(1. 西安电子科技大学微电子技术研究所，陕西西安 710071；
2. 西安电子科技大学计算机学院，陕西西安 710071)

收稿日期:2010-11-19 出版日期:2012-02-20 发布日期:2012-04-06
通讯作者: 杨延飞
作者简介:杨延飞(1984-)，女，西安电子科技大学博士研究生，E-mail: yangyanfei2010@126.com．
基金资助:
国家自然科学基金资助项目(60725415,60971066);国家863计划资助项目(2009AA01Z258, 2009AA01Z260);国家重点实验室基金资助项目(ZHD200904)

Delay-independent asynchronous dynamic priority arbiter for the network on chips

YANG Yanfei¹;ZHU Zhangming¹;ZHOU Duan²;YANG Yintang¹

(1. Research Inst. of Microelectronics, Xidian Univ., Xi'an 710071， China;
2. School of Computer Science and Technology, Xidian Univ., Xi'an 710071， China)

Received:2010-11-19 Online:2012-02-20 Published:2012-04-06
Contact: YANG Yanfei

摘要/Abstract

摘要：

针对通用片上网络异步路由器服务质量问题，提出了一种延时无关的异步动态优先级仲裁器．通过比较请求数据包的优先级，可以实现在一个仲裁周期内按优先级由高到低输出．若优先级相同，则顺序输出．解决了传统静态优先级仲裁器的优先级数据输入方式固定问题，提高了仲裁器和路由器的可扩展性．该仲裁器在0.18μm标准CMOS工艺下实现．Spice仿真结果显示，其平均响应时间为0.92ns，平均每个请求信号的动态功耗为0.75mW，可用于通用片上网络异步路由器的仲裁．

关键词: 片上网络, 异步路由器, 服务质量, 延时无关, 动态优先级仲裁

Abstract:

This paper proposes a delay-independent asynchronous dynamic priority arbiter to improve the quality of service in the asynchronous router of the general-purpose network on chips. In an arbitration period, by comparing the priority of the data packets with request signals, the arbiter will output the data packets in the sequence of descending priority. The packets with equal priority are outputted serially so that it resolves the problems of requests with fixed priority in conventional static arbiters, and improves the scalability of the arbiter and router. The arbiter is implemented based on 0.18μm standard CMOS technology. Results have shown that the average response time is 0.92ns, and that the average dynamic power consumption is 0.75mW per request, which can be used for the asynchronous router of the general-purpose network on chips.

Key words: network on chips, asynchronous router, quality of service, delay-independent, dynamic priority arbitration

中图分类号:

TN402

杨延飞;朱樟明;周端;杨银堂. 用于片上网络的延时无关异步动态优先级仲裁器[J]. J4, 2012, 39(1): 42-48+110.

YANG Yanfei;ZHU Zhangming;ZHOU Duan;YANG Yintang. Delay-independent asynchronous dynamic priority arbiter for the network on chips[J]. J4, 2012, 39(1): 42-48+110.

参考文献

［1］ Martin A J, Nystrom M. Asynchronous Techniques for System-on-Chip Design ［J］. Proc of the IEEE, 2006, 94(6): 1089-1120.
［2］杨银堂, 徐阳扬, 周端, 等. 异步超前进位加法器设计［J］. 西安电子科技大学学报, 2009, 36(1): 33-37.
Yang Yintang, Xu Yangyang, Zhou Duan, et al. Design of the Asynchronous CLA Adder ［J］. Journal of Xidian University, 2009, 36(1): 33-37.
［3］ ITRS. International Technology Roadmap for Semiconductors ［EB/OL］. ［2010-05-24］. http://www.itrs.net/home.html.
［4］ Teehan P, Greenstreet M, Lemieux G. A Survey and Taxonomy of GALS Design Styles ［J］. IEEE Design ＆ Test of Computers, 2007, 24(5): 418-428.
［5］管旭光, 周端, 杨银堂, 等. 用于片上网络的高速低功耗多轨协议异步通信信道［J］. 计算机辅助设计与图形学学报, 2009, 21(2): 1700-1705.
Guan Xuguang, Zhou Duan, Yang Yintang, et al. Novel High-speed Low-power Multi-rail Asynchronous Communication Channel for Network on Chips ［J］. Journal of Computer-Aided Design＆Computer Graphics, 2009, 21(12): 1700-1705.
［6］ Khan G N, Dumitriu V. A Modeling Tool for Simulating and Design of On-chip Network Systems ［J］. Microprocessors and Microsystems, 2010, 34(2): 84-95.
［7］ Gu Huaxi, Xu Jiang, Wang Kun, et al. A New Distributed Congestion Control Mechanism for Networks on Chip ［J］. Telecommunication Systems, 2010, 44(3-4): 321-331.
［8］ Li Yonghui, Gu Huaxi. Fault Tolerant Routing Algorithm Based on the Artificial Potential Field Model in Network-on-Chip ［J］. Applied Mathematics and Computation, 2010, 217(7): 3226-3235.
［9］ Bolotin E, Cidon I, Ginosar R, et al. QoS Architecture and Design process for Cost Effective Networks on Chip ［J］. Journal of Systems Architecture, Special Issue on Network on Chip, 2004, 50(2): 105-128.
［10］ Beigne E, Clermidy F, Vivet P, et al. An Asynchronous NoC Architecture Providing Low Latency Service and Multi-level Design Framework ［C］//Proc of the 11th IEEE International Symposium on Asynchronous Circuits and Systems. New York: IEEE Computer Society, 2005: 54-63.
［11］ Dobkin R, Ginosar R, Kolodny A. QNoC Asynchronous Router ［J］. Integration, the VLSI Journal, 2009, 42(2): 103-115.
［12］ Dobkin R, Vishnyakov V, Friedman E, et al. An Asynchronous Router for Multiple Service Levels Networks on Chip ［C］//Proc of the 11th IEEE International Symposium on Asynchronous Circuits and Systems. New York: IEEE Computer Society, 2005: 44-53.
［13］ Zid M, Zitouni A, Baganne A, et al. New Generic GALS NoC Architectures With QoS ［C］//International Conference on Design and Test of Integrated Systems in Nanoscale Technology. La Marsa: IEEE, 2006: 345-349.
［14］ Kinniment D J. Synchronization and Arbitration in Digital Systems ［M］. West Sussex: John Wiley ＆ Sons Ltd, 2007: 246-251.

[1]	曹静;武君胜;杨文超;王硕晨. 认知无线ad hoc网的多尺度跨层路由协议[J]. 西安电子科技大学学报, 2018, 45(2): 77-83.
[2]	段瑞猛;马文平;罗维;赵飞飞. 一个毫微微小区网络中的全分布式资源分配策略[J]. 西安电子科技大学学报, 2017, 44(3): 36-42.
[3]	杨鹏;李祥攀;刘豆 . LTE中增强视频业务QoS的时延感知调度算法 [J]. J4, 2015, 42(2): 140-145.
[4]	臧明相;王勐;周文宏;陈会仓. 改进混合蛙跳优化的片上网络低功耗映射算法[J]. J4, 2015, 42(1): 118-123.
[5]	臧明相;王婷;周文宏. 类电磁优化的片上网络低功耗映射算法[J]. J4, 2014, 41(4): 82-86+93.
[6]	孟宪佳;马建峰;卢笛;王一川. 面向可信和行为模式匹配的两层服务选择方法[J]. J4, 2014, 41(4): 198-204.
[7]	徐琳;曲仕茹;鱼滨. ITSGrid资源调度策略的研究[J]. J4, 2014, 41(3): 203-208.
[8]	彭飞;邓浩江;刘磊. 面向个性化服务推荐的QoS动态预测模型[J]. J4, 2013, 40(4): 174-180.
[9]	刘毅;陈博;杨银堂;刘刚. 一种高速低功耗的NoC时钟网络设计[J]. J4, 2013, 40(3): 115-120.
[10]	江亮亮;杨付正;任光亮. 利用两级时域联合的包层语音质量评价模型[J]. J4, 2013, 40(3): 14-19+94.
[11]	姚磊;蔡觉平;李赞;张海林;王韶力. 2D-Mesh结构片上网络无虚通道容错路由算法[J]. J4, 2012, 39(6): 26-33.
[12]	邓植;顾华玺;杨银堂;曾代兵. 基于人工蜂群算法的低能耗高性能NoC映射[J]. J4, 2012, 39(2): 114-119.
[13]	张剑贤;周端;杨银堂;赖睿;高翔. 一种低能耗的片上网络映射算法[J]. J4, 2011, 38(4): 95-100.
[14]	管旭光；杨银堂；朱樟明. 用于片上网络的准延时不敏感全异步仲裁器[J]. J4, 2011, 38(3): 83-89.
[15]	刘毅;杨银堂;周东红. 一种面向片上网络的多时钟路由器设计[J]. J4, 2011, 38(2): 146-150.

用于片上网络的延时无关异步动态优先级仲裁器

Delay-independent asynchronous dynamic priority arbiter for the network on chips

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0