Dans un environnement de représentation de connaissances, il est généralement utile de différencier entre différentes couches de connaissances. Parmi lesquelles, les connaissances méthodologiques, se distinguent comme étant le mode d’emploi des pas d’inférences élémentaires de l’environnement. Une des approches de représentation de ce type de connaissances, consiste à exploiter la notion de tâche, dans un modèle objet. Une tâche définit un type générique de problèmes, et représente la connaissance nécessaire à sa résolution. Elle est composée d’un ensemble de sous tâches, doté d’une relation d’ordre partiel. Chaque sous tâche est elle même, composée de tâches plus élémentaires et ainsi de suite, jusqu'à atteindre les tâches les plus élémentaires. En plus de la relation de composition, la relation de spécialisation - richesse du modèle objet - permet de représenter les niveaux d’abstraction d’une tâche. L’exploitation du modèle, dans un environnement de résolution de problèmes, consiste à définir pour un problème donné, l’enchaînement de procédures nécessaires à sa résolution, en réalisant sa classification dans la hiérarchie des tâches. L’algorithme consiste à alterner spécialisation et décomposition, jusqu'à la construction d’une chaîne de tâches élémentaires, et exécutables. Il s’agit d’un mécanisme de planification hiérarchique. Une deuxième phase, réalise en suite, l’exécution du plan obtenu. Notre contribution consiste à exploiter, le parallélisme, dans un tel environnement, en vue d’en réduire le temps de réponse. Deux volets constituent notre plan d’action, le premier consiste à paralléliser la phase d’exécution, en mettant en profit l’ordre partiel de l’ensemble de tâches élémentaires obtenues. Le second s’attelle à paralléliser la phase de planification, l’algorithme de classification / décomposition étant fortement parallélisable, car la décomposition à chaque niveau permet de générer des processus identiques réalisant la classification sur chaque composant. Enfin nous proposons l’unification des deux phases, de façon à ce qu’un processus ayant atteint une tâche élémentaire, n’aie pas à attendre la fin de tous les autres processus avant d’entamer la phase d’exécution.