Scheduling vs Communication in PELCR (Articolo in rivista)

Type
Label
  • Scheduling vs Communication in PELCR (Articolo in rivista) (literal)
Anno
  • 2002-01-01T00:00:00+01:00 (literal)
Alternative label
  • Pedicini M., Quaglia F. (2002)
    Scheduling vs Communication in PELCR
    in Lecture notes in computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Pedicini M., Quaglia F. (literal)
Pagina inizio
  • 648 (literal)
Pagina fine
  • 655 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 2400 (literal)
Rivista
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • IAC, Consiglio Nazl Ric, Rome, Italy Univ Roma La Sapienza, DIS, Rome, Italy (literal)
Titolo
  • Scheduling vs Communication in PELCR (literal)
Abstract
  • PELCR is an environment for lambda-terms reduction on parallel/distributed computing systems. The computation performed in this environment is a distributed graph rewriting and a major optimization to achieve efficient execution consists of a message aggregation technique exhibiting the potential for strong reduction of the communication overhead. In this paper we discuss the interaction between the effectiveness of aggregation and the schedule sequence of rewriting operations. Then we present a Priority Based (BP) scheduling algorithm well suited for the speci c aggregation technique. Results on a classical benchmark lambda-term demonstrate that PB allows PELCR to achieve up to 88% of the ideal speedup while executing on a shared memory parallel architecture. (literal)
Prodotto di
Autore CNR

Incoming links:


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