arXiv Open Access 2015

The Algorithm of Pipelined Gossiping

Vincenzo De Florio Chris Blondia

Lihat Sumber

Abstrak

A family of gossiping algorithms depending on a parameter permutation is introduced, formalized, and discussed. Several of its members are analyzed and their asymptotic behaviour is revealed, including a member whose model and performance closely follows the one of hardware pipelined processors. This similarity is exposed. An optimizing algorithm is finally proposed and discussed as a general strategy to increase the performance of the base algorithms.

Topik & Kata Kunci

cs.DC

Penulis (2)

Vincenzo De Florio

Chris Blondia

Format Sitasi

APA MLA BibTeX

Florio, V.D., Blondia, C. (2015). The Algorithm of Pipelined Gossiping. https://arxiv.org/abs/1504.03277

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2015
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓