Change search
ReferencesLink to record
Permanent link

Direct link
A Novel P-shape Tessellation Approach on Double-Loop Networks
KTH, School of Computer Science and Communication (CSC), Centres, Centre for High Performance Computing, PDC.
KTH, School of Electrical Engineering (EES), Automatic Control.
2009 (English)In: 2009 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE & EDUCATION, VOLS 1 AND 2, PROCEEDINGS, NEW YORK: IEEE , 2009, 507-511 p.Conference paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
NEW YORK: IEEE , 2009. 507-511 p.
National Category
Medical Laboratory and Measurements Technologies
URN: urn:nbn:se:kth:diva-30162DOI: 10.1109/ITIME.2009.5236367ISI: 000274846800103ScopusID: 2-s2.0-77950137504ISBN: 978-1-4244-3929-4OAI: diva2:401723
IEEE International Symposium on IT in Medicine and Education Jinan, PEOPLES R CHINA, AUG 14-16, 2009
QC 20110303Available from: 2011-03-03 Created: 2011-02-21 Last updated: 2011-03-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Chen, YawenZhang, Haibo
By organisation
Centre for High Performance Computing, PDCAutomatic Control
Medical Laboratory and Measurements Technologies

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 40 hits
ReferencesLink to record
Permanent link

Direct link