论文信息 - Modelling and Evaluation of Multiprocessor Architecture

Modelling and Evaluation of Multiprocessor Architecture

oad balancing involves assigning tasks to each processor proportional to its performance and to minimize communication overhead. The assignment can be static-done at compile time, or it may be dynamic- done at run-time. Many load balancing polices achieve high system performance by increasing the utilization of CPU, memory, or a combination of CPU and memory (3). In this paper Modified Triangle Scheduling Scheme (MTSS) is proposed which modifies the Minimum Distance Scheduling (MDS). This scheme has been implemented on Linearly Extensible Triangle (LEΔ) and Linearly Extensible Tree (LET) which reduces the Load Imbalance Factor (LIF) and also the execution time of parallel tasks assigned to the processors.

Varsha Kumari | Preeti Rajput

[1] Omar Farooq,et al. A novel algorithm for fast retrival of information from a multiprocessor server , 2008, ICSE 2008.

[2] Abdallah Boukerram,et al. Implementation of Load Balancing Algorithm in a Grid Computing , 2006 .

[3] D.S. Acker,et al. A dynamic load dispersion algorithm for load-balancing in a heterogeneous grid system , 2007, 2007 IEEE Sarnoff Symposium.

[4] Sunil K. Surve,et al. Comparison of Load Balancing Algorithms in a Grid , 2010, 2010 International Conference on Data Storage and Data Engineering.

[5] A. Chhabra,et al. Qualitative Parametric Comparison of Load Balancing Algorithms in Distributed Computing Environment , 2006, 2006 International Conference on Advanced Computing and Communications.

[6] Abdus Samad. Performance evaluation of linearly extensible multiprocessor architectures for networking , 2009 .

[7] Sandeep Sharma,et al. Performance Analysis of Load Balancing Algorithms , 2008 .

[8] Bibhudatta Sahoo,et al. Dynamic load distribution algorithm performance in heterogeneous distributed system for I/O- intensive task , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.