The extra connectivity and extra diagnosability of regular interconnection networks
报告题目(Title)：The extra connectivity and extra diagnosability of regular interconnection networks
报告人(Speaker)：樊建席 （苏州大学）
地点(Place)：后主楼1124
时间(Time)：2019年11月1日 16：30-17：30
邀请人(Inviter)：徐敏
报告摘要
Reliability assessment of interconnection networks is critical to the design of multiprocessor systems.
Extra connectivity and extra diagnosability are two important metric parameters for the reliability evaluation of interconnection networks.
In this talk, we give the i-extra connectivities and the i-extra diagnosabilities of regular networks with some conditions under the PMC model and MM* model.
Furthermore, two polynomial time diagnostic algorithms of regular interconnection networks under the PMC and MM* model are described.
Finally, the corresponding extra connectivities and extra diagnosabilities of some networks, including the star network, the pancake network and the burnt pancake network, can be derived by our results.
主讲人简介
樊建席，教授，博士生导师，获香港城市大学计算机科学博士学位。2014-2018年连续五次入选“中国高被引学者（Most Cited Chinese Researchers）榜单”，美国《Mathematical Reviews》评论员，中国计算机学会理论计算机科学专委会委员，江苏省青蓝工程中青年学术带头人。
