Performance of asynchronous algorithms in multi-level data-driven systems

摘要

Asynchronous algorithms are efficient methods in solving scientific and engineering problems. Much research has been devoted to the study of asynchronous algorithms in different areas. This paper will show asynchronous algorithms applied to logic circuit simulation, communication networks, partial differential equations (PDE) and artificial neural networks, and as well as implementations of these asynchronous algorithms on a special class of multiprocessor systems, namely Multi-level Tagged-token Data-flow (MTD) architectures.