Improvement of the processors operating ratio in task scheduling using the deadline method

  • Authors:

  • Koichi Kashiwagi;Yoshinobu Higami;Shin-Ya Kobayashi

  • Affiliations:

  • EHIME University, Matsuyama, Ehime, Japan;EHIME University, Matsuyama, Ehime, Japan;EHIME University, Matsuyama, Ehime, Japan

  • Venue:
  • Enhanced methods in computer security, biometric and artificial intelligence systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Task scheduling technique which allocates some tasks to some processors is essential to high performance computing. Scheduling to the processors is crucial for optimizing performance. The objective of scheduling is to minimize the overall completion time or schedule length of the parallel program. On the other hand, a processors operating ratio may fall with the algorithm which pursued only this purpose unfortunately. For improvement of a processors operating ratio, there are the limitation method and the deadline method which we have proposed. In those methods, we limit the number of available processors. In this paper, we propose the method of improving the deadline method, by changing the limitation value of the number of available processors.