Scientific Research and Essays

  • Abbreviation: Sci. Res. Essays
  • Language: English
  • ISSN: 1992-2248
  • DOI: 10.5897/SRE
  • Start Year: 2006
  • Published Articles: 2759

Full Length Research Paper

An analysis of super-linear speedup for master-slave model

  Wu Weining1*, Sihon Crutcher2 and Xu Runzhang3    
  1School of Computer Science and Technology, Harbin Institute of Technology, 150001, People's Republic of China. 2US Army RDECOM AMRDEC Weapons Development and Integration Directorate Huntsville, Alabama USA 35898. 3College of Science, Harbin Engineering University, 150001, People's Republic of China.
Email: [email protected]

  •  Accepted: 10 January 2012
  •  Published: 16 February 2012



Recently, large-scale computations have been used in many real application areas. At the same time, there exists more parallel computing technique on cluster in order to meet these demands. In this paper, a speedup analysis of Master-Slave application on heterogeneous cluster is investigated. A task allocation model is set up and its theoretical analysis of execution time is developed. A more accurate upper bound of speedup is derived under some conditions by virtue of the task allocation model. Furthermore, this theoretical analysis is verified by a group of experiments and the experimental results show that the speedup increases nonlinearly and rapidly which is caused by the task optimization in the process.


Key words: Master-Salve, speedup, cluster computing, heterogeneous cluster, super linear speedup.