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...
Saved in:
| Main Authors: | , , , |
|---|---|
| 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!
|
| _version_ | 1849685633748959232 |
|---|---|
| author | Jong-Seok Kim Hyeong-Ok Lee Mihye Kim Sung Won Kim |
| author_facet | Jong-Seok Kim Hyeong-Ok Lee Mihye Kim Sung Won Kim |
| author_sort | Jong-Seok Kim |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-c47c5dc793b04eaa84a24deee68b43b0 |
| institution | DOAJ |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-c47c5dc793b04eaa84a24deee68b43b02025-08-20T03:23:03ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/935737935737Broadcasting Algorithms of Three-Dimensional Petersen-Torus NetworkJong-Seok Kim0Hyeong-Ok Lee1Mihye Kim2Sung Won Kim3Department of Computer Science, University of Rochester, Rochester, NY 14627, USADepartment Of Computer Education, Sunchon National University, Sunchon, Chonnam 540-742, Republic of KoreaDepartment Of Computer Science Education, Catholic University of Daegu, Gyeongsan, Gyeongbuk 712-702, Republic of KoreaDepartment of Information and Communication Engineering, Yeungnam University, Gyeongsan, Gyeongbuk 712-749, Republic of KoreaThe 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.http://dx.doi.org/10.1155/2014/935737 |
| spellingShingle | Jong-Seok Kim Hyeong-Ok Lee Mihye Kim Sung Won Kim Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network Journal of Applied Mathematics |
| title | Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network |
| title_full | Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network |
| title_fullStr | Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network |
| title_full_unstemmed | Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network |
| title_short | Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network |
| title_sort | broadcasting algorithms of three dimensional petersen torus network |
| url | http://dx.doi.org/10.1155/2014/935737 |
| work_keys_str_mv | AT jongseokkim broadcastingalgorithmsofthreedimensionalpetersentorusnetwork AT hyeongoklee broadcastingalgorithmsofthreedimensionalpetersentorusnetwork AT mihyekim broadcastingalgorithmsofthreedimensionalpetersentorusnetwork AT sungwonkim broadcastingalgorithmsofthreedimensionalpetersentorusnetwork |