Abstract
In parallel computing, performance is related both to algorithmic design choices at the application level and to the scheduling strategy. Concerning dynamic scheduling, general classifications have been proposed. They outline two fundamental units, related to control and information. In this paper, we propose a generic modular specification, based not on two but on four components. They and the interactions between them are precisely described. This specification has been used to implement various scheduling algorithms in two different parallel programming environments: PM2 (Espace) and Athapascan (Apache).
CAPES-COFECUB Brazilian scholarship
Supported by CNRS, INPG, INRIA et UJF
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J. Briat, I. Ginzburg, M. Pasin and B. Plateau. Athapascan Runtime: Efficiency for Irregular Problems. In Proc. of the 3th Euro-Par Conference. Passau, Aug. 1997.
T.L. Casavant and J.G. Kuhl. A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems. IEEE Trans. Soft. Eng.. V. 14(2): 141–154, Fev. 1988.
Y. Denneulin. Conception et ordonnancement des applications hautement irrgulires dans un contexte de paralllisme grain fin. PhD Thesis, Universit de Lille, Jan. 1998.
C. Jacqmot. Load Management in Distributed Computing Systems: Towards Adaptative Strategies. DII, Universit Catholique de Louvain, PhD Thesis, Louvain-la-Neuve, Jan. 1996.
J.-L. Roch et all. Athapascan-1. Apache Project, Grenoble, http://www-apache.imag.fr Oct. 1997.
M.H. Willebeek-LeMair and A.P. Reeves. Strategies for Dynamic Load Balancing on Highly Parallel Computers. IEEE Trans. Par. and Dist. Syst. V. 4(9): 979–993, Sept. 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cavalheiro, G.G.H., Denneulin, Y., Roch, JL. (1998). A general modular specification for distributed schedulers. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057876
Download citation
DOI: https://doi.org/10.1007/BFb0057876
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive