Path: Top -> Journal -> Telkomnika -> 2015 -> Vol 13, No 1: March
Topology Architecture and Routing Algorithms of Octagon-Connected Torus Interconnection Network
Topology Architecture and Routing Algorithms of Octagon-Connected Torus Interconnection Network
Journal from gdlhub / 2016-11-12 03:39:23By : Youyao Liu, Lidong Xing, Xin Zhou, Telkomnika
Created : 2015-03-01, with 1 files
Keyword : torus, octagon, interconnection network, Johnson coding, routing algorithms
Url : http://journal.uad.ac.id/index.php/TELKOMNIKA/article/view/1262
Two important issues in the design of interconnection networks for massively parallel computers are scalability and small diameter. A new interconnection network topology, called octagon-connected torus (OCT), is proposed. The OCT network combines the small diameter of octagon topology and the scalability of torus topology. The OCT network has better properties, such as small diameter, regular, symmetry and the scalability. The nodes of the OCT network adopt the Johnson coding scheme which can make routing algorithms simple and efficient. Both unicasting and broadcasting routing algorithms are designed for the OCT network, and it is based on the Johnson coding scheme. A detailed analysis shows that the OCT network is a better interconnection network in the properties of topology and the performance of communication.
Description Alternative :Two important issues in the design of interconnection networks for massively parallel computers are scalability and small diameter. A new interconnection network topology, called octagon-connected torus (OCT), is proposed. The OCT network combines the small diameter of octagon topology and the scalability of torus topology. The OCT network has better properties, such as small diameter, regular, symmetry and the scalability. The nodes of the OCT network adopt the Johnson coding scheme which can make routing algorithms simple and efficient. Both unicasting and broadcasting routing algorithms are designed for the OCT network, and it is based on the Johnson coding scheme. A detailed analysis shows that the OCT network is a better interconnection network in the properties of topology and the performance of communication.
Property | Value |
---|---|
Publisher ID | gdlhub |
Organization | Telkomnika |
Contact Name | Herti Yani, S.Kom |
Address | Jln. Jenderal Sudirman |
City | Jambi |
Region | Jambi |
Country | Indonesia |
Phone | 0741-35095 |
Fax | 0741-35093 |
Administrator E-mail | elibrarystikom@gmail.com |
CKO E-mail | elibrarystikom@gmail.com |
Print ...
Contributor...
- , Editor: sukadi
Downnload...
Download for member only.
1262-2800-1-PB
File : 1262-2800-1-PB.pdf
(348307 bytes)