Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network

The three-dimensional Petersen-torus network 3PT is based on the Petersen graph and has recently been proposed as an interconnection network. 3PT is better than the well-known 3D torus and 3D honeycomb mesh in terms of diameter and network cost. In this paper, we propose one-to-all and all-to-all br...

Full description

Saved in:
Bibliographic Details
Main Authors: Jong-Seok Kim, Hyeong-Ok Lee, Mihye Kim, Sung Won Kim
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2014/935737
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The three-dimensional Petersen-torus network 3PT is based on the Petersen graph and has recently been proposed as an interconnection network. 3PT is better than the well-known 3D torus and 3D honeycomb mesh in terms of diameter and network cost. In this paper, we propose one-to-all and all-to-all broadcasting algorithms for 3PT(l;m;n) under SLA (single-link available) and MLA (multiple-link available) models.
ISSN:1110-757X
1687-0042