Optimization model of the irregular multi-level fat-tree network

被引：1
|
作者：
Xu Z. [1 ]
Wang N. [1 ]
Yang F. [1 ]
Zhang Y. [1 ]
机构：
[1] State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an
来源：
| 1600年 / Science Press卷 / 44期
关键词：
Basic switching module; Cost function; Flow distribution; Irregular multi-level fat-tree networks; Switching mechanism;
D O I：
10.3969/j.issn.1001-2400.2017.06.001
中图分类号：
学科分类号：
摘要：
To reduce the cost of traditional fat-tree networks, an irregular multi-level fat-tree network (IMLFTN) is proposed, with its network node using a special basic switching module (BSM) in which the number of upward ports is fixed while the number of downward ports remains variable. Analyzing the switching mechanism and traffic distribution of each BSM, the cost function of a BSM considers its numbers of upward and downward ports, and the traffic through it as well. The BSMs used at the first level are chosen according to the total number of users, and the BSMs located at other levels are accordingly determined and connected together to form an IMLFTN. The optimal IMLFTN is selected by the total cost of all IMLFTNs constructed by the combination of BSMs with different numbers of ports. Numerical results show that the proposed IMLFTN has a large advantage in cost when constructing the network with the same number of users. © 2017, The Editorial Board of Journal of Xidian University. All right reserved.
引用
收藏
页码：1 / 7
页数：6
相关论文
共 13 条
  • [1] Bose A., Ghosal P., Mohanty S.P., STA: a Highly Scalable Low Latency Butterfly Fat Tree Based 3D NoC Design, Proceedings of the IEEE Computer Society Annual Symposium on Very Large Scale Integration Circuit, pp. 496-501, (2016)
  • [2] Kim S.H., Lee J.S., Lee J.H., Et al., Link-wirelength-aware Topology Generation for High Performance Asynchronous NoC Design, Journal of the Institute of Electronics and Information Engineers, 53, 8, pp. 49-58, (2016)
  • [3] Quintin J.N., Vigneras P., Transitively Deadlock-free Routing Algorithms, Proceedings of the 2nd IEEE International Workshop on High-performance Interconnection Networks in the Exascale and Big-data Era, pp. 16-24, (2016)
  • [4] Duan J., Yang Y., Placement and Performance Analysis of Virtual Multicast Networks in Fat-tree Data Center Networks, IEEE Transactions on Parallel and Distributed Systems, 27, 10, pp. 3013-3028, (2016)
  • [5] Fan F., Hu B., Yeung K.L., Distributed and Dynamic Multicast Scheduling in Fat-tree Data Center Networks, Proceedings of the 2016 IEEE International Conference on Communications, (2016)
  • [6] Zhang R., Liu J., Li Y., Efficient Topology Inference Algorithm Using the Finite Mixture Model, Journal of Xidian University, 42, 4, pp. 133-139, (2015)
  • [7] Mahapatra S., Yuan X., Nienaber W., Limited Multi-path Routing on Extended Generalized Fat-trees, Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, pp. 938-945, (2012)
  • [8] Anjum S., Khan I.A., Anwar W., Et al., A Scalable and Minimized Butterfly Fat Tree(SMBFT) Switching Network for On-chip Communication, Research Journal of Applied Sciences, Engineering and Technology, 4, 13, pp. 1997-2002, (2012)
  • [9] Navaridas J., Miguel-Alonso J., Ridruejo F.J., Et al., Reducing Complexity in Tree-like Computer Interconnection Networks, Parallel Computing, 36, 2-3, pp. 71-85, (2010)
  • [10] Xu Z.Q., Wang C.T., Zhou Z.Q., Et al., Modeling and Optimization of a Special Multistage Star Switching(SMSSS) System with SEs at Unequal Port Rates, China Communications, 11, 7, pp. 48-63, (2014)
12