A static mapping heuristics to map parallel applications to heterogeneous computing systems (Articolo in rivista)

Type
Label
  • A static mapping heuristics to map parallel applications to heterogeneous computing systems (Articolo in rivista) (literal)
Anno
  • 2005-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1002/cpe.902 (literal)
Alternative label
  • Baraglia R.(1); Ferrini R.(1); Ritrovato P.(2) (2005)
    A static mapping heuristics to map parallel applications to heterogeneous computing systems
    in Concurrency and computation; John Wiley & Sons Ltd., Chichester (Regno Unito)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Baraglia R.(1); Ferrini R.(1); Ritrovato P.(2) (literal)
Pagina inizio
  • 1579 (literal)
Pagina fine
  • 1605 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://dl.acm.org/citation.cfm?id=1090757 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 17 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • John Wiley & Sons, 2005. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 13 (literal)
Note
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • (1) Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (2) Centro di Ricerca in Matematica Pura ed Applicata, Universit´a degli Studi di Salerno (literal)
Titolo
  • A static mapping heuristics to map parallel applications to heterogeneous computing systems (literal)
Abstract
  • In order to minimize the execution time of a parallel application running on a heterogeneously distributed computing system, an appropriate mapping scheme is needed to allocate the application tasks to the processors . The general problem of mapping tasks to machines is a well known NP-hard problem and several heuristics have been proposed to approximate its optimal solution. In this paper we propose a static graph-based mapping algorithm, called Heterogeneous Multi-phase Mapping (HMM), that permits suboptimal mapping of a parallel application onto a heterogeneous computing distributed system by using a local search technique together with a tabu search meta-heuristic. HMM allocates parallel tasks by exploiting the information embedded in the parallelism forms used to implement an application, and considering an affinity parameter, that identifies which machine in the HC system is most suitable for executing a task. We compare HMM with four different leading techniques and with an exhaustive mapping algorithm. We also give an example of mapping of two real applications using HMM. Experimental results show that HMM performs well demonstrating the applicability of our approach. (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Editore di
Insieme di parole chiave di
data.CNR.it