A Difference in Efficiency between Synchronous and Asynchronous Systems
Abstract
A system of parallel processes is said to be synchronous if all processes run using the same clock, and it is asynchronous if each process has its own independent clock. For any s, n, a particular distributed problem is defined involving system behavior in n ports. This problem can be solved in time s by a synchronous system but requires time at least (s-1) log n on any asynchronous system.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1981
- Accession Number
- ADA097476
Entities
People
- Eshrat Arjomandi
- Michael J. Fischer
- Nancy Lynch
Organizations
- University of Washington