The use of a synchronizer yields the maximum computation rate in distributed networks
type: Item
instance of: scholarly article
title: The use of a synchronizer yields the maximum computation rate in distributed networks
zbMATH Open document ID: 0882.68014
DOI: 10.1007/BF02679457
published in: Theory of Computing Systems
publication date: 1997-09-28T00:00:00Z
Mathematics Subject Classification ID: 68M10
zbMATH DE Number: 1051233
zbMATH Keywords: performance of networks
author: Shimon Even
author: Sergio Rajsbaum
MaRDI profile type: Publication
cites work: Complexity of network synchronization
cites work: Reducing complexities of the distributed max-flow and breadth-first-search algorithms by means of network synchronization
cites work: On a Problem of Partitions
cites work: Q3790622
cites work: Marked directed graphs
cites work: Unison, canon, and sluggish clocks in networks controlled by a synchronizer
cites work: Q3790621
cites work: Q5772619
cites work: A characterization of the minimum cycle mean in a digraph
cites work: A lower bound on the period length of a distributed scheduler
cites work: An Optimal Synchronizer for the Hypercube
cites work: Scheduling Parallel Computations
description: scientific article; zbMATH DE number 1051233