A parallel computational model based on mobile agents for high performance computing

Abstract

Abstract The goal of this paper is to present a new massively parallel virtual machine model, designed for parallel and high performance computing on distributed systems. The proposed model allows us to build a polymorphic grid computing assigned to solve fine grained parallel problems over different well known, SIMD (Single Instruction Multiple Data), SPMD (Single Program Multiple Data), MIMD (Multiple Instruction Multiple Data) ) and MPMD (Multiple Program Multiple Data) machine structures. This model is built using dynamic distributed Virtual Processors Units (VPU). Each VPU corresponds to a mobile agent deployed in a physical processing unit. Each physical processing unit is assigned to a node of the considered distributed system. These units may be heterogeneous machines, they are characterized by their physical performance indices. The proposed model is able to include different computing unit technologies, such as supercomputers, simple desktop or smart phones etc. The VPUs are designed to communicate with each other asynchronously by exchanging, in local or remote manner, the ACL messages (Agent Communication Language) containing data, instructions or any task to be performed. In this model a special agent is designed to represent the host of the parallel virtual machine and to manage the following activities: the life cycle of the VPUs, the load balancing control and the parallel programs to run. In this model VPUs can also use a virtual shared memory represented by hierarchical mobile agents. All the properties offered to the proposed model, are easily designed thanks to the flexibility and the mobility of the multi agent systems. This leads to a strong computation model for high perform-