Heterogeneous Multiphases Mapping: un algoritmo di mapping per metacomputer

An abstract is not available.

In questo rapporto tecnico viene descritto l'algoritmo Heterogeneous Multiphases Mapping (HMM). HMM effettua il mapping di un applicazione parallela su un sistema eterogeneo distribuito. L'applicazione viene rappresenta mediante due grafi diretti aciclici a cui sono associate informazioni quali: costi computazionali e di comunicazione, disponibilità di risorse uniche e presenza di costrutti paralleli. Il sistema viene rappresentato attraverso un grafo simmetrico con pesi non uniformi sui nodi, che rappresentano i singoli elaboratori, e sugli archi, che rappresentano le connessione esistenti tra gli elaboratori. HMM, utilizzando la tecnica di ricerca locale, ottiene un mapping subottimo dell'applicazione parallela sul sistema eterogeneo distribuito. I test svolti dimostrano come HMM ottenga risultati migliori o simili ad altri algoritmi presenti in letteratura trovando in alcuni casi la soluzione ottima.