Синхронизаторы и остовы: различия между версиями

Авербух предложил три основных синхронизатора, назвав их <math>\alpha \;</math>, <math>\beta \;</math> и <math>\gamma \;</math>. Синхронизатор <math>\alpha \;</math> является самым простым; при его использовании накладные расходы по времени оказываются константными, однако по количеству коммуникаций – очень значительными. Точнее говоря, последние являются линейными относительно количества ребер в сети, лежащей в основе системы. В отличие от синхронизатора <math>\alpha \;</math>, синхронизатору <math>\beta \;</math> требуется довольно дорогостоящий этап инициализации. Кроме того, его использование сопровождается значительными временными накладными расходами (линейными относительно количества вершин n), зато с точки зрения коммуникаций он более эффективен по сравнению с <math>\alpha \;</math>. Накладные расходы на коммуникации являются линейными относительно n.