学术讲座【Designing interconnection networks with nice Hamiltonian property】
时间：2019年11月23日 (星期六) 16:00 ~ 18:00
地点：旗山校区理工北楼601报告厅
主讲：Providence University professor,Lih-Hsing Hsu
主办：福建省分析数学及应用重点实验室, 数学研究中心
参加对象：数信学院相关教师与研究生
报告人简介：Lih-Hsing Hsu received his BS in mathematics from Chung Yuan Christian University, Taiwan, in 1975, and his PhD in mathematics from the State University of New York at Stony Brook in 1981 to 1985, he was an associate professor at the Department of Applied Mathematics at Taiwan Chiao Tung University. From 1985 to 1988, he was the chairman of the Department of Applied Mathematics at Taiwan Chiao Tung University. After 1988, he joined the Department of Computer and Information Science of Taiwan Chiao Tung University. In 2004, he retired from Chiao Tung University, holding a title as an honorary scholar of Chiao Tung University . In 2006 to 2009 and 2018 to 2019, he serves as chairman of the Department of Computer Science and Information Engineering, Providence University, Taichung, Taiwan. In 2019, he retired from Providence University.
His research interests include interconnection networks, algorithms, graph theory, and VLSI layout.
报告摘要：The architecture of interconnection networks is always represented by a graph, where vertices represents processors and edges represent links between processors. It is almost impossible to design a network that is optimum from all aspects. One has to design a suitable network depending on its properties and requirements. Thus, many graphs are proposed as possible interconnection network topologies. Thus, many graphs are proposed as possible interconnection network topologies. In this talk, I will talk some possible interconnection networks with respect to the fault tolerant Hamiltonian property.