Programmation Multi - noyaux et multi - processeurs - programmation des tâches

Un.、Classification de l'algorithme de programmation

Après la répartition des tâches,Comment programmer les tâches à exécuter sur le matériel,Il faut une analyse plus efficace et plus facile de l'exécution des tâches.En gros,,Pour former un modèle d'algorithme.Il existe essentiellement trois types d'algorithmes de programmation parallèles aux tâches：
1、Algorithme de structure d'arbre
.En fait, l'exécution des tâches est séquentielle et dépendante,Cela peut être fait en traversant un arbre.
2、Fork-joinAlgorithmes
Les algorithmes parallèles de programmation des tâches sont courants,Son noyau principal est le vol de mission（C'est - à - dire le vol du fil mentionné précédemment）
3、Algorithme de programmation graphique
L'algorithme de programmation graphique et l'algorithme arborescent ont des principes de base similaires,C'est juste qu'il y a des différences dans la façon de programmer.DevantDAGDéjà analysé dans,Principalement dans la carte des tâches formée,En parallèle stratifié.

2.、Techniques et algorithmes spécifiques

1、Calendrier des tâches
L'algorithme de base de l'ordonnancement des tables est de trier la priorité des tâches pondérées pour construire une liste de tâches,Ensuite, le poids est attribué au fil spécifique（CPUCore）Mise en œuvre,Jusqu'à ce que toutes les tâches soient accomplies.Il peut être divisé en programmation statique et dynamique.Par exemple:MCPEtDLSAlgorithmes, etc..
2、Programmation basée sur la réplication des tâches
Cette méthode d'ordonnancement utilise en faitCPUTemps libre pour la copie des tâches précédentes,Afin d'éviter la transmission de données de pré - Mission,AméliorationCPUTaux d & apos; utilisation.Il peut être divisé en deux façons: copier seulement les tâches de pré - Entraînement direct et copier toutes les tâches de pré - entraînement.Par exemple:DSHEtBTDHAttendez..
3、Programmation basée sur un cluster de tâches
Cette approche consiste à cartographier toutes les tâches sur le cluster spécifié, L'algorithme forme de nouveaux clusters à chaque étape , Le même Cluster fonctionne sur le même processeur , Et l'algorithme sera CPU Terminer l'ordonnancement des tâches dans le cluster （ C'est - à - dire la meilleure correspondance entre la priorité des tâches et le nombre de tâches ）.Par exemple:MDEtDSCAlgorithmes, etc..
4、 Calendrier de recherche aléatoire
Il s'agit d'une méthode de sélection aléatoire dirigée pour rechercher l'ordonnancement des tâches . Ce type de technique produit de nouveaux résultats en combinant la connaissance des résultats de recherche précédents avec des caractéristiques aléatoires spécifiques . Les algorithmes génétiques et les algorithmes de simulation de feu sont courants .

Trois、Résumé

L'algorithme de programmation des tâches est un NPQuestions, Peut être perfectionné en permanence . Comme l'ont dit les anciens ：“Du jour au lendemain,Le soleil se lève”. Il en va de même pour l'apprentissage de l'informatique ！