Research And Implement Of Master-Worker Computation In Grid

Master-Worker parallel computation is one kind of typical parallel computation, which has a master doing little computation itself, distributing most computational tasks to workers and finally gathering the results. In abroad, people did many researches on the conventional and improved Master-Worker computation, but until now, there are still many problems unsolved such as no effective method to find resources easily, to administer resources concentratedly and so on. Grid is a new kind of computing platform after the World Wide Wed. It is a basic establishment whose aim is to share all resources including the computing resource for its users. According to the research on the characters of grid computation and Master-Worker parallel computation, we find that on grid platform, we can overcome the shortages of traditional Master-Worker parallel computation, such as centralized management of resource. This will improve Master-Worker parallel computation. Bifang computing platform of scavenging grid and Bifang computing platform of computing grid, which I contrived, can mask resource heterogeneity and distribution. It is a system using scavenging grid and computing grid to do master-worker parallel computation. In this paper, we introduce the frameworks and modules of these two platforms and do some research on resource management including resource description,resource registration and resource discovery. Then we research and realize job assignment algorithms in these platforms, and introduce an improved ant colony optimization. Finally, we offer the testing data and result analyses.