ONE TO ALL BROADCASTING ALGORITHM FOR HIERARCHICAL HONEYCOMB MESHES

Abstract

In the nature, a honeycomb structure is found frequently and man-made honeycomb structures are used in many different areas due to its features. The use of honeycomb meshes provides advantages when building hierarchical structures. In this paper, one to all broadcasting algorithm are studied for hierarchical honeycomb meshes (HHM) using a new strategy.

Keywords

• Hierarchical honeycomb meshes
• Interconnection network
• Broadcasting

References

1. [1] Thomadsen, T. (2014) Hierarchical Network Design. PHD Thesis in Informatics and Mathematical Modelling - Technical University of Denmark, 1–34.
2. [2] Liu, A., Yuan, J., Wang, S., Li, J. (2021) On g-good-neighbor conditional connectivity and diagnosability of hierarchical star networks. Discrete Applied Mathematics, 293, 95–113. https://doi.org/10.1016/j.dam.2021.01.020.
3. [3] Jong Wook Kwak, Chu Shik Jhon, Torus Ring: improving performance of interconnection network by modifying hierarchical ring, Parallel Computing, Volume 33, Issue 1, February 2007, Pages 2-20.
4. [4] Kim, J. R., Lee, J. U., Jo, J. B. (2009) Hierarchical spanning tree network design with Nash genetic algorithm. Computers and Industrial Engineering, 56(3), 1040–1052. https://doi.org/10.1016/j.cie.2008.09.030.
5. [5] Rabarijaona, V. H., Kojima, F., Harada, H. (2014) Hierarchical mesh tree protocol for efficient multihop data collection. IEEE Wireless Communications and Networking Conference, WCNC, 2, 2008–2013. https://doi.org/10.1109/WCNC.2014.6952598
6. [6] Dehghani, A., RahimiZadeh, K. (2019) Design and performance evaluation of Mesh-of-Tree-based hierarchical wireless network-on-chip for multicore systems. Journal of Parallel and Distributed Computing, 123(July), 100–117. https://doi.org/10.1016/j.jpdc.2018.09.008
7. [7] Zhao, S. L., Hao, R. X., Wu, J. (2021) The generalized 4-connectivity of hierarchical cubic networks. Discrete Applied Mathematics, 289, 194–206. https://doi.org/10.1016/j.dam.2020.09.026
8. [8] Yun, S. K., Park, K. H. (1996) Hierarchical Hypercube Networks (HHN) for massively parallel computers. Journal of Parallel and Distributed Computing, 37(2), 194–199. https://doi.org/10.1006/jpdc.1996.0119

9. [9] Fang, J., Sun, G., Qiu, N., Pang, T., Li, S., Li, Q. (2018) On hierarchical honeycombs under out-of-plane crushing. International Journal of Solids and Structures, 135 (March), 1–13. https://doi.org/10.1016/j.ijsolstr.2017.08.013
10. [10] Ajdari, A., Jahromi, B. H., Papadopoulos, J., Nayeb-Hashemi, H., Vaziri, A. (2012) Hierarchical honeycombs with tailorable properties. International Journal of Solids and Structures, 49(11–12), 1413–1419. https://doi.org/10.1016/j.ijsolstr.2012.02.029
11. [11] Oftadeh, R., Haghpanah, B., Vella, D., Boudaoud, A., Vaziri, A. (2014) Optimal Fractal-Like Hierarchical Honeycombs. Phys. Rev. Lett. 113, 104301 – Published 3 September 2014.