This paper revisits the real-time scheduling problem recently introduced byHaque, Aydin and Zhu in a recent issue of this journal [9]. We provide new schedulingstrategies that dramatically improve the results of [9].
Multi-core architectures using scratch pad memories are very attractive to execute embedded time-critical applications, because they offer a large computational power. However, ensuring that timing constraints are met on such platforms is challenging, because some hardware resources are shared between cores. When targeting the bus connecting cores ...
Les architectures de calcul haute performance les plus récentes intègrent de plus enplus de noeuds de calcul qui contiennent eux-mêmes plus de coeurs. Les bus mémoires etles réseaux de communication sont soumis à un niveau d’utilisation critique. La programmationparallèle sur ces nouvelles machines nécessite de porter une attention particulièreà ce...
Les architectures de calcul haute performance les plus récentes intègrent deplus en plus de n\oe uds de calcul qui intègrent eux-mêmes plus de c\oe urs. Lesbus mémoires et les réseaux de communication sont soumis à un niveaud'utilisation critique. La programmation parallèle sur ces nouvelles machinesnécessite de porter une attention particulière à ...
In this paper, we are interested in scheduling stochastic jobs on a reservation-based platform. Specifically, we consider jobs whose execution time follows a known probability distribution. The platform is reservation-based, meaning that the user has to request fixed-length time slots.The cost then depends on both (i) the request duration (pay for ...
Avec la transformation numérique du Groupe Thales, l'in-telligence artificielle (IA) qu'elle soit orientée par les modèles (IA symbolique) ou basée sur les données (IA connexioniste) devient un élément clé pour la maintenance prévisionnelle. L'objectif de cet article est de dresser un rapide panorama des différentes technologies d'IA mise en oeuvre...
La diversité des plateformes de calcul à haute performance ne fait qu'augmenter. Le gestion-naire de ressources et de tâches (ou RJMS pour Resources and Jobs Management Systems) est res-ponsable d'ordonnancer les tâches (applications souvent parallèles et distribuées) sur ce type de plateformes. Un ordonnancement mal maîtrisé peut dégrader signific...
This work presents a realistic performance model to execute scientific workflows on high-bandwidth memory architectures such as the Intel Knights Landing. We provide a detailed analysis of the execution time on such platforms, taking into account transfers from both fast and slow memory and their overlap with computations. We discussseveral schedul...
International audience
This thesis summarizes the author’s PhD research works on the design of exact algorithms that provide a worst-case (time or space) guarantee for NP-hard scheduling problems. Both theoretical and practical aspects are considered with three main results reported. The first one is about a Dynamic Programming algorithm which solves the F3Cmax problem i...
