Abstract
Once a designed network is embedded into a newly designed network, a developed algorithm in the designed network is reusable in a newly designed network. Petersen-Torus has been designed recently, and Hyper Petersen has already been designed as a well-known interconnection network. In this study, it was proven that Hyper Petersen network whose degree increases with the increased number of nodes can be embedded into a Petersen-Torus network having fixed degree. Hyper Petersen log2 n 2 + 3 was embedded into Petersen-Torus PT(n,n) with expansion 1, dilation 1.5n+2, and congestion 5n. The embedding algorithm was designed for expansion 1, and congestion and dilation are in proportion to O(n) owing to the aspect of Hyper Petersen that the degree increases.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bettayeb, S., Cong, B., Girou, M., Sudborough, I.H.: Embedding Star Networks into Hypercubes. IEEE trans. comput. 45(2), 186–194 (1996)
Stricker, T.M.: Supporting the hypercube programming model on mesh architectures. In: Proc. of the fourth annual ACM symposium on Parallel algorithms and architectures, pp. 148–157 (1992)
Gonzalez, A., Garcia, V., Cerio, L.D.: Excuting Algorithm with Hypercube Topology on Torus Multicomputers. IEEE Transactions on Parallel and Distributed Systems 6(8), 803–814 (1995)
Matic, S.: Emulation of Hypercube Architecture on Nearest-Neighbor Mesh-Connected Prcessing Elements. IEEE Transaction on computer 39, 698–700 (1990)
Seo, J.H., Lee, H.O., Jang, M.S.: Petersen-Torus Networks for Multicomputer Systems. In: Proc. int’l Conf. of NCM 2008, September 2008, vol. 1, pp. 567–571 (2008)
Das, S.K., Banerjee, A.K.: Hyper Petersen network: Yet another hypercube-like topology. In: Proc. of the 4th Symp., on the Frontiers of Massively Parallel Computation, McLean, Virginia, USA, October 1992, pp. 270–277 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seo, JH., Jang, MS., Kim, E., Ban, KJ., Ryu, N., Lee, H. (2009). One-to-One Embedding between Hyper Petersen and Petersen-Torus Networks. In: Ślęzak, D., Kim, Th., Yau, S.S., Gervasi, O., Kang, BH. (eds) Grid and Distributed Computing. GDC 2009. Communications in Computer and Information Science, vol 63. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10549-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-10549-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10548-7
Online ISBN: 978-3-642-10549-4
eBook Packages: Computer ScienceComputer Science (R0)