Multiswapped networks and their topological and algorithmic properties

作者：

Highlights：

• We define multiswapped networks to extend the range of potential hybrid optoelectronic/electronic interconnection networks.

• We derive a structural properties of multiswapped networks in terms of these properties of its two constituent component graphs.

• We develop a deterministic multipath source routing algorithm for our multiswapped network.

摘要

•We define multiswapped networks to extend the range of potential hybrid optoelectronic/electronic interconnection networks.•We derive a structural properties of multiswapped networks in terms of these properties of its two constituent component graphs.•We develop a deterministic multipath source routing algorithm for our multiswapped network.

论文关键词：Interconnection networks,Hierarchical interconnection networks,OTIS networks,Biswapped networks,Multiswapped networks,Shortest paths,Connectivity,Cayley graphs

论文评审过程：Received 25 October 2010, Revised 6 June 2013, Accepted 14 June 2013, Available online 19 June 2013.

论文官网地址：https://doi.org/10.1016/j.jcss.2013.06.002