Art

J-GLOBAL ID：201902268680815633   Reference number：19A0106281

Order Adjustment Approach Using Cayley Graphs for the Order/Degree Problem

order/disorder問題に対してCayleyグラフを用いたorder調整アプローチ

Author (3)： KITASUKA Teruaki (Graduate School of Engineering, Hiroshima University) ,  MATSUZAKI Takayuki (Graduate School of Science and Technology, Kumamoto University) ,  IIDA Masahiro (Division of Computer Engineering, Faculty of Advanced Science and Technology, Kumamoto University)
Material： IEICE Transactions on Information and Systems (Web)  (IEICE Trans Inf Syst (Web))
Volume： E101.D  Issue： 12  Page： 2908-2915(J-STAGE)  Publication year： 2018 
JST Material Number： U0469A  ISSN： 1745-1361  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *graph theory ,  Cayley tree ,  *parallel arithmetic ,  delay ,  network ,  *problem ,  length ,  vertex ,  path length ,  low delay
Semi thesaurus term： *Cayleyグラフ ,  *order/disorder問題 ,  *massively parallel computation

Author keywords (7)： order/degree problem ,  Cayley graph ,  diameter ,  average shortest path length (ASPL) ,  vertex bisection ,  vertex injection ,  vertex removal

JST classification (1)： Basics of graph theory  (IA02020S)

Reference (15)：

• [1] M. Koibuchi, I. Fujiwara, F. Chaix, and H. Casanova, “Towards ideal hop counts in interconnection networks with arbitrary size,” Proc. 2016 Fourth International Symposium on Computing and Networking (CANDAR), pp.188-194, Nov. 2016. 10.1109/candar.2016.0042
• [2] R. Yasudo, M. Koibuchi, K. Nakano, H. Matsutani, and H. Amano, “Order/radix problem: Towards low end-to-end latency interconnection networks,” Proc. 46th International Conference on Parallel Processing (ICPP), pp.322-331, Aug. 2017. 10.1109/icpp.2017.41
• [3] N.T. Truong, I. Fujiwara, M. Koibuchi, and K.-V. Nguyen, “Distributed shortcut networks: Low-latency low-degree non-random topologies targeting the diameter and cable length trade-off,” IEEE Trans. Parallel Distrib. Syst., vol.28, no.4, pp.989-1001, April 2017. 10.1109/tpds.2016.2613043
• [4] J. Kim, W.J. Dally, S. Scott, and D. Abts, “Technology-driven, highly-scalable dragonfly topology,” Proc. 35th International Symposium on Computer Architecture (ISCA), pp.77-88, June 2008. 10.1109/isca.2008.19
• [5] J.-Y. Shin, B. Wong, and E.G. Sirer, “Small-world datacenters,” Proc. 2nd ACM Symposium on Cloud Computing (SOCC'11), Article 2, 13 pages, Oct. 2011. 10.1145/2038916.2038918

Terms in the title (2)： 問題 ,  グラフ