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 (s1) log n on any asynchronous system.
 Publication:

NASA STI/Recon Technical Report N
 Pub Date:
 March 1981
 Bibcode:
 1981STIN...8123381A
 Keywords:

 Clocks;
 Parallel Processing (Computers);
 Synchronism;
 Time Dependence;
 Architecture (Computers);
 Mathematical Models;
 Multiprocessing (Computers);
 Electronics and Electrical Engineering