Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

A Scheduling Algorithm for Coarse Grain Applications with Spry Technique


Affiliations
1 Department of Information Technology, Kalignar Karunanidhi Institute of Technology, Coimbatore 641402 , Tamil Nadu, India
2 Akshaya College of Engineering and Technology, Coimbatore - 642 109, Tamil Nadu, India
     

   Subscribe/Renew Journal


Coarse Grain applications require all processes run with a very gross level of synchronization among them. Any collection of concurrent processes that need to communicate or synchronize can benefit from the use of a multiprocessor architecture. This type of application can be achieved from time and space slicing, but the algorithms suffer from fragmentation, where the processors are left idle because jobs cannot be packed with 100% efficiency. This fragmentation results to reduce utilization and poor performance. Spry algorithm concentrates on the above-mentioned problems and the results of the spry algorithm are compared with First Come First Serve. Gang Scheduling and Flexible Co scheduling. Spry Algorithm is implemented with Java thread and the results are compared with the performance metrics like Turn around Time, Mean Response Time, Mean Reaction Time, Mean Slowdown, Mean Utilization and Average waiting time of the Jobs.

Keywords

Parallel Job Scheduling, Performance Metric, Mean Slowdown.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 257

PDF Views: 3




  • A Scheduling Algorithm for Coarse Grain Applications with Spry Technique

Abstract Views: 257  |  PDF Views: 3

Authors

S. V. Sudha
Department of Information Technology, Kalignar Karunanidhi Institute of Technology, Coimbatore 641402 , Tamil Nadu, India
K. Thanushkodi
Akshaya College of Engineering and Technology, Coimbatore - 642 109, Tamil Nadu, India

Abstract


Coarse Grain applications require all processes run with a very gross level of synchronization among them. Any collection of concurrent processes that need to communicate or synchronize can benefit from the use of a multiprocessor architecture. This type of application can be achieved from time and space slicing, but the algorithms suffer from fragmentation, where the processors are left idle because jobs cannot be packed with 100% efficiency. This fragmentation results to reduce utilization and poor performance. Spry algorithm concentrates on the above-mentioned problems and the results of the spry algorithm are compared with First Come First Serve. Gang Scheduling and Flexible Co scheduling. Spry Algorithm is implemented with Java thread and the results are compared with the performance metrics like Turn around Time, Mean Response Time, Mean Reaction Time, Mean Slowdown, Mean Utilization and Average waiting time of the Jobs.

Keywords


Parallel Job Scheduling, Performance Metric, Mean Slowdown.