A novel P-shape tessellation approach on double-loop networks

Yawen Chen, Hong Shen, Haibo Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

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 double-loop networks. Since the traditional L-shape, designed to compute the diameter of double-loop networks, is not efficient 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.

Original languageEnglish
Title of host publicationITME2009 - Proceedings 2009 IEEE International Symposium on IT in Medicine and Education
Pages507-511
Number of pages5
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event2009 IEEE International Symposium on IT in Medicine and Education, ITME2009 - Ji'nan, China
Duration: 14 Aug 200916 Aug 2009

Publication series

NameITME2009 - Proceedings 2009 IEEE International Symposium on IT in Medicine and Education

Conference

Conference2009 IEEE International Symposium on IT in Medicine and Education, ITME2009
Country/TerritoryChina
CityJi'nan
Period14/08/0916/08/09

Fingerprint

Dive into the research topics of 'A novel P-shape tessellation approach on double-loop networks'. Together they form a unique fingerprint.

Cite this