On the Hamiltonian cycle mapping onto 3-D torus interconnection network based on base-b reflected gray codes

摘要

In this paper we present a 3D large volume simulation decomposition and mapping technique onto a 3D torus interconnection network, based on base-b reflected gray codes. Such simulation leads to fast execution plus an improvement of total execution time. The minimization of the execution time of the simulation is due to minimization of packet routing in the 3D interconnection torus network. Applying the algorithm on real 3D space plasma simulation of the Aurora region of the Earth's Ionosphere was observed to be almost ideal speedup. The efficiency of the implementations was shown to be constant close to one, as the size of the 3D simulation increases. (c) 2006 Elsevier Inc. All rights reserved.