PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Baraglia R., Laforenza D., Panciatici A., Ravaglia F. Heterogeneous Multiphases Mapping: un algoritmo di Mapping per Metacomputer. Internal note CNUCE-B4-98-001, 1998.
 
 
Abstract
(English)
No abstract available
Abstract
(Italiano)
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.
Subject Metacomputer
Distributed systems
C.2.4 Distributed Systems


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional