International Journal of Computer Theory and Engineering, Volume (1), No (5), Year (2009-12) , Pages (556-561)

Title : ( A Linda-based Hierarchical Master-Worker Model )

Authors: Mohammad GhasemiGol , Mostafa Sabzekar , Hossein Deldari , Amir-Hassan Bahmani ,

Citation: BibTeX | EndNote


In this paper we will implement a new version of master-worker architecture that improves the previous ones. The commonMaster-Worker paradigm consists of two entities: a master and multiple workers. The master is responsible for decomposing the problem into small tasks and managing them until all tasks are completed. Therefore, the master should endures heavy load either communication or computation. This bottleneck in the master process typically occurs when the number of workers increases because the master process will not be able to keep all workers equally busy. The paper presents a novel technique for hierarchically nesting the basic master-worker scheme. This technique resolves the said problem by presenting a hierarchical scheme and reduces the communicational messages due to the usage of the Linda model. The obtained results for large matrix multiplication case study on a real cluster show the effectiveness of our model.


, Hierarchical Master-worker, Linda model, Linda-based Submaster, Communication overhead.
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {GhasemiGol, Mohammad and Sabzekar, Mostafa and Deldari, Hossein and Amir-Hassan Bahmani},
title = {A Linda-based Hierarchical Master-Worker Model},
journal = {International Journal of Computer Theory and Engineering},
year = {2009},
volume = {1},
number = {5},
month = {December},
issn = {1793-8201},
pages = {556--561},
numpages = {5},
keywords = {Hierarchical Master-worker; Linda model; Linda-based Submaster; Communication overhead.},


%0 Journal Article
%T A Linda-based Hierarchical Master-Worker Model
%A GhasemiGol, Mohammad
%A Sabzekar, Mostafa
%A Deldari, Hossein
%A Amir-Hassan Bahmani
%J International Journal of Computer Theory and Engineering
%@ 1793-8201
%D 2009