A General Scheduling Framework for Parallel Execution Environments

  • Authors:
  • Gerson Geraldo H. Cavalheiro

  • Affiliations:
  • -

  • Venue:
  • CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A major problem in the context of parallel and distributed programming is how to explore the resources of a multiprocessor architecture efficiently in order to obtain a gain in performance in the execution of a program. In the classical approach, to write a parallel program, the programmer needs, first, to detect the concurrent activities in the application and their respective synchronisations, and second, to distribute the activities and their data among the resources available on the architecture. In this approach we can find a low degree of program portability because the code will be dependent on the architecture resources. In this paper we present an alternative to this classical approach where the programmer is responsible only for describing its application by a graph of concurrent activities. We propose a scheduling kernel that is independent from the program level to support the execution. This scheduling kernel was developed in order to support different load balancing schemes, improving program portability.