One-to-One Embedding between Honeycomb Mesh and Petersen-Torus Networks
| Autor: | Jangwoo Park, Jung-hyun Seo, DaeHeon Park, Hyun Sim, YangSun Lee |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2011 |
| Předmět: |
Computer science
Distributed computing Parallel algorithm Throughput honeycomb mesh Shared mesh Topology lcsh:Chemical technology Biochemistry Optical mesh network Article Analytical Chemistry embedding Computer Communication Networks interconnection network parallel processing Wireless lcsh:TP1-1185 Electrical and Electronic Engineering Instrumentation Interconnection Petersen-Torus Wireless mesh network business.industry Torus Order One Network Protocol Atomic and Molecular Physics and Optics Embedding Switched mesh business Wireless sensor network Algorithms |
| Zdroj: | Sensors (Basel, Switzerland) Sensors Volume 11 Issue 2 Pages 1959-1971 Sensors, Vol 11, Iss 2, Pp 1959-1971 (2011) |
| ISSN: | 1424-8220 |
| Popis: | As wireless mobile telecommunication bases organize their structure using a honeycomb-mesh algorithm, there are many studies about parallel processing algorithms like the honeycomb mesh in Wireless Sensor Networks. This paper aims to study the Peterson-Torus graph algorithm in regard to the continuity with honeycomb-mesh algorithm in order to apply the algorithm to sensor networks. Once a new interconnection network is designed, parallel algorithms are developed with huge research costs to use such networks. If the old network is embedded in a newly designed network, a developed algorithm in the old network is reusable in a newly designed network. Petersen-Torus has been designed recently, and the honeycomb mesh has already been designed as a well-known interconnection network. In this paper, we propose a one-to-one embedding algorithm for the honeycomb mesh (HMn) in the Petersen-Torus PT(n,n), and prove that dilation of the algorithm is 5, congestion is 2, and expansion is 5/3. The proposed one-to-one embedding is applied so that processor throughput can be minimized when the honeycomb mesh algorithm runs in the Petersen-Torus. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|