![]() ![]() Cambridge University Press, Cambridge, United Kingdom. North-Holland, Amsterdam, The Netherlands. Graham, Martin Grötschel, and László Lovász (Eds.). Automorphism groups, isomorphism, reconstruction. Tofu: A 6D mesh/torus interconnect for exascale computers. Yuichiro Ajima, Shinji Sumimoto, and Toshiyuki Shimizu.In Proceedings of the IEEE International Conference on Cluster Computing (CLUSTER Belfast, UK, 10–13 September). Yuichiro Ajima, Takahiro Kawashima, Takayuki Okamoto, Naoyuki Shida, Kouichi Hirai, Toshiyuki Shimizu, Shinya Hiramoto, Yoshiro Ikeda, Takahide Yoshikawa, Kenji Uchida, and Tomohiro Inoue.The obtained upper bound is then evaluated by means of a computer experiment. On the one hand, a 2-dimensional k-ary TCC is shown to be not symmetric, and on the other hand, an upper bound on its crossing number is established. Precisely, we consider in a 2-dimensional k-ary TCC the symmetry property, important for algorithm design, and the crossing number property, which has applications in circuit design and graph visualisation. In this paper, we further focus on showing such topological properties of TCCs. Several topological properties of TCCs have been shown for instance, it is known that a TCC is hamiltonian. The torus-connected cycles topology (TCC) has been introduced after recognising this trend of the supercomputing industry. Hierarchical interconnection networks, and especially torus-based ones have proven very popular: several highly ranked supercomputers, such as the world no. 1 as of May 2022, the Fujitsu Fugaku, have been relying on it. Hence, advanced network topologies have been proposed for this purpose. Conventional topologies previously used for the interconnection network of these systems, like the hypercube topology, are no longer suitable as they would induce an overly large number of links, in other words an excessively high network degree. Modern supercomputers are massively parallel systems: they include hundreds of thousands of compute nodes. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. Archives
January 2023
Categories |