L’introduction d’applications à haute performance comme les applications multimédia dans les systèmes embarqués a amené les constructeurs à offrir des plateformes embarquées capable d’offrir une puissance de calcul importante qui permet de répondre à l’évolution croissante des exigences futures de ces applications. L’une des solutions adoptées est l’utilisation de plateformes multiprocesseurs. Dans ce papier nous proposons une méthodologie exploratoire d’ordonnancement pour des logiciels modélisés sous forme de tâches hiérarchiques, collaboratives, interdépendantes et àéchéances locales. L’ordonnancement répond aux (1) exigences temporelles locales des tâches et permet (2) une exploitation efficace de plateformes multiprocesseurs.