Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network-Reference-Cited by-同舟云学术

Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network

Published:2014 Issue: Volume:2014 Page:1-10
ISSN:1110-757X
Container-title:Journal of Applied Mathematics
language:en
Short-container-title:Journal of Applied Mathematics

Author:

Kim Jong-Seok¹,Lee Hyeong-Ok²,Kim Mihye³,Kim Sung Won⁴

Affiliation:

1. Department of Computer Science, University of Rochester, Rochester, NY 14627, USA

2. Department Of Computer Education, Sunchon National University, Sunchon, Chonnam 540-742, Republic of Korea

3. Department Of Computer Science Education, Catholic University of Daegu, Gyeongsan, Gyeongbuk 712-702, Republic of Korea

4. Department of Information and Communication Engineering, Yeungnam University, Gyeongsan, Gyeongbuk 712-749, Republic of Korea

Abstract

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.

Funder

Sunchon National University

Publisher

Hindawi Limited

Subject

Applied Mathematics

Link

http://downloads.hindawi.com/journals/jam/2014/935737.pdf

Reference10 articles.

1. The spined cube: A new hypercube variant with smaller diameter

2. Communication efficient basic linear algebra computations on hypercube architectures

3. Optimal broadcasting on the star graph

4. A Broadcasting Algorithm with Time and Message Optimum on Arrangement Graphs

5. ALL-TO-ALL BROADCASTING ALGORITHMS ON HONEYCOMB NETWORKS AND APPLICATIONS

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Realizing Optimal All-to-All Personalized Communication Using Butterfly-Based Networks;IEEE Access;2023