基于逆向傳輸機(jī)制的反饋型兩級交換結(jié)構(gòu)
doi: 10.11999/JEIT170531
-
1.
(內(nèi)蒙古農(nóng)業(yè)大學(xué)計(jì)算機(jī)與信息工程學(xué)院 呼和浩特 010018)
內(nèi)蒙古農(nóng)業(yè)大學(xué)優(yōu)秀青年科學(xué)基金(2014XYQ-17),國家自然科學(xué)基金(61650204, 61462070),內(nèi)蒙古農(nóng)業(yè)大學(xué)博士科研啟動(dòng)基金(BJ2013B-1)
Feedback and Reverse Transmission Mechanism Based Two-stage Switch Architecture
-
1.
(College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot 010018, China)
The Excellent Young Scientist Foundation of Inner Mongolia Agricultural University of China (2014XYQ-17), The National Natural Science Foundation of China (61650204, 61462070), The Doctoral Scientific Research Foundation of Inner Mongolia Agricultural University of China (BJ2013B-1)
-
摘要: 為解決FTSA-2-SS結(jié)構(gòu)中的信元沖突、信元失序以及交換流程復(fù)雜化等問題,該文提出一種基于逆向傳輸機(jī)制的反饋型兩級交換結(jié)構(gòu)(FRTM-TSA)。該結(jié)構(gòu)通過crossbar逆向傳輸機(jī)制使得任意輸入端口均可獲得其相鄰端口的調(diào)度結(jié)果并以此對目標(biāo)端口所反饋的緩存信息進(jìn)行修正,基于修正后的信息進(jìn)行算法調(diào)度使得FRTM-TSA能夠避免信元沖突和信元失序,也無需在輸出端口設(shè)置重排序緩存。理論分析和仿真結(jié)果均表明FRTM-TSA能夠以相對簡潔的交換結(jié)構(gòu)和交換流程獲得更優(yōu)的時(shí)延性能。
-
關(guān)鍵詞:
- 調(diào)度算法 /
- 交換 /
- 反饋 /
- 負(fù)載均衡
Abstract: In order to solve the problems arising from the 2-Staggered Symmetry connection pattern (2-SS) in Feedback mechanism based load balanced Two-stage Switch Architecture (FTSA), a Feedback and Reverse Transmission Mechanism based Two-stage Switch Architecture (FRTM-TSA) is proposed in this paper. A novel reverse transmission mechanism of crossbar is introduced so that any input port can obtain the scheduling results of its adjacent input port. Based on such scheduling results, the buffer status information of middle-ports that received one slot ahead can be corrected. The exact information obtained from preprocessing enables FRTM-TSA to avoid the cell-conflict and cell-disordering and thus make the re-sequencing buffers are no longer needed at the output ports. Theoretical analysis and simulation experiments show that FRTM-TSA can achieve a better delay performance with a simper switching fabric and process compared to existing schemes.-
Key words:
- Scheduling algorithm /
- Switching /
- Feedback /
- Load balancing
-
XIAO Jie, YEUNG K L, and JAMIN S. Pipelined scheduler for unicast and multicast traffic in input-queued switches[C]. IEEE Global Communications Conference, Washington, D.C., USA, 2016: 1-6. doi: 10.1109/GLOCOM.2016.7842148. HU Bing, YEUNG K L, ZHOU Qian, et al. On iterative scheduling for input-queued switches with a speedup of 2-1/N[J]. IEEE/ACM Transactions on Networking, 2016, 24(6): 3565-3577. doi: 10.1109/TNET.2016.2541161. CERUTTI I, CORVERA J A, DUMLAO S M, et al. Simulation and FPGA-based implementation of iterative parallel schedulers for optical interconnection networks[J]. IEEE/OSA Journal of Optical Communications and Networking, 2017, 9(4): C76-C87. doi: 10.1364/JOCN.9. 000C76. CHANG C S, LEE D S, and JOU Y S. Load balanced Birkhoff-von Neumann switches[C]. IEEE Workshop on High Performance Switching and Routing, Dallas, TX, USA, 2001: 276-280. doi: 10.1109/HPSR.2001.923646. YE T, ZHANG J, LEE T T, et al. Deflection-compensated Birkhoff-von-Neumann switches[J]. IEEE/ACM Transactions on Networking, 2017, 25(2): 879-895. doi: 10.1109/TNET. 2016.2606766. DURKOVIC S and CICA Z. Birkhoff-von-Neumann switch with deflection based load balancing[C]. Telecommunications Forum, Belgrade, Republic of Serbia, 2016: 1-4. doi: 10.1109 /TELFOR.2016.7818731. KESLASSY I and MCKEOWN N. Maintaining packet order in two-stage switches[C]. IEEE International Conference on Computer Communications, New York, USA, 2002, 2: 1032-104. doi: 10.1109/INFCOM.2002.1019351. KESLASSY I, CHUANG S, YU K, et al. Scaling Internet routers using optics[C]. Proceedings of ACM SIGCOMM, Karlsruhe, Germany, 2003: 189-200. doi: 10.1145/863955. 863978. CHANG C S, LEE D S, SHIH Y J, et al. Mailbox switch: A scalable two-stage switch architecture for conflict resolution of ordered packets[J]. IEEE Transactions on Communications, 2008, 56(1): 136-149. doi: 10.1109/ TCOMM.2008.050427. YU C L, CHANG C S, and LEE D S. CR switch: A load- balanced switch with contention and reservation[J]. IEEE/ACM Transactions on Networking, 2009, 17(5): 1659-1671. doi: 10.1109/TNET.2008.2010624. SHEN Y , PANWAR S S, and CHAO H J. Design and performance analysis of a practical load-balanced switch[J]. IEEE Transactions on Communications, 2009, 57(8): 2420-2429. doi: 10.1109/TCOMM.2009.08.070477. HU Bing and YEUNG K L. Feedback-based scheduling for load-balanced two-stage switches[J]. IEEE/ACM Transactions on Networking, 2010, 18(4): 1077-1090. doi: 10.1109/TNET.2009.2037318. CAI Yan, WANG Xiaolin, GONG Weibo, et al. A study on the performance of a three-stage load-balancing switch[J]. IEEE/ACM Transactions on Networking, 2014, 22(1): 52-65. doi: 10.1109/TNET.2013.2244906. HE Chunzhi, HU Bing, and YEUNG K L. FTMS: An efficient multicast scheduling algorithm for feedback-based two-stage switch[C]. Global Communications Conference, Anaheim, California, USA, 2012: 2541-2546. doi: 10.1109/GLOCOM. 2012.6503499. DURKOVIC S and CICA Z. Birkhoff-von Neumann switch based on greedy scheduling[J]. IEEE Computer Architecture Letters, 2017, (99): 1-1. doi: 10.1109/LCA.2017.2707082. HUANG An and HU Bing. The optimal joint sequence design in the feedback-based two-stage switch[J]. Journal of Network Computer Applications, 2014, 45: 27-34. doi: 10.1016/ j.jnca.2014.06.011. LIN Y S and SHUNG C B. Quasi-pushout cell discarding[J]. IEEE Communication Letters, 1997, 1(5): 146-148. doi: 10.1109/4234.625041. 申志軍, 曾華燊, 高志江. 一種改進(jìn)的反饋制兩級交換結(jié)構(gòu)FTSA-2-SS[J]. 電子與信息學(xué)報(bào), 2011, 33(6): 1319-1325. doi: 10.3724/SP.J.1146.2010.01207. SHEN Zhijun, ZENG Huasheng, and GAO Zhijiang. An improved feedback-based two-stage switch architecture using 2-staggered symmetry connection pattern[J]. Journal of Electronics Information Technology, 2011, 33(6): 1319-1325. doi: 10.3724/SP.J.1146.2010.01207. -
計(jì)量
- 文章訪問數(shù): 1999
- HTML全文瀏覽量: 126
- PDF下載量: 229
- 被引次數(shù): 0