Abstract:
In this thesis we proposed an algorithm for e cient resource allocation in
torus network. The torus is one of the topology used in High Performance
Computing (HPC) to connect systems and high speed networks. The High
Performance applications usually requires signi cant computing capacity and
network bandwidth utilized during execution. Therefore, by applying this ef-
cient resource allocator algorithm, we can reduce the excessive use of HPC
resources for concerned user applications. The resources of the HPC systems
are virtual machines, processes,high computing nodes that are using the torus
network are handled intelligently by using the proposed algorithm(E cient
Resource Allocator - ERA).So, that the communication between these re-
sources is minimized and in return reduce the network cost of torus network.
ERA allocates the resources by using local information of the targeted ap-
plication on torus. The e cient allocation of resources according to an as-
signment scheme and then migrate them (Virtual Machines). The objective
is to reduced the communication among processes and thus optimize net-
work usage. The evaluation and benchmarking of the proposed ERA shows
signi ficant reduction in terms of communication cost.
