A distributed evolutionary approach for mutisite mapping on grids (Articolo in rivista)

Type
Label
  • A distributed evolutionary approach for mutisite mapping on grids (Articolo in rivista) (literal)
Anno
  • 2011-01-01T00:00:00+01:00 (literal)
Alternative label
  • I. De Falco; U. Scafuri; E. Tarantino (2011)
    A distributed evolutionary approach for mutisite mapping on grids
    in Concurrency and computation
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • I. De Falco; U. Scafuri; E. Tarantino (literal)
Pagina inizio
  • 1146 (literal)
Pagina fine
  • 1168 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 23 (literal)
Rivista
Note
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Institute of High Performance Computing and Networking, National Research Council of Italy, Via. P. Castellino 111, 80131 Naples, Italy (literal)
Titolo
  • A distributed evolutionary approach for mutisite mapping on grids (literal)
Abstract
  • In this paper attention is concentrated on the mapping of computationally intensive multi-task applications onto shared computational grids. This problem, already known to be as NP-complete in parallel systems, becomes even more arduous in such environments. To find a near-optimal mapping solution a parallel version of a Differential Evolution algorithm is presented and evaluated on different applications and operating conditions of the grid nodes. The purpose is to select for a given application the mapping solutions that minimize the greatest among the time intervals which each node dedicates to the execution of the tasks assigned to it. The experiments, effected with applications represented as task interaction graphs, demonstrate the ability of the evolutionary tool to perform multisite grid mapping, and show that the parallel approach is more effective than the sequential version both in enhancing the quality of the solution and in the time needed to get it. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


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