Distributed signal processing

This paper explores issues arising from designing digital signal processing algorithms for dynamically-varying computing environments such as an unreliable network of processors. We present a language for specifying signal processing algorithms which permits the execution path of the algorithm to be dynamically chosen. The language leads naturally to a graphical representation of the algorithm with interesting interpretations. Finally, we formulate and characterize the solution for the problem of dynamically and optimally choosing the execution path of algorithms to minimize a system-wide cost function such as expected congestion