Renaud Sirdey (Commissariat à l'Energie Atomique, France) |
Pascal Aubry (Commissariat à l'Energie Atomique, France) |
In this paper, we present linear programming-based sufficient conditions, some of them polynomial-time, to establish the liveness and memory boundedness of general dataflow process networks. Furthermore, this approach can be used to obtain safe upper bounds on the size of the channel buffers of such a network. |
ArXived at: https://dx.doi.org/10.4204/EPTCS.38.11 | bibtex | |
Comments and questions to: eptcs@eptcs.org |
For website issues: webmaster@eptcs.org |