Article ID Journal Published Year Pages File Type
423130 Electronic Notes in Theoretical Computer Science 2006 11 Pages PDF
Abstract

We are concerned with programs composed of cooperative threads whose execution proceeds in synchronous rounds called instants. We develop static analysis methods to guarantee that each instant terminates in time polynomial in the size of the parameters of the program at the beginning of the computation.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics