Faster deterministic wakeup in multiple access (Rapporti tecnici, manuali, carte geologiche e tematiche e prodotti multimediali)

Type
Label
  • Faster deterministic wakeup in multiple access (Rapporti tecnici, manuali, carte geologiche e tematiche e prodotti multimediali) (literal)
Anno
  • 2005-01-01T00:00:00+01:00 (literal)
Alternative label
  • De Marco G., Pellegrini M., Sburlati G. (2005)
    Faster deterministic wakeup in multiple access
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • De Marco G., Pellegrini M., Sburlati G. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • Technical Report IIT TR-22/2005 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • We consider the fundamental problem of waking up n processors sharing a multiple access channel. We assume the weakest model of synchronization, the locally synchronous model, in which no global clock is available: processors have local clocks ticking at the same rate, but each clock starts counting the rounds in the round in which the correspondent processor wakes up. Moreover, the number n of processors is not known to the processors. We propose a new deterministic algorithm for this problem in time O(n^3 log^3 n), which improves on the currently best upper bound of O(n^4 log^5 n). (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#supporto
  • Altro (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • IIT-CNR (literal)
Titolo
  • Faster deterministic wakeup in multiple access (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Insieme di parole chiave di
data.CNR.it