A brief introduction to interconnection networks
10020IEEM519000 組合優化論Combinatorial Optimization
A brief introduction to interconnection networks
演講者: 蔡秉穎 博士
Affiliation:財團法人臺灣地理資訊中心 技術處 高級系統分析師
日期:101年4月24日(週二)
時間:14:10~16:10
地點:國立清華大學工程一館 R202
Abstract:
A connection pattern of the components in a system is called an interconnection network of the system. Topologically, an interconnection network provides logically a specific way in which all components of the system are connected. An interconnection network usually can be modeled as a simple graph whose vertices represent components of the system and edges represent physical communication links, where directed edges represent one-way communication links and undirected edges represent two-way communication links, and the incidence function specifies a way that components of the
system are interconnected by links.
In this talk, we will briefly introduce some topics of interconnection networks and discuss the relationship between interconnection networks and
graph theory.