Skip to Main content Skip to Navigation
New interface
Journal articles

Les riches heures de l'ordonnancement

Abstract : Parallelizing means executing simultaneously multiple operations. The efficient management of the assignment of tasks on available computing resources is a challenging problem. Whatever the considered execution support, this problem is crucial at any level from basic instructions, library components to full applications. Moreover, it can be studied from various points of view (users, system administrators). Scheduling is the main part for efficient resource management. It consists in determining where and when to execute the tasks while optimizing one or several objectives under hardware constraints. This is an old problem which arised with the first vector machines in the early seventies. Today, it is still a challenging problem since many new constraints should be considered. The purpose of this paper is to review the main constraints and to show how to take them into account in the scheduling policies. We defend a position of well-founded approaches for designing scheduling algorithms that allow to obtain guaranteed performances at a reasonable cost.
Complete list of metadata
Contributor : Grégory Mounié Connect in order to contact the contributor
Submitted on : Tuesday, March 5, 2013 - 11:31:25 AM
Last modification on : Wednesday, July 6, 2022 - 4:20:14 AM

Links full text



Denis Trystram. Les riches heures de l'ordonnancement. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2012, 31 (8-10), pp.1021-1047. ⟨10.3166/tsi.31.1021-1047⟩. ⟨hal-00796251⟩



Record views