报名题目：All-to-All and Personalized All-to-All Broadcast in Dragonfly Networks

主讲人：向东，清华大学教授

时间：2022年4月21日下午14:30

地点：腾讯会议（线上），会议ID：395-599-149

主讲人介绍：Dong Xiang received the BS degree and the MS degree in Computer Science from Chongqing University in 1987 and 1990, respectively. He received the PhD degree in Computer Engineering from the Institute of Computing   Technology, the Chinese Academy of Sciences in 1993. He visited Concordia University, Montreal, Canada, as a Postdoctoral Researcher from 1994 to 1995 and the University of Illinois, Urbana Champaign from 1995 to 1996. He also visited Nara Institute of Science and Technology as a JSPS invitation fellow from Apr. to Sept., 2003. He was with the Institute of Microelectronics from Oct., 1996 to March 2003 as an Associate Professor. He is with the School of Software, Tsinghua University as a Professor. He got a National Outstanding Young Scientist Award from National Science Foundation of China in 2004. His research interests include design and test of digital systems, including design for testability, testing, test pattern generation, testability analysis, and built-in self-test, fault-tolerant computing, distributed/parallel computing, interconnection networks, and networks-on-chip. He is a Senior Member of the IEEE and the China Computer Federation, and a member of the ACM.

报告摘要：An all-to-all broadcast delivers a message from each router to all other routers. In a personalized all-to-all broadcast operation, each router delivers a distinct message to each of all other routers. Two different one-to-all broadcast algorithms, the group-first and router-first broadcast algorithms, are used to implement all-to-all broadcast algorithms GFA2A and RFA2A. GFA2A and RFA2A are simply enhanced to personalized all-to-all broadcasts. A new all-to-all   broadcast algorithm, named A2A, collects all messages from all routers in the same   group to a single root router first, which are combined into a single message and multicast to all other routers in the group. The combined message is scattered to all routers in other groups, that are directly connected with the router. Each router multicasts the combined message to all other routers in the same groups after receiving it from another group. A new personalized all-to-all broadcast algorithm named PA2A contains three scattering phases, which collects messages for each router in the same group via the same tree. All messages collected are scattered from the root to the other routers in the same group, which are concurrently scattered to all other groups. Each router scatters all received messages from other groups to routers in the same group.