A Novel P-shape Tessellation Approach on Double-Loop Networks

摘要：

Double loop computer networks are widely used in the design and implementation of local area networks and parallel processing architectures. However, the embedding problems on double-loop networks have not been well studied due to the complexity of doubleloop networks. Since the traditional L-shape, designed to compute the diameter of double-loop networks, is not ef.cient to solve embedding problems, we propose a novel tessellation approach to partition the geometric plane of double-loop networks into a set of parallelogram shaped tiles, called P-shape. Our proposed tessellation technique, P-shape, is a useful theoretical tool for embedding meshes on double-loop networks, and can be extended to analyze other problems as a bridge between regular graphs and double-loop networks.

作者: Yawen Chen Hong Shen Haibo Zhang

作者单位: Royal Institute Technology (KTH), Sweden School of Computer Science, The University of Adelaide, Australia

会议类型: 国际会议

会议名称: 2009 IEEE International Symposium on IT in Medicine & Education( IEEE 教育与医药信息化国际会议)

会议地点: 济南

会议语种:英文

页码: 507-511

在线出版日期: 2009-08-14（万方平台首次上网日期，不代表论文的发表时间）