Random Articles
Reseach Article
Modelling and Evaluation of Multiprocessor Architecture
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 51 - Number 21 |
| Year of Publication: 2012 |
| Authors: Preeti Rajput, Varsha Kumari |
10.5120/8323-1371
|
Preeti Rajput, Varsha Kumari . Modelling and Evaluation of Multiprocessor Architecture. International Journal of Computer Applications. 51, 21 ( August 2012), 1-3. DOI=10.5120/8323-1371
Abstract
Load 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.
References
- Janhavi B. , Sunil Surve, Sapna Prabhu, "Comparison of Load Balancing Algorithms in a Grid", 2010 International Conference on Data Storage and Data Engineering, pp 20-23, 2010.
- Abdus Samad, M. Q. Rafiq and Omar Farooq, "A NovelAlgorithm for Fast Retrieval of Information from a Multiprocessor Server", 7th WSEAS Int'l Conf. on SOFTWARE ENGINEERING, PARALLEL AND DISTRIBUTED SYSTEMS (SEPADS '08), University of Cambridge, UK, pp 68-73, 2008.
- Chandra, Pushpendra Kumar, Sahoo, Bibhudatta, "Dynamic Load Distribution Algorithm Performance in Heterogeneous Distributed System for I/O Intensive Task", TENCON 2008 - 2008, TENCON 2008, IEEE Region 10 Conference, pp 1-5, 2008.
- Sandeep Sharma, Sarabjit Singh, and Meenakshi Sharma, "Performance Analysis of Load Balancing Algorithms", World Academy of Science, Engineering and Technology 38, pp 269-271, 2008.
- Abdallah Boukerram, Samira Ait Kaci Azzou, "Implementation of Load Balancing Algorithm in a Grid Computing", American Journal of Applied Sciences, 2006.
- Manaullah, "Performance Evaluation of Multiprocessor Architectures", Ph. D. thesis, Jamia Millia Islamia, 2002.
- Abdus Samad, "Performance Evaluation of Linearly Extensible Multiprocessor Architectures for Networking", Ph. D. thesis, Aligarh Muslim University, 2009.
- M. Q. Rafiq, "Studies on the Performance Evaluation of a Linearly Extensible Multiprocessor Network", Ph. D thesis, Univ. of Roorkee, 1995.
- D. Acker, S. Kulkarni, "A Dynamic Load Dispersion Algorithm for Load-Balancing in a Heterogeneous Grid System", Sarnoff Symposium IEEE, pp 1- 5, 2007.
- A. Chhabra, G. Singh, "Qualitative Parametric Comparison of Load Balancing Algorithms in Distributed Computing Environment", 14th International Conference on Advanced Computing and Communication, IEEE, pp 58– 61, 2006.
- Ambreen Ahmad, M. Qasim Rafiq, "Design and Development of a Scalable Multiprocessor Architecture", International Conference on emerging Trends in Technology (ICETT 2011).
Index Terms
Keywords