• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
  • Jun 14, 2017 News!Vol.9, No.3 has been published with online version. 15 peer reviewed articles from 8 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2009 Vol.1(5): 647-658 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2009.V1.105

Process Grain Size Based Scheduling of Parallel Jobs with Agile Algorithm

S. V. Sudha and K. Thanushkodi

Abstract—A good way of characterizing a parallel system is to consider the synchronization granularity or frequency of synchronization between processes in a system. The scientific applications of the parallel system consist of multiple processes running on different processors that communicate frequently. The performance evaluation of such systems mainly depends on how the processes are co scheduled. If the processes are not co scheduled properly, then the system will lead to severe performance penalties. The various co scheduling techniques available are First Come First Served, Gang Scheduling and Flexible Co Scheduling. First Come First Servead nd Gang Scheduling suffer from internal and external fragmentation. Flexible Co Scheduling saturates at heavy loads. The paper focuses on a new co scheduling algorithm, which concentrates on a detailed classification of the synchronization granularity, and the new algorithm gives better results under heavy loads.

Index Terms—First Come First Served, Flexible Co Scheduling, Gang Scheduling, Parallel Job Scheduling, Performance Metrics.

S. V. Sudha, working as Assistant Professor in the Department of Information Technology, Kalignar Karunanidhi Institute of Technology, Coimbatore 641 402, Tamil Nadu, India (e-mail: svsudha@rediffmail.com)
K. Thanushkodi, Principal, Akshaya College of Engineering and Technology, Coimbatore -642 109, Tamil Nadu, India.

[PDF]

Cite: S. V. Sudha and K. Thanushkodi, "Process Grain Size Based Scheduling of Parallel Jobs with Agile Algorithm," International Journal of Computer Theory and Engineering vol. 1, no. 5, pp. 647-658, 2009.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com